Java学习笔记-09Collection
- ArrayList: 线程不安全，效率高；底层使用Object[] elementData存储
- LinkedList: 对于频繁的插入、删除操作，使用此类效率比ArrayList高；底层使用双向链表存储
- Vector: 古老实现类；线程安全，效率低；底层使用object[] elementData存储
- 都实现了List接口；都存储有序的、可重复的数据
jdk7：底层创建长度为10 的Object[]数组elementData；若添加元素导致底层数组容量不够，则扩容，默认扩容为原来的1.5倍，并需要将原有数组中的数据复制到新数组中；因此建议开发中使用带参的构造器
jdk8：底层Object[] elementData 初始化为{}，并没有创建；第一次调用add()时，底层才创建了长度为10的数组
- HashSet：线程不安全，可以存储null值
- LinkedHashSet：作为HashSet的子类，遍历其内部数据时，可以按照添加的顺序遍历
- TreeSet：可以按照添加对象的指定属性，进行排序
- Set根据元素的哈希值存放，equals()判断不一致
- 添加元素的过程：以HashSet为例：
- 首先调用元素a所在类的hashCode()方法，计算元素a的哈希值
- 然后此哈希值通过某种算法计算出在HashSet底层数组中的存放位置（即索引位置）
- 接着判断数组此位置上是否已经有元素，若没有其他元素，则元素a添加成功（情况1），若此位置上又其他元素b，则比较元素a与元素b的hash值，若hash值不相同，则元素a添加成功（情况2），若hash值相同，需要调用元素a所在类的equals()方法，equals()返回true，元素a添加失败，返回false，则元素a添加成功（情况3）。
- 对于情况2和3，元素a与已经存在在指定索引位置上的数据以链表的形式存储，原来的元素在数组中，指向元素a
- LinkedHashSet 添加数据的同时，每个数据还维护了两个引用，记录此数据前一个和后一个数据。好处：对于频繁的遍历操作，效率高于HashSet
- 向TreeSet（底层红黑树）中添加的数据，要求是相同类的对象
Map中的key：无序的、不可重复的，使用Set存储所有的key key所在的类要重写equals()和hashcode() （以HashMap为例）
Map中的value：无序的、可重复的，使用Collection存储所有的value value所在的类要重写equals()
一个键值对：key-value构成了一个Entry对象
Map中的Entry：无序的、不可重复的，使用Set存储所有的entry
- Hashmap：主要实现类，线程不安全，效率高，存储null的key和value
- 底层：jdk7及以前：数组+链表，jdk8：数组+链表+红黑树
- LinkedHashmap：在遍历map元素时，可以按照添加的顺序实现遍历
- TreeMap：按照键值对进行排序，实现排序遍历，底层使用红黑树
- Hashtable：古老实现类，线程安全，效率低，不能存储null的key和value
- Properties：常用来处理配置文件，key和value都是String类型
Hashmap的底层实现原理
- jdk7
- 实例化以后，底层创建了长度为16的一维数组Entry[] table
- 首先，调用key1所在类的hashCode()计算key1的哈希值，此哈希值经过某种算法计算以后，得到在Entry数组中的存在位置
- 若此位置上的数据为空，此时key1-value1添加成功
- 若此位置上的数据不为空（意味着此位置上存在一个或多个数据（以链表形式存在）），比较key1和已经存在的一个或多个数据的哈希值：若不相同，此时的key1-value1添加成功，若相同，继续比较：调用key1所在类的equals()方法，比较：若equals()返回false：此时key1-value1添加成功，若返回true：使用value1替换相同key的vlaue值（修改功能）
- 默认扩容为原来容量的2倍，并将原来的数据复制过来
- jdk8
- 实例化以后，底层没有创建一个长度为16的数组
- jdk8底层的数组是：Node[]，而非Entry[]
- 首次调用put()方法时，底层创建长度为16的数组
- jdk7底层结构只有：数组+链表，jdk8中底层结构：数组+链表+红黑树
- 当数组的某个索引位置上的元素以链表形式存在的数据个数>8且当前数组的长度>64时，此时此索引位上的所有数据改为红黑树存储。
