java集合類存放於java.util包中，集合類存放的都是對象的引用，而非對象本身，出於表達上的便利，我們稱集合中的對象就是指集合中對象的引用，集合類型主要有3種：set(集）、list(列表）和map(映射)。 Java API中所用的集合類，都是實現了Collection介面，它的一個類繼承結 ...
java集合類存放於java.util包中，集合類存放的都是對象的引用，而非對象本身，出於表達上的便利，我們稱集合中的對象就是指集合中對象的引用，集合類型主要有3種：set(集）、list(列表）和map(映射)。
Java API中所用的集合類，都是實現了Collection介面，它的一個類繼承結構如下：
Collection<--List<--Vector Collection<--List<--ArrayList Collection<--List<--LinkedList Collection<--Set<--HashSet Collection<--Set<--HashSet<--LinkedHashSet Collection<--Set<--SortedSet<--TreeSet List(有序,可重覆)：1.Vector 底層數據結構是數組,查詢快,增刪慢,線程安全,效率低。 2.ArrayList 底層數據結構是數組,查詢快,增刪慢 , 線程不安全,效率高。 3.LinkedList 底層數據結構是鏈表,查詢慢,增刪快,線程不安全,效率高。 Set(無序,唯一) : 1.HashSet 底層數據結構是哈希表; 哈希表依賴兩個方法：hashCode()和equals() ,執行順序：首先判斷hashCode()值是否相同,如果是，繼續執行equals(),看其返回值如果為true說明元素重覆，則不添加 ，如果是false就添加到集合 。若hashCode()值不相同：就直接添加到集合 2.LinkedHashSet 底層數據結構由鏈表和哈希表組成。鏈表保證元素有序，哈希表保證元素唯一。 3.TreeSet 底層數據結構是紅黑樹。(是一種自平衡的二叉樹) 根據比較的返回值是否是0來保證元素唯一性，其元素的排序通常為兩種方式,第一種方式為自然排序(元素具備比較性) ，讓元素所屬的類實現Comparable介面 ， 第二種方式為比較器排序(集合具備比較性) ，讓集合接收一個Comparator的實現類對象。
