HashSet이 중복 항목을 모두 제거하지 않습니다.

Question

.txt 파일에서 읽은 데이터가 고유한지 확인하기 위해 HashSet을 사용하려고합니다.

다음은 샘플 데이터입니다.

999990 bummer 
999990 bummer 
999990 bummer 
999990 bummer 
99999 bummer 
999990 bummerr 

Java.io.File 및 Java.util.Scanner를 사용하여 읽히고 Term of Object로 저장됩니다.

용어로 읽기;

while (rawTerms.hasNextLine()){ 
    String[] tokens = rawTerms.nextLine().trim().split(delimiter); 
    if (tokens.length == 2) {    
     uniqueSet.add(new Term(Double.parseDouble(tokens[0]), tokens[1])); //add the term to set 
    } 
    else { 
     rawTerms.close(); 
     throw new Exception("Invalid member length: "+ tokens.length); 
    }   
} 

allTerms = new ArrayList<>(uniqueSet); //Covert set into an ArrayList 

Term class using Guava; 나는이 항목에서 저장되는 배열의 크기를 확인하는 테스트를 실행할 때

public Term(double weight, String theTerm){ 
    this.weight = weight; 
    this.theTerm = theTerm; 
} 


@Override 
public boolean equals(final Object obj) { 
    if (obj instanceof Term){ 
     final Term other = (Term) obj; 
     return Objects.equal(this.weight, other.weight) 
       && Objects.equal(this.theTerm, other.theTerm); 
    } 
    else { 
     return false; 
    } 
} 

@Override 
public String toString(){ 
    return toStringHelper(this).addValue(weight) 
      .addValue(theTerm).toString(); 

} 

@Override 
public int hashCode() { 
    return Objects.hashCode(this.weight, this.theTerm); 
} 

그러나, 내가 목표로하고 3 개 항목 대신 1을 얻는다. 이전에 추가 된 항목과 동일한 가중치 또는 용어를 사용하여 새로운 항목을 복제본으로 간주합니다.

모든 도움을 주실 수 있습니다!

매트

Answer 1

이전에 추가 한 항목과 동일한 가중치 또는 용어를 사용하여 새로운 항목을 복제본으로 간주합니다.

평등이 작동하지 않습니다. 평등은 이어야합니다. - x.equals(y)이 true를 반환하고 y.equals(z)이 true를 반환하면 x.equals(z)이 true를 반환해야합니다.

원하는 관계가 맞지 않습니다. 그것은 또한 아니다

주 어떤 순간에 당신의 equals 방법 검사 :

에만 true를 반환

return Objects.equal(this.weight, other.weight) 
    && Objects.equal(this.theTerm, other.theTerm); 

경우 동등 관계에 대한 정상 체중 및 용어 일치. 그것이 세트에 3 개의 엔트리를 가져 오는 이유입니다. 그런 식으로 보았을 때, 은에 세 개의 서로 다른 엔티티가 있기 때문입니다.

기본적으로 HashSet과 평등을 다루는 다른 모든 컬렉션은 간단한 방식으로 도움이되지 않습니다.무게

항목의 측면

세트 (또는 목록)의 세트의

• 집합 : 세 가지 별도의 컬렉션을해야합니다. 당신이 고려하고있는 항목이 무게 또는 용어 집합의 용어의 세트의 무게가있는 경우

, 당신은 그것을 생략한다 - 그렇지 않으면, 당신은 세 가지 컬렉션의 각 항목을 추가한다 .

Answer 2

Term 클래스 hashCode (및 equals)의 구현을 고려, 당신은 관련된 쌍에 해당하는 3 개 항목을 기대한다 :

999990 bummer 
99999 bummer 
999990 bummerr 

모두 hashCode 및 equals 모두를 평가 쌍의 속성, 즉 weightdouble 및 theTermString이 있습니다.

집합은 위에 나열된 3 가지 요소에 대해 서로 다른 해시 코드를 비교하여 부등식을 평가합니다.