Java中的集合包括三大類：
        它們是Set、List和Map，它們都處於java.util包中，Set、List和Map都是介面，它們有各自的實現類。
        Set的實現類主要有HashSet和TreeSet。
        List的實現類主要有ArrayList。
        Map的實現類主要有HashMap和TreeMap。


        一、L i s t

        共性：有序  可以重複

        List集合特徵：

        （1）允許重複元素新增

        （2）有序：放入的順序和取出的順序是一樣的

        1、ArrayList 

        （1）沒有執行緒安全，效能高

        （2）容量預設初始容量10，（可以賦初始值） 增長時，容量增加1/2

        容量擴充套件是按照 + 0.5倍擴充套件，就是原來集合長度一半

        比如《10+5》《15+7》《22+11》

        2、Vector   

        （1）具有執行緒安全，效能低  

        （2）容量預設初始容量為10，（可以賦初始值，增長容量） 增長時，容量加倍

        容量擴充套件是按照 + 1倍擴充套件，就是原來集合的長度 + 1倍

        比如：<10（原來集合長度）+10（擴充套件長度）>  <20+20>  <40+40>





        3、LinkedList  鏈條式集合 （雙向連結串列演算法）會有前置節點和後置節點

        找不同點

        ArrayList

        （1）演算法：簡單的陣列演算法

        （2）查詢：每個元素有固定的索引位置，查詢直接根據位置定位獲取，效能高

        （3）插入刪除：每次操作插入或者刪除，都會影響後面元素的索引位置，後面元素都要懂，效能低



        LinkedList

        （1）演算法：雙向連結串列式演算法

        （2）查詢：每次都要從開始往後依次查詢，效能低

        （3）插入刪除：每次操作插入刪除，只需要修改元素的後置節點引用，不需要後面元素移動位置，效能高

        二、Set集合

        1、HashSet

        集合有序無序：放入元素的順序是否和取出的順序一致

        TreeSet可以將元素按照規則排序，但是和放入的順序不同就是無序

        無序（和加入元素的順序不一樣）的，不可以重複的 演算法：雜湊演算法

        Set是介面不能new物件------>實現類HashSet；



        ①、區別：

        取元素的時候不能get

        迴圈迭代的時候不能使用簡單的for迴圈，

        要用迭代器或者增強型for迴圈（跟之前一樣）



        ②、不可重複

        （1）如何判斷物件相同？

        主要是根據物件的hashCode值判斷 而equals方法不是主要的

        原則上應該遵循：類重寫equals方法  同時重寫hashCode方法





        2、TreeSet  語法也是相同的

        SortedSet（Set的子介面）----->TreeSet 實現類

        TreeSet <> = new TreeSet<>();

        集合有序無序：放入元素的順序是否和取出的順序一致

        TreeSet可以將元素按照規則排序，但是和放入的順序不同就是無序

        TreeSet比較物件大小時，

        要使用類的compareTo方法，

        如果（前邊>後邊）返回正數

        如果（前邊<後邊）返回負數

        相等返回0，同時認為是相同的物件，不新增重複物件

        引用型別要先轉換為Compilable才能進行比較

        TreeSet 判斷物件相同時：

        是根據物件的大小判斷，如果兩個物件大小相等，就認為是相同的物件

        比較大小的compareTo方法 返回0 就是兩個相等的物件

        重寫compareTo方法時，注意返回0的情況



        Public  cladd  Student  implements  Compilable（介面）{

        }（實現介面Compilable）

        可以自己重寫寫compareTo方法

        三、集合 Map（介面）


        --------->HashMap（實現類）--->非執行緒安全

        ---------> Hashtable（實現類）-->執行緒安全

        Hashtable:語法跟HashMap是一樣的

        區別：

        （1）：null

        HashMap 是允許null 作為 key 和 value 的

        Hashtable 不允許 null 作為 key 或

        value 的

        （2）：都實現了 Map 介面

        HashMap 父類是java . util . AbstractMap

        Hashtable 父類是java . util . Dictionary--->di ke shen ne rui --字典的意思

        （3）：執行緒安全

        HashMap： 非執行緒安全   效能高

        Hashtable： 執行緒安全   效能低

        附加使用方法：


        1、建立ArrayList

        ArrayList list = new ArrayList();




        2、新增物件

        List . add(引用資料型別);


        List . add（new integer（1））;-->基本資料型別

        將int --->Integer



        3、集合長度

        List . size（）；



        4、獲取某個

        List . get (索引位置);



        5、迴圈迭代

        1）For 迴圈：注意長度是size


        2）for each 迴圈

        for(型別 變數名 ： 集合或者陣列){

        變數名 就是每次迴圈取出的元素

        }

        優點：程式碼減少簡單

        缺點：沒有索引位置，用索引位置的話需要自己定義一個計數器


        2）迭代器，迴圈迭代集合

        Iterator迭代器 介面-->yi te rui ter

        迭代器物件：都是通過要迭代的集合物件 . iterator（） 返回迭代器物件

        Iterator it = list . iterator();

        Hasnext()

        Next();



        While(it . hasNext()){ 判斷有沒有下一個 有true 沒有 false

        Object 0 = it.next(); 向下移動，指向下一個並返回

        System.out.println(o);

        }

        迭代器只能用一次，想在迴圈必須在長生一個新的迭代器



        6、刪除

        （1）List . remove(索引位置 或者 物件);

        這裡輸入的物件要跟集合裡面的物件一模一樣才可以被刪



        （2）當有多個元素相同需要刪除的時候必須使用迴圈刪除（使用迭代器刪除）：

        再迴圈中使用  迭代器刪除物件 it . remove(不需要傳引數);預設刪除當前或最後取出 的元素


        7、判斷集合是否為空

        (1)  If（list . size == 0）

        (2)  If ( list . isEmpty )

        (3) 不能寫 list == null   



        8、清空集合

        List . clear();

        9、插入

        List . add(int i , Objcet o)

        LinkedList

        除了具有ArrayList的功能還具有

        1、直接在第一個位置新增

        List . addFirst(“    ”);

        2、直接刪除第一個位置

        List . removeFirst();不需要傳參

        3、直接在最後一個位置新增

        List . addLast(“   ”);

        4、直接刪除最後一個

        List . removeLast();不需要傳參


        HashMap：



        建立物件

        HashMap map = new HashMap();



        新增元素:

        key-value  鍵值對 唯一的 key 對應 value

        Map . put( key, value );

        新增時 value 值是可以相同的

        Key 值如果相同 後來的會覆蓋原來的 value



        取元素 ：

        通過唯一的key 獲取 value

        Map . get( key );



        判斷一個鍵值對是否存在？關鍵是看 key

        Boolean flag = map . containsKey（key值）;

        If(falg){

        存在（包含）

        }else{

        不存在（不包含）

        }



        刪除：

        Map . remove（key）;



        判斷集合是否為空：

        Map . isEmpty();



        清空集合：

        Map.clear(); -->ke lai er



        迴圈迭代：Map不支援迭代器迭代，不支援foreach

        （1）獲取所有的key ：keySet() 返回所有的key，是一個set集合

        Set keys = map . keySet();

        For(Object key : keys){

        System.out.print(key+:);（可以不列印）

        System.out.println(map . get(key));

        }



        （2）獲取所有的value：values  

        使用map的 values()方法 返回所有的value值的 Collection集合 不能通過value獲取key

        Collection coll = map.values():

        for(Object o : coll){

        System.out.println(o);

        }



        （3）Entry---> en chui

        通過map的 entrySet()方法 獲取Entry（鍵值對）的Set集合  

        Entry結構是key-value

        有泛型

        Set <Entry<Integer,Song>> entrys = map.entrySet();

        For(Entry<Integer,Song>  e : entrys){

        Systrm.out.println( e.getkey() + e.getvalue);



        }



        沒有泛型（報黃線的那個）

        For(Ovject o : entrys){

        Map . Entry  e  = (Map. Entry) o;

        紅色省略

        Entry e = (Entry) o;

        Systrm.out.println( e.getkey() + e.getvalue);

        }


        願你一生努力
        一生被愛
        最想要的都擁有
        得不到的都釋懷
        我的故事很長
        你願聽~
        我願講~