java Collection集合总结

目录
java中的Set集合
java中的List集合
java中的Queue集合

Set实现类的性能分析

HashSet的性能总比TreeSet要好，因为TreeSet需要额外的红黑树算法来维护集合元素的次序。只由当需要一个保持排序的Set时，才应该使用TreeSet否则都使用HashSet。

LinkedHashSet对于普通的插入、删除操作比HashSet慢一点，这是由维护链表所带来的额外开销造成的，但由于有了链表，遍历LinkedHashSet会更快。

EnumSet是所有Set实现类中性能最好的，但它只能保存同一枚举类的枚举值作为集合元素。

各种线性表的性能分析

ArrayList基于数组的线性表；
LinkedList基于链表的线性表；
Queue：队列；
Deque:双端队列(即可当队列使用，又可当栈使用)

• 如果需要遍历List集合元素，对于ArrayList和Vector应该使用随机访问来遍历集合元素；对于LinkedList集合，则应该采用迭代器来遍历。
• 如果需要经常执行插入、删除等操作来改变包含大量数据的List集合的大小，可以考虑LinkedList。使用ArrayList、Vector集合可能需要经常重新分配内部数组的大小。
• 如果有多个线程需要同时访问List集合的元素，可以考虑使用Collections将集合包装成线程安全的集合。