Collection

        List    有序,可重複.

        Set    無序，唯一.

        HashSet:

             底層為HashMap。

            步驟： 先看hashCode（）值是否相同

                        相同：繼續走equals()方法

                                    返回true:元素重複不新增；

                                    返回false:元素不重複新增；

                        不同：就直接把元素新增到集合

             如果類沒有重寫這兩個方法，預設使用object的方法，一般來說不相同.

       練習：

            需求：儲存自定義物件，並保證元素的唯一性。

            要求：如果兩個物件的成員變數值都相同，則視為同一個物件。

           通過重寫hashCode()與equals();

            只有當hashCode()相同時才會進行equals（）比較物件；

      雜湊表是一個元素為連結串列的陣列,綜合了陣列和連結串列的好處。

      雜湊值與成員變數相關。

      一般有提供自動生成hashCode和equals.

LinkedHashSet:底層資料結構由雜湊表和連結串列組成。

雜湊表保證元素的唯一性，連結串列保證元素的有序。

TreeSet

                 特點：唯一，有序。

                 能夠對元素按照某種規則進行排序。

                 排序有兩種：

                  1.自然排序（無參構造器預設/元素）

                      真正的比較依賴於元素的comparaTo(),而這個方法定義在Comparator

                      元素存入TreeSet時需要implements Comparable,重新comparaTo();

                      return 0;均相同，只存一個；return >0 正序； return <0;倒序；

                     當編寫comparaTo()時，注意多重條件的編寫；

                     String預設重寫了comparaTo();

                     當獲得主要條件時，要自己分析出次要條件。

                  2.比較器排序（comparator/集合排序）

          Comparable(自然排序)

          新建一個類，實現comparator介面，重寫compare();

         在呼叫時例如：TreeSet ts = new TreeSer(new myComparator());

         一般開發中用匿名內部類實現。

選擇自然排序還是比較器排序，根據的是Treeset的構造方法。