《集合詳解之set》，

《集合詳解之set》，

Hashset

無序：是添加元素的順序與元素出來的順序是不一致的。

Hashset實現原理：往hashset添加元素的時候，hashset會先調用的hashcode方法得到元素的雜湊值，然後通過元素的雜湊值經過移位等運算，就可以算出該元素在雜湊表中的儲存位置。

如果算出儲存位置分兩種情況：

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

情況二：如果算出該元素在儲存位置目前已經存在有其他元素了，那麼就會調用該元素的equals方法與該位置的元素再比較一次，如果equals返回時true，那麼該元素與這個位置上的元素就視為重複元素，不允許添加，如果equals返回false，那麼該元素允許添加。

雜湊表的其中一個特點：桶式結構

Hashset：底層是使用了雜湊表來支援的，特點：存取速度快

Hashcode預設情況下表示的是記憶體位址，String類已經重寫了object的hashcode方法了

Treeset

Treeset 特點：如果元素具備自然順序的特性，那麼就按照元素自然順序的特性進行排序儲存

Treeset要注意的事項：

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

2. 往treeset添加元素的時候，如果元素本身不具備自然順序的特性，那麼該元素所屬的類必須要實現comparable介面，把元素的比較規則定在comparble(t o)方法上。

3. 如果比較元素的時候，compareto方法返回是0，那麼該元素就被視為重複元素，不允許添加（treeset與hashcode.equals方法是沒有任何關係的）

4. 往treeset添加元素的時候，如果元素本身沒有具備自然順序的特性，而元素所屬的類也沒有實現comparable介面，那麼必須建立treeset的時候，傳入一個比較子

自訂比較子的格式：

Class 類名 implements comparator{

 

}

5.往treeset添加元素的時候，如果元素本身不具備自然順序的特性，而元素所屬的類已經實現了comparble介面，在建立treeset對象的時候也傳入了比較子，那麼以比較子的比較規則優先使用的

Treeset儲存原理：底層是使用紅/黑樹狀結構（二叉樹）資料實現的

紅/黑樹狀結構儲存規則：左小右大，資料小放在左邊，資料大的放在右邊

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

情況一

對應位置上有不同的字元出現，比較的就是對應位置上不同的字元

情況二

對應位置上的字元都是一樣的，比較的就是字串的長度