Java常用集合框架對比

1.集合框架的體系結構 2.各集合框架對比 集合 底層數據結構 是否線程安全 其它 ArrayList Object數組 不安全 每次擴容1.5倍 LinkedList 雙向鏈表 不安全 隨機訪問的方式爲，根據index和鏈表長度的一半來判斷，是從前開始訪問，還是從後開始訪問。但是隨機訪問的時間複雜度還是O(n) Vevtor Object數組 安全 每次擴容2倍，線程安全的實現方式爲在每一個方法

>>阅读原文<<