Collection 　　

一、List 有序,可重復 　　　　

　　　　1.ArrayList 　　　　　　

　　　　　　底層數據結構是數組，查詢快，增刪慢。線程不安全，效率高 　　　　

　　　　2.Vector

　　　　　　底層數據結構是數組，查詢快，增刪慢。線程安全，效率低 　　　　

　　　　3.LinkedList 　　　　　　

　　　　　　底層數據結構是鏈表，查詢慢，增刪快。線程不安全，效率高 　　

二、Set 無序,唯一 　　　　

　　　　1.HashSet 　底層數據結構是哈希表。

　　　　　　如何保證元素唯一性的呢?

　　　　　　　　依賴兩個方法：hashCode()和 equals() 開發中自動生成這兩個方法即可

　　　　2.LinkedHashSet 底層數據結構是鏈表和哈希表，由鏈表保證元素有序，由哈希表保證元素唯一

　　　　3.TreeSet 底層數據結構是紅黑樹。

　　　　　　如何保證元素排序的呢? 自然排序 比較器排序

　　　　　　如何保證元素唯一性的呢? 根據比較的返回值是否是 0 來決定

【Collection 集合總結】