반응형 equals1 java 중복 없애주는 set, 객체는? 코딩테스트 문제를 풀때 중복되는 객체를 걸러줬으면 했는데 생각처럼 되지 않아서 어떻게 해야 하는지 찾아보았다. 안에 내용은 똑같은데 아무리 set에 넣어도 중복이 제거되지 않고 add되는 것이 이상했다. 결론은, 객체가 아닐 경우엔 중복을 자동으로 제거해줄 수 있지만, 객체일 경우 중복을 제거하려면 추가로 구현해야 할 것이 있다. 참고로, 문자열로부터 정수의 해시코드값을 얻고 int hashCode = "keyValue".hashCode(); // 해시코드 : 492250706 hash table의 크기로 나눈 나머지의 인덱스에 데이터가 저장된다. 그 이유에는 hash set이 데이터를 저장할 때 hash table을 사용하기 때문이다. 저장할 데이터로부터 hashcode를 얻고 그것을 key로 하여 데.. 2022. 5. 11. 이전 1 다음 반응형