集合的理解

集合中最常见的三种集合类型List、Set、Map。

List常用的两种实现类ArrayList、LinkedList

ArrayList: 动态数组结构，能够扩容改变容器大小，因为数组是不能改变容器大小

DEFAULT_CAPACITY: 默认容器大小，10

add方法：如果超出容器大小，扩容一波，扩容1/2

get方法：根据容易下标获取元素。

LinkedList: 链表结构，item=>节点本身， next = > 指向下一个节点 ， prev = > 指向前一个节点

add方法：新增一个节点，最后一个节点下一个节点指向新建的节点，所有插入、删除效率比较快

get方法：如果下标小于集合size的一半，从前往后找；如果下标大于集合size的一半，从后往前找；所以集合首尾查询效率比较高。

HashSet: 不允许重复的值

add方法：调用hashMap的putVal方法，value为null

HashMap: 参见链接https://tech.meituan.com/java-hashmap.html