HashSet <String> .contains()

Question

문자열이 HashSet에 저장되어 있는지 확인하기 위해 .contains를 사용하는 데 문제가 있습니다.

import java.util.HashSet; 

public class Controller 
{ 
    private Queue<String> queue; 
    private HashSet<String> blocked; 

    public Controller() 
    { 
     queue = new Queue<String>(); 
     blocked = new HashSet<String>(); 
    } 

    public void add(String item) 
    {   
     if (!(blocked.contains(item))) queue.add(item); 
    } 
} 

나는 .equals 메서드를 재정의해야한다는 것을 살펴 봤습니다. 이것은 HashSet을 확장 한 새로운 클래스를 만들고 'HashSet blocked'대신에 새로운 클래스의 인스턴스를 선언해야한다는 것을 의미합니까?

두 문자열을 비교하는 데 단순히 ==를 사용하는 것이 효과가없는 이유를 알고 있지만 아래 코드가 경우에 따라 모두 작동하는 것 같기 때문에 혼란 스럽습니다.

모든 조언을 주시면 감사하겠습니다.

감사

Answer 1

당신은 equals 방법을 재정의해야하지 않음 - String 이미 CPU 사이클의 관점에서 서로 다른 해시 버킷에 다른 문자열을 분배의 측면에서 효율적이다 hashCode/equals의 아주 좋은 쌍을.

hashCode/equals 방법의 한 쌍의 용기의 정확한 작업 가능하게하기 위해 해시 세트에 배치 된 상품 필요 : hashCode 오브젝트가 배치 된 해시 "버킷"의 판단을하고 equals 비 사이의 충돌을 해결 동일한 해시 코드를 가진 동일 객체

위키 백과의 해시 테이블에 article 그림이 있습니다. hashCode/equals 개념에 대한 이해를 높이기 위해이 문서를 읽으면서 Java를 비롯한 모든 언어로 정렬되지 않은 연관 컨테이너를 사용하는 것이 기본입니다.