集合总结

1.不同的集合底层使用了不同的数据结构，因此使用不同的集合就等于使用了不同的数据结构
2.list 有序，可重复，有下标
set 无序，不可重复，没有下标
map 的key 无序，不可重复，map的key与set存储元素的特点相同

3.集合的继承关系

image.png

4.Iterable是一个接口，里面包含了iterator方法，调用此方法用来返回Iterator迭代器

image.png

Iterator也是一个接口，里面包含了三个方法
hasNext() 返回一个Boolean值，用来判断是否还有下一个元素
next() 下标下移，并返回对应的元素
remove() 删除当前下标对应的元素
因为conllectioon接口继承了Iterable，所以conllection下的所有集合都可以通过获取迭代器的方式来遍历集合

4.collection方法：
add添加元素
size获取集合元素的个数
clear清空集合
isEmpty判断是否为空
iterator获取迭代器
toArray把集合转换为数组
remove删除指定元素
contain判断集合中是否包含指定元素

5.关于ConcurrentModificationExeption异常
当集合结构发生改变时，迭代器必须重新获取，否则会出现此异常。
获取迭代器对象，相当于对当前集合状态拍了一个快照，在迭代时会参照快照迭代，如果集合发生改变，就需要重新获取迭代器快照。
补充：使用while循环加迭代器遍历集合时，如果使用collection的remove删除元素会改变集合结构，产生ConcurrentModificationExeption异常，因此应该使用迭代器Iterator的remove方法，该方法会自动更新迭代器并删除当前下标对应的元素

6.关于contain和remove方法
底层会调用equals方法进行比较，因此放在集合中的元素要重写equals方法

7.List接口特有的方法
add(index,element) 在指定下表添加元素，对ArrayList效率不高
get根据下标获取元素
indexOf() 指定对象第一次出现的下标
lastIndexOf() 指定对象最后一次出现的下标
remove(index) 删除指定下标元素
set(index) 修改指定下标元素

8.ArrayList扩容，底层创建了一个长度为0的数组，当添加第一个元素时扩容为10，容器填满后1.5倍扩容
建议给定一个预估的容量，减少扩容次数，提高效率

9.Map接口的常用方法
put 向map中添加键值对
get 通过key获取value值
clear 清空
boolean containsKey(Object key) 判断集合中是否包含key
boolean containsValue 判断是否包含Value值

10.map.put(K,V)实现原理
先将K，V封装到Node对象中
调用K的hashCode方法得到hash值，通过哈希算法转换成数组下表，该下标如果没有任何值就把Node节点添加到这个位置
如果下标对应位置有链表，此时会拿K的链表上的每一个节点的K进行equals比较，如果返回false就将新的节点添加到链表末尾，如果有一个返回了true，那么会将旧的节点的Value值覆盖，替换为新节点的值
11.map.get(K)实现原理
先调用K的hashCode方法得到hash值，通过位运算转化为数组下标，通过下标快速定位到某个位置，如果这个位置什么都没有就返回null,如果有链表就用拿K和表中的所有节点的K比较，如果为false就返回null，如果为ture就返回对应值
12.结论：HashMap的key会先后调用hashCode和equals两个方法，所以key对象要重写hashCode和equals方法，如果一个类的equals方法重写，那么它的hashCode方法必须重写
13.hashMap的初始化容量必须是2的倍数，官方推荐。这是为了达到散列均匀，提高效率
13.treeSet底层是二叉树
二叉树遵循左小右大原则
遍历是采用中序遍历：左根右原则