阶段一，javase，5.集合

五、集合

1.集合长度可变，且只能存储对象，主要分为collection与Map

2.collection接口通用方法：add\addAll\remove\removeAll\isEmpty\contains\containsAll\size\toArray\clear，单列集合

•  索引删除优先级高于对象删除--remove（2）

3.Iterator接口（迭代器）:需要集合先获取iterator对象，iterator内先判断（hasNaxt）再取元素（Next），直到全部取出

• 迭代器还可以删除元素（remove），但是在迭代器遍历集合时进行删除元素操作禁止集合自行进行删除数据，否则报错

• 在迭代器快速失效机制中采用的是modCount变量进行计数（修改次数）

4.List接口（继承于collection）：有序，可重复，有索引，线性

• 额外方法：get\set\subList\indexOf

5.List的实现类：ArrayList\Vector--动态数组  ，LinkedList--双向链表

• ArrayList：扩容为1.5倍，初始化长度0数组，第一次add时创建长度为10数组

• Vector：扩容为2倍，初始化长度10数组，且线程安全,效率低

• LinkedList：不要求储存空间连续，数据封装于节点--不常用

• 动态数组遍历效率高，频繁存取效率低，链表遍历效率低，频繁存取效率高

6.对ArrayList与LinkedList的原码分析

7.Set:不能重复、无序、无下标，其下有HashSet、TreeSet、LinkedHashSet实现类

• HashSet：最常用，底层为HashMap，先hashCode确定下标再equals比较元素,元素需要重写这两个方法

                           为数组与链表结构，存取与查询方便

• LinkedHashSet：为HashSet子类，多加before与after属性，可重复，有序，但效率相对较低，因为单独多加一个结构记录顺序

• TreeSet：底层为TreeMap，基于红黑树（可以动态改变根节点，提高查询效率），不重复，可以排序（自然，定制）

                          自然排序：元素类型实现Comparable接口，并重写compareTo方法

                          定制排序（优先级高）：创建Set对象时，指定Comparator比较器接口，并实现compare方法

                          比较器：返回负数，左小右大（常规）。正数，左大右小。返回0，代表两对象相等

8.Collections工具类(参考Arrays)：Collections.addALL\sort\binarySearch\max\reverse\shuffle\swap\frequency\copy\replaceAll

9.Map<K,V>：键值对，双列集合，键不能重复，值可以，没有实现Iterator，所有只能如下遍历

• 方法：put\remove\get\containsKey\size\replace

• 遍历：set<K>--KeySet--Collection<V>--values--Set<Map.Entry<K,V>>-- entrySet()

• HashMap(最常用)：链表数组结构加红黑树，第一次put初始化16长数组，达到负载因子0.75，扩容2倍再数据重构，---

•                               1.8后，单个链表上的元素超过8个，数组长度没有达到64，则数组扩容。如果数组长度已经达到

•                               或者超过64则将原有链表结构变成红黑树结构。                       

• TreeSet：红黑树