集合類分成Collection與map兩個大類，Collection介面下的子類中存的都是單個的元素，Map介面下的子類儲存的所有元素都是以鍵值對的形式儲存的。
——————————————————————————————————————————
Collection介面

• Set介面（不能儲存重複的元素）
  a：HashSet，用雜湊表結構儲存資料，儲存的方式的無序的
  b：LinkedHashSet，用雜湊表與連結串列結合的方式儲存資料，有序的儲存
  c：TreeSet，將儲存的元素按照自然順序排序儲存
• List介面（可以儲存重複的元素）
  a：ArrayList，以陣列形式儲存資料，查詢快增刪慢
  b：LinkedList，以連結串列形式儲存資料，查詢慢增刪快
  c：Vector，陣列結構。執行緒安全的

Map介面

• HashMap 儲存結構為雜湊表結構，元素儲存是無序的
• LinkedHashMap 是HashMap的子類，採用雜湊表+連結串列的結構儲存，保證元素儲存的順序一致。
  ——————————————————————————————————
  對於用雜湊表結構參與儲存的結構，如：
  HashSet，HashMap,LinkedHashSet,LinkedHashMap等，都是需要考慮重寫hashcode與equals方法來判斷是否包含重複的值（對於Map，則是保證鍵不重複），對於儲存的元素型別是自定義的型別，需要重寫hashcode（）和equals（）方法。
  先判斷hashcode（）值是否相同，若不同，則不是同一元素，可以儲存；若相同，繼續比較equals方法，若返回true，則為相同元素，若為false，則不同可以儲存。

對ArrayList集合，其有contains方法驗證是否包含相同的元素，對儲存自定義的型別，同樣需要重寫equals方法，否則比較的為地址值。

——————————————————————————————————
關於Map的遍歷問題

• 第一種方式：通過生成Entry鍵值對，利用entrySet得到set集合，再利用迭代器，通過遍歷迭代器，得到每一個鍵值對物件，在對每一個物件取鍵和值

   Map<Integer,String> map=new HashMap<>();
   map.put(1,"Java");
  map.put(2,"love");
   map.put(3,"bigdata");
   Set<Map.Entry<Integer, String>> entrySet = map.entrySet();
   Iterator<Map.Entry<Integer, String>> iterator = entrySet.iterator();
   while (iterator.hasNext()){
       Map.Entry<Integer, String> entry=iterator.next();
       Integer key = entry.getKey();
       String value = entry.getValue();
       System.out.print(key+":"+value);
   }
   
  

• 第二種：通過KeySet得到所有鍵的set集合，用迭代器取出每一個鍵的值，然後根據鍵找到值

   Map<Integer,String> map=new HashMap<>();
        map.put(1,"Java");
       map.put(2,"love");
        map.put(3,"bigdata");
        Set<Integer> keySet = map.keySet();
        Iterator<Integer> iterator = keySet.iterator();
        while (iterator.hasNext()){
            Integer key = iterator.next();
            String value = map.get(key);
            System.out.print(key+": "+value);
        }