【当年笔记】Collection集合部分

集合继承关系图

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 在类的外部实现，更加灵活和方便。