本文是从性能角度对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 - 很少更新，经常来回遍历
网友评论