2014-11-11 2 views
0

DB에서 가져온 고유 식별자 (ID)를 가진 개체 목록이 있습니다. 특정 시나리오의 경우 중복을 제거해야합니다. 이를 위해 HashSet에 저장합니다. 그러나이 프로세스에는 약간의 시간이 걸립니다.HashSet의 속도 향상

나는이 HashSet이 중복을 어떻게 식별하는지 알고 싶었습니다. toString 함수가 재정의되었습니다. HashSet 기능의 속도 향상을 돕기 위해 다른 기능이나 무언가를 재정의해야합니까?

해시 함수 무시가 도움이 될까요?

+0

HashSet은'hashCode'와'equals'을 사용합니다. – Thilo

+2

뚜렷한 선택 (...) –

답변

2

hashCodeequals 방법을 재정의해야합니다. 그것들은 HashSet/HashMap에 키를 찾는 데 사용되는 방법입니다.

HashSet 먼저가 검색하는 개체의 hashCode을 계산함으로써 중복을 식별하고 반복하는, equals로 검색된 개체에 비교이 hashCode 및 공유 HashSet 모든 객체 위에 매치가 발견 될 때까지 .