版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/Mutou_ren/article/details/82802232
ArrayList:底层数组
- ArrayList.add()--每次add的时候会判断数据长度，如果不够的话会调用Arrays.copyOf，复制一份更长的数组，并把前面的数据放进去。
- ArrayList.remove()--直接使用System.arraycopy把需要删除index后面的都往前移一位然后再把最后一个去掉。
LinkedList:底层链表
数组和链表2种数据结构的对比：
- 查找方面。数组的效率更高，可以直接索引出查找，而链表必须从头查找。
- 插入删除方面。特别是在中间进行插入删除，这时候链表体现出了极大的便利性，只需要在插入或者删除的地方断掉链然后插入或者移除元素，然后再将前后链重新组装，但是数组必须重新复制一份将所有数据后移或者前移。
- 在内存申请方面，当数组达到初始的申请长度后，需要重新申请一个更大的数组然后把数据迁移过去才行。而链表只需要动态创建即可。
HashSet：基于HashMap存储，实际为HashMap的key集合，value默认为Object PRESENT。其操作方法实际为map的操作方法。
同理，LInkedHashSet基于LinkedHashMao实现。
TreeSet基于TreeMap，元素需要实现Comparable接口。
HashMap采用数组和链表组合方式，hash值放数组，如果不同的key算出的hash相同产生碰撞，则会产生链表解决冲突问题。
LinkedHashMap基于HashMap，但额外维护了一份双向链表，有两种顺序：插入顺序（默认,accessOrder false）和访问顺序(accessOrder true，LRU，最近使用的到末尾去，实现方法是先删除，再在尾部插入）。存储仍按照HashMap方式存储，但每个entry都额外拥有指向上一个和下一个元素的“指针”。
参考：