HashSet的hashCode方法和equals方法的重寫，TreeSet中compareTo方法的重寫，Comparator在treeSet中的應用。

HashSet：

首先，hashset底層是hash值的地址，它里面存的對象是無序的。

當需要在HashSet中存入自定義對象時，就需要重寫hashset和equals方法。

至于現象出現的原因，先分析hashset存入非自定義對象的機制：

第一個對象進入集合時，hashset會調用object類的hashcode根據對象在堆內存里的地址調用對象重寫的hashcode計算出一個hash值，然后第一個對象就進入hashset集合中的任意一個位置。

第二個對象開始進入集合，hashset先根據第二個對象在堆內存的地址調用對象的計算出一個hash值，如果第二個對象和第一個對象在堆內存里的地址是不同的，那么得到的hash值也是相同的，直接返回true，hash得到true后就不把第二個元素加入集合(這段是hash源碼程序中的操作)。如果第二個對象和第一個對象在堆內存里地址是不同的，這時hashset類會先調用自己的方法遍歷集合中的元素，當遍歷到某個元素時，調用對象的equals方法，如果相等，返回true，則說明這兩個對象的內容是相同的，hashset得到true后不會把第二個對象加入集合。

然后，分析為什么自定義對象加入hashset時需要重寫hashcode和equals方法：

自定義類需要先重寫object的hashcode用以獲取一個hash值，當兩個對象的內存地址相同時，直接返回true，hashset不執行加入操作。當兩個對象的內存地址不相同時，hashset會把新加入的對象與已經存在的對象逐一對比，對比時，需要調用對象的equals方法，因為自定義對象里沒有復寫equals方法，所以需要復寫。當equals返回的是true時，表明兩個對象的內容相同，不對對象執行加入操作。這個判斷需要在自定義對象的equals方法里來完成。

TreeSet:

首先，TreeSet的底層是通過二叉樹來完成存儲的，無序的集合。

當往treeset集合中加入自定義對象時，需要重寫compareTo方法。

先分析treeset集合對象的加入過程：

當我們將一個對象加入treeset中，treeset會將第一個對象作為根對象，然后調用對象的compareTo方法拿第二個對象和第一個比較，當返回至=0時，說明2個對象內容相等，treeset就不把第二個對象加入集合。返回>1時，說明第二個對象大于第一個對象，將第二個對象放在右邊，返回-1時，則將第二個對象放在左邊，依次類推，就是treeset的底層運行方式。

因為自定義對象沒有復寫compareTo方法，所以需要對象所在的類里復寫compareTo方法，方法的定義參照上面描述的即可。

Treeset比較的是元素的自然順序，有一種情況，當元素本身不具備比較性，或者說具備的比較性是我們不需要的，我們就需要一個一個比較器來定義元素比較的方式。

比較器的定義只要符合treeset執行的即可實現，即：返回的是大于0的數，就放在樹杈的右邊，等于0就不操作，小于0就放在樹杈的左邊。

總結

以上是生活随笔為你收集整理的Java实现二树杈_HashSet的hashCode方法和equals方法的重写，TreeSet中compareTo方法的重写，Comparator在treeSet中的应用。...的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。