2019-09-25:谈谈Java中的集合有哪些，总结一下他们的特点以及他们之间的区别？

[peiniwan]

需要唯一吗？ 

1. 需要：Set    需要制定顺序：      需要： TreeSet（指定方式排序）    不需要：HashSet    但是想要一个和存储一致的顺序(有序：怎么存怎么取):LinkedHashSet
2. 不需要：List    需要频繁增删吗？    需要：LinkedList    不需要：ArrayList

ArrayList、LinkedList的存储性能和特性

1. ArrayList 使用数组方式存储数据（不是连续），此数组元素数大于实际存储的数据以便增加和插入元素，它们都允许直接按序号索引元素，但是插入元素要涉及数组元素移动等内存操作，所以索引数据快而插入数据慢
2. LinkedList使用双向链表实现存储（将内存中零散的内存单元通过附加的引用关联起来，形成一个可以按序号索引的线性结构，这种链式存储方式与数组的连续存储方式相比，内存的利用率更高），按序号索引数据需要进行前向或后向遍历，但是插入数据时只需要记录本项的前后项即可，所以插入速度较快。
3. 由于ArrayList和LinkedListed都是非线程安全的，如果遇到多个线程操作同一个容器的场景，则可以通过工具类Collections中的synchronizedList方法将其转换成线程安全的容器后再使用（这是对装饰模式的应用，将已有对象传入另一个类的构造器中创建新的对象来增强实现）。