java集合总结

一、ArrayList

DEFAULT_CAPACITY：默认底层数组初始容量（实际并没这么用）
elementData：ArrayList存储数据的底层数组结构
size：elementData数组实际使用的空间大小

总结：
1）ArrayList底层结构是数组 elementData ,所以查询快（直接通过数组角标）增删慢；
2）无参构造，底层数组初始容量为0；有参构造，底层输入初始容量为入参值

3）当进行add操作时，首先判断elementData是否是空的，如果是的话直接把数组容量扩充到10；
如果elementData不为空，判断是否需要扩容，通过elementData.length与size+1进行比较，每次扩容大小为原始elementData容量的一半，底层使用的是右移一位的操作。扩容后使用Arrays.copyOf()方法复制一个新的数组对象并使elementData指向该对象

4）ArrayList的父类AbstractList抽象类有一个属性modCount。

该字段表示list结构上被修改的次数。结构上的修改指的是那些改变了list的长度大小或者使得遍历过程中产生不正确的结果的其它方式。该字段被Iterator以及ListIterator的实现类所使用，如果该值被意外更改，Iterator或者ListIterator 将抛出ConcurrentModificationException异常，这是jdk在面对迭代遍历的时候为了避免不确定性而采取的快速失败原则。

所以在使用iterator遍历时使用list.remove会抛出ConcurrentModificationException异常

5）为什么elementData用transient关键字修饰？

transient关键字代表序列化时该字段不会不进行保存。
ArrayList使用writeObject和readObject实现序列化时elementData数组的保存

更多参考 https://www.jianshu.com/p/14876ef38721

6）ArrayList的所有方法都没有使用synchronized关键字修饰，所以是线程不安全的方法

二、LinkedList

1）LinkedList底层使用双向链表Node，所以增删快，查询慢，链表批量增加，是靠for循环遍历原数组，依次执行插入节点操作。

2）为什么链表增删快？

每个Node中保存了前一个Node地址、后一个Node地址和当前Node保存的数据。所以增删的时候之间把prev和next改成另一个Node地址就完事

3）LinkedList也是非线程安全的，只有在单线程下才可以使用。为了防止非同步访问，Collections类里面提供了synchronizedList()方法。

三、CopyOnWriteArrayList

线程安全的List实现类，在concurrent并发包中，速度比Vector快

底层数组array。使用ReentrantLock独占锁，保证了同时只有一个线程才能对list数组进行修改，以此保证线程安全，使用写时复制技术，其实就是加锁后调用Arrays.copyof()方法进行底层数组复制

四、HashSet

HashSet线程不安全，底层是HashMap，map中的键是入参，值是new Object()，因为HashMap键不能重复，所以HashSet是不重复的。

五、TreeSet

与HashSet区别：

HashSet：内部的数据结构是哈希表，无序，是线程不安全的。
TreeSet：内部的数据结构是二叉树，有序，是线程不安全的。

六、CopyOnWriteArraySet

线程安全，底层是CopyOnWriteArrayList,增加时使用CopyOnWriteArrayList.addAllAbsent()避免重复