高效的管理和操作數據（數據結構）是非常重要的，java提供了對應的集合框架。
我是李福春，我在準備面試，今天的問題是：
Vector,ArrayList,LinkedList有什麼區別？
這3個貨都是List的直接子類或者間接子類，實現的是順序集合，都提供了add,delete,index,遍歷等操作。
區別是：
Vector是線程安全的，性能略差，自動擴容按照1倍擴容，適合按照順序檢索的場景；
ArrayLIst是非線程安全的，性能高，擴容基數0.5， 適合按照順序檢索的場景；
LinkedList是雙向鏈表，是非線程安全的，性能高，不存在擴容，適合增加，刪除的場景

Java的集合體系

Map沒有繼承Collection，不歸納如集合體系；
一些集合的實現是依賴於map來實現的；
比如TreeSet, 底層是 TreeMap , 只使用了key; 它是有序的，查詢時間複雜度是常數級別，增加，刪除，包含操作時間複雜度是log(n)
HashSet底層實現是HashMap , 它是無順序的，增刪包含操作是常數級別的時間複雜度，但是不宜設置過大的容量；
以上的集合除了Vector都是線程非安全的。

集合的算法

主要說默認的排序算法，Arrays.sort(T[])
當傳入原始類型，使用的是雙軸快速排序；
當傳入對象類型，使用的是歸併和二分插入綜合的排序；
java8提供了stream，集合也支持並行排序。可以充分發揮多核心的計算能力。

Java8對集合的改進

基於接口的defalut方法，擴展了現有集合，可以輕鬆的Stream化；

小結

閱讀更多 李福春 的文章

關鍵字: 李福春 Java 場景