java源码集合类注意事项

ArrayList:底层数组，线程不同步，扩容50%

1. ArrayList.add()--每次add的时候会判断数据长度，如果不够的话会调用Arrays.copyOf，复制一份更长的数组，并把前面的数据放进去。
2. ArrayList.remove()--直接使用System.arraycopy把需要删除index后面的都往前移一位然后再把最后一个去掉。

vector：线程同步，其iterator方法添加了synchronize，扩容100%。

stack：线程同步，继承vector。

LinkedList:底层链表

数组和链表2种数据结构的对比：

1. 查找方面。数组的效率更高，可以直接索引出查找，而链表必须从头查找。
2. 插入删除方面。特别是在中间进行插入删除，这时候链表体现出了极大的便利性，只需要在插入或者删除的地方断掉链然后插入或者移除元素，然后再将前后链重新组装，但是数组必须重新复制一份将所有数据后移或者前移。
3. 在内存申请方面，当数组达到初始的申请长度后，需要重新申请一个更大的数组然后把数据迁移过去才行。而链表只需要动态创建即可。

HashSet：基于HashMap存储，实际为HashMap的key集合，value默认为Object PRESENT。其操作方法实际为map的操作方法。线程不同步

同理，LInkedHashSet基于LinkedHashMao实现。

TreeSet基于TreeMap，元素需要实现Comparable接口，线程不同步。

HashMap采用数组和链表组合方式，hash值放数组，如果不同的key算出的hash相同产生碰撞，则会产生链表解决冲突问题。每次扩容100%

LinkedHashMap基于HashMap，但额外维护了一份双向链表，有两种顺序：插入顺序（默认,accessOrder false）和访问顺序(accessOrder true，LRU，最近使用的到末尾去，实现方法是先删除，再在尾部插入）。存储仍按照HashMap方式存储，但每个entry都额外拥有指向上一个和下一个元素的“指针”。

参考：

https://www.jianshu.com/p/047e33fdefd2

https://www.jianshu.com/p/8f4f58b4b8ab