一、HashSet實現(xiàn)類

???HashSet【重點】：

基于hashCode、equals實現(xiàn)元素不重復(fù)。

當(dāng)存入元素的哈希碼相同時，會調(diào)用==或equals進行確認(rèn)，結(jié)果為true，拒絕后者存入。

二、LinkedHashSet實現(xiàn)類

?????LinkedHashSet：

鏈表實現(xiàn)的HashSet，按照鏈表進行存儲，即可保留元素的插入順序。

三、TreeSet實現(xiàn)類

?????TreeSet：

基于排列順序?qū)崿F(xiàn)元素不重復(fù)。

實現(xiàn)了SortedSet接口，對集合元素自動排序。

元素對象的類型必須實現(xiàn)Comparable接口，指定排序規(guī)則。

通過CompareTo方法確定是否為重復(fù)元素。

四、Comparator接口

????Comparator比較器

可以實現(xiàn)定制比較，元素自身提供的比較規(guī)則稱為自然排序。

compare(o1,o2)，如果返回值為0,則為重復(fù)元素。

使用Comparator比較器，元素類型可不實現(xiàn)Comparable接口，并且優(yōu)先級高于Comparable接口。