一、傳統集合

collection:

list:ArrayList LinkedList Vector Stack

set：HashSet TreeSet

Map：HashMap TreeMap

二、簡單的不再多說，只說不會的！

1、Vector: 默認創建大小為10的Object數組（所以是基于數組實現的） add, remove方法都是添加了 synchronized關鍵字的 所以線程安全

vector 擴大數組 是擴大兩倍 線程安全

ArrayList 擴大 *1.5+1 線程不安全

2、Stack : 先進后出

繼承于Vector，所以也是線程安全的！

push pop peek

3

HashSet 基于HashMap實現,使用的是hashMap中的Key， 無容量限制 ，非線程安全

TreeSet 基于TreeMap實現, 支持排序 ，非線程安全

4

HashMap 基于Entry數組實現， key,value 后出entry， 無容量限制，非線程安全

TreeMap 基于 紅黑樹實現，無容量限制，非線程安全

三、各種實現方式

ArraylIst 數組

linkedList 雙向 鏈表

Vector 數組

Stack 數組

HashSet 基于HashMap實現

TreeSet 基于TreeMap 實現

HashMap 基于Entry對象的數組實現

TreeMap 基于 紅黑樹實現

四、傳統集合的一些性能

1、set 和 map 類型的查找是通過hash后，再到鏈表上查找，所以速度相對來說要快！

2、當數量超過萬級別：

插入：arrayList Vector的影響比較大，其他基本沒什么變化

查找和刪除；list 的性能下降比較嚴重，set和map基本不受影響

五、并發集合

以下都是線程安全的：

ConcurrentHashMap 在每一個分段上都用鎖進行保護，從而讓鎖的粒度更精細一些，并發性能更好，而HashMap沒有鎖機制，不是線程安全的。

CopyOnWriteArrayList 在讀寫操作無鎖的 ArrayList

CosyOnWriteArraySet 基于CopyOnWriteArrayList實現

ArrayBlockingQueue 基于數組，先進先出，阻塞讀寫

ArrayBlockingQueue(int capacity)創建一個帶有給定的（固定）容量和默認訪問策略的 ArrayBlockingQueue。同時初始化鎖和兩個鎖上的condition，一個為notEmpty 一個為notFull

六、原子操作

AtomicInteger AtomicLong AtomicBoolean

七、Executors

newCachedThreadPool()

創建一個可根據需要創建新線程的線程池，但是在以前構造的線程可用時將重用它們。

newFixedThreadPool(int nThreads)

創建一個可重用固定線程數的線程池，以共享的無界隊列方式來運行這些線程。

newSingleThreadExecutor()

創建一個使用單個 worker 線程的 Executor，以無界隊列方式來運行該線程。

newScheduledThreadPool(int corePoolSize)

創建一個線程池，它可安排在給定延遲后運行命令或者定期地執行。

適合于：定時或者延遲的任務，在異步操作中需要 超時回調的場景

更多信息請查看IT技術專欄