集合继承关系图

1）Vector

特点：线程安全，消耗偏大

2）ArrayList

特点：基于数组实现，随机访问某个元素效率高。集和头尾之间包括头插入删除操作效率较低，因为插入元素后，其他元素要后移。（但实测一百万长度插入和删除操作，耗时与LinkedList接近）

3）LinkedList

特点：双向链表实现,因此增加和删除效率比较高，而随机访问效率较差。

4）HashSet

特点：无序集合、集合内不允许重复元素，基于HashMap实现；

public HashSet() {

	map = new HashMap<>();

}

//添加元素时调用map的put方法其中PRESENT为hashset创建的不可变的共享值：  private static final Object PRESENT = new Object();

public boolean add(E e) {

        return map.put(e, PRESENT)==null;

}

由于 HashMap 的 K 值本身就不允许重复，并且在 HashMap 中如果 K/V 相同时，会用新的 V 覆盖掉旧的 V，然后返回旧的 V.

5）TreeSet

特点：TreeSet 集合实现了自动排序

6）LinkedHashSet

特点：基于HashSet的有序集合，元素按插入顺序排列

二.集合与数组转换

集合和数组的转换可使用 toArray() 和 Arrays.asList() 来实现，参考代码：

List<String> list = new ArrayList();

list.add("cat");

list.add("dog");

// 集合转数组

String[] arr = list.toArray(new String[list.size()]);

// 数组转集合

List<String> list2 = Arrays.asList(arr);

//注意：：Arrays.asList方法转换返回的ArrayList不是java.util包下的，

//而是java.util.Arrays.ArrayList，是Arrays的一个静态内部类，

//这个内部类没有实现add()、remove()方法，坑！！

三.集合排序

类可以通过实现：Comparable 和 Comparator接口的比较方法，实现排序功能。

Comparable 位于 java.lang 包下，而 Comparator 位于 java.util 包下；
Comparable 在排序类的内部实现，而 Comparator 在排序类的外部实现；
Comparable 需要重写 CompareTo() 方法，而 Comparator 需要重写 Compare() 方法；
Comparator 在类的外部实现，更加灵活和方便。

巴特西

【当年笔记】Collection集合部分