Set HashSet TreeSet原理和特點

------------| collection 單列集合的根介面

-----------------| list 實現了list介面的結合類，具備的特點：有序，可重複

---------------------- | arraylist arraylist底層是維護了乙個object陣列來實現的，特點：查詢速度快、增刪慢。

---------------------- | linkedlist linkedlist底層是使用了鍊錶資料結構實現的。特點：查詢速度慢，增刪快。

---------------------- | vector vector類可以實現可增長的物件陣列，底層也是維護了乙個object陣列。

-----------------| set 實現了set介面的集合類，具備的特點：無序，不可重複

---------------------- | hashset 底層是使用了雜湊表來支援的，特點：訪問速度快。

---------------------- | treeset 如果元素具備自然順序的特性，那麼會按照元素自然順序的特性進行排序儲存。

繼承了collection的方法，沒有特殊的方法。

add()、clear()、clone()、contains()、isempty()、iterator()、remove()、size()

也沒有特殊的方法。

hashset的實現原理：

往hashset新增元素的時候，hashset會先呼叫元素的hashcode方法得到元素的雜湊值，然後通過元素的雜湊值經過移位等運算，就可以算出該元素在雜湊表中的儲存位置（注：雜湊表的儲存位置與記憶體位址區分開）。

情況1：如果算出的元素儲存的位置目前沒有任何元素儲存，那麼該元素可以直接到該位置上。

情況2：如果算出該元素的儲存位置目前已經存在有其他的元素了，那麼會呼叫該元素的equals方法（比較的記憶體位址）與該位置上的元素在比較一次，如果equals返回的是true，那麼該元素與這個位置上的元素就視為重複元素，不允許新增，如果equals方法返回的是false，那麼該元素執行新增。

如果元素具備自然順序的特性，那麼會按照元素自然順序的特性自動進行排序儲存。

如果新增了沒有可比性的元素會報錯，因為treeset會自動幫我們排序。

treeset要注意的事項：

1、往treeset新增元素的時候，如果元素本身具備了自然順序的特性，那麼就按照元素自然順序的特性進行排序儲存。

2、往treeset新增元素的時候，如果元素本身不具備自然順序的特性，那麼該元素的類必須要實現comparable介面，把元素的比較規則定義在compareto（t o）方法上。

元素與元素之間的比較規則：compareto（t o）方法返回負整數、零或正整數，表示此物件是小於、等於還是大於指定物件。

3、如果比較元素的時候，compareto（t o）方法返回的是0，那麼該元素就被視為重複元素，不允許新增。（注意：treeset與hashcode、equals方法是沒有任何關係的。）

4、往treeset新增元素的時候，如果元素本身沒有具備自然順序的特性，而元素所屬的類也沒有實現omparable介面，那麼必須要在建立treeset的時候傳入乙個比較器。

如何自定義乙個比較器：自定義乙個類實現comparator介面即可，把元素與元素之間的規則定義在compare方法內即可。

自定義比較器的格式：

class 類名 implements comparator{

5、往treeset新增元素的時候，如果元素本身不具備自然順序的特性，而元素所屬的類已經實現了comparable介面，再建立treeset物件的時候也傳入了比較器，那麼是以比較器的比較規則優先使用。

treeset的儲存原理：

底層是使用紅黑樹數（二叉樹）據結構實現的

treeset是可以對字串進行排序的，因為字串已經實現了comparable介面。

字串的比較規則：

情況一：可以找到對應不同的字元，比較的就是對應位置上的字元。

情況二：找不到對應不同的字元，比較的就是字串的長度。