如何在HashSet中搜索對象？

Question

在我的Java程序中，類GraphPoint描述了使用兩個座標m和n的組合結構的點，它們是它的唯一變量。我想創建一個無序的這樣的點：

Set<GraphPoint> collection = new HashSet<>(); 

現在我想知道是否collection包含具有給定座標的點。對此進行編碼的最快方法是什麼？

Answer 1

如果GraphPoint類實現hashCode和equals正確，然後使用contains方法：

collection.contains(new GraphPoint(m,n)) 

每JavaDoc for the HashSet contains() method將使用equals方法返回true之前測試平等。具體而言：

如果此集合包含指定的元素，則返回true。更正式地說，當且僅當這個集合包含一個使得（o == null？e == null：o.equals（e））的元素e時才返回true。

爲了完整起見，假設你GraphPoint該類行爲完全像一個Point，可以實現hashCode和equals如下：

@Override 
public int hashCode() { 
    int result = m; 
    result = 31 * result + n; 
    return result; 
} 

@Override 
public boolean equals(Object other){ 
    if (this == other) return true; 
    if (!(other instanceof GraphPoint)) return false; 
    final GraphPoint that = (GraphPoint) other; 
    return this.m == that.m && this.n == that.n; 
} 

推薦閱讀：Effective Java: Equals and HashCode

還，感謝@Federico_Peralta_Schaffner和@shmosel對我以前回答的反饋