Java集合Collection使用概述

本文是从性能角度对Java所有集合进行一个实战方面的比较与总结，并且列出在不同集合之间转换的正确方式。

List

在单线程下的List有：

ArrayList是基于数组；

LinkedList最好不用使用；

Vector已经被废弃。

在多线程情况下：

使用CopyOnWriteArrayList ，适合很少更新，经常来回遍历。

Queue/deque

在单线程下队列可以使用：

通常是ArrayDeque基于数组的；

Stack被废弃了；

PriorityQueue 适合排序的检索操作；

在多线程情况下：

ArrayBlockingQueue是有界的堵塞队列；基于数组实现的堵塞队列，大小不能变化，当你试图加入新元素到满的队列中时，该方法将堵塞直至其他线程从该队列释放元素。

ConcurrentLinkedDeque / ConcurrentLinkedQueue是无界的linked queue(使用CAS并发)；一个元素加入队列不会堵塞，但是队列的消费者比较工作得和生产者一样快，否则就会out of memory，严重依赖CAS(compare-and-set)；

DelayQueue 是每个元素有延迟的队列；一个元素只有超过延时时间后才会从队列中取出，这对于实现需要延时任务队列时有效。结合ScheduledThreadPoolExecutor 使用。

LinkedBlockingDeque / LinkedBlockingQueue - 可选的有界的linked queue (使用lock实现并发)，基于linkedlist实现，使用ReentrantLock实现空/满的条件判断。

LinkedTransferQueue - 基于linkedlist的无界队列，有一组transfer方法，允许生产者直接发送消息给界首镇，这样去除了将元素保存进队列的必要性，这是一个基于CA的无锁集合。

PriorityBlockingQueue - 并发的PriorityQueue

SynchronousQueue - 没有内部容量的堵塞队列，意味着任何插入请求必须等待从队列中移除后才可以插入。

Map

单线程：

HashMap - 通用的

EnumMap - enum keys

Hashtable - 废弃

IdentityHashMap - 对key使用==比较

LinkedHashMap - 保持插入顺序

TreeMap - 对key进行排序

WeakHashMap - 对缓存有用

多线程：

ConcurrentHashMap - 通用的并发map

ConcurrentSkipListMap - 排序的并发map

Set

单线程：

HashSet - 通用set

EnumSet - 枚举集合

BitSet - 位整数

LinkedHashSet - 保持插入顺序

TreeSet - 排序的set

多线程：

ConcurrentSkipListSet - 排序的并发set

CopyOnWriteArraySet - 很少更新，经常来回遍历