Java集合框架使用场景

不需要唯一用List

需要快速插入、删除元素:用LinkedList
需要快速访问元素:
    |–单线程环境：用ArrayList
    |–多线程环境：用Vector
需要先进后出的特殊结构用Stack

需要唯一用Set
需要指定的顺序：TreeSet
不需要指定的顺序：HashSet
需要得到与存储一致的顺序：LinkedHashSet

存储的是键值对用Map

---

LinkedList、ArrayList、HashSet是非线程安全的，Vector是线程安全的;
HashMap是非线程安全的，HashTable是线程安全的;

涉及堆栈、队列的操作尽量用List;

对于已知的情形，尽量为集合指定初始容量。因为集合的扩容机制是比较耗费资源的。

在使用 asList 时不要将基本数据类型当做参数。

asList 产生的列表不可操作。（包括add等方法）

subList 返回的只是原列表的一个视图，它所有的操作最终都会作用在原列表上。

subList 生成子列表后，不要试图去操作原列表，否则会造成子列表的不稳定而产生异常。

推荐使用 subList 处理局部列表。比如1000个元素中要删除第100-200个元素
for(int i = 0 ; i < list1.size() ; i++){
if(i >= 100 && i <= 200){
list1.remove(i);}}
可以改为：list1.subList(100, 200).clear();

实现了 compareTo 方法，就有必要实现 equals 方法，同时还需要确保两个方法同步。（compareTo 是判断元素在排序中的位置是否相等，equals 是判断元素是否相等，既然一个决定排序位置，一个决定相等，所以非常有必要确保当排序位置相同时，其 equals 也应该相等。）