[Weekly Paper] HashSet의 내부 동작과 중복 제거 매커니즘
·
카테고리 없음
HashSet을 사용해서 Channel에 있는 user목록을 구현하려고 했으나 실패했다. 그래서 중복을 허용하지 않는 HashMap을 이용하여 구현하였는데, 왜 똑같은 중복을 허용하지 않는 자료구조이지만 HashSet은 안되고, HashMap은 되는지 문득 내부 동작 방식과 중복 제거 메커니즘이 문득 궁금해졌다. 1. HashSet의 내부 동작 일단 먼저 HashSet을 뜯어보았다. HashSet은 내부적으로 HashMap을 사용하는 것을 찾을 수 있었다. 그럼 이제 요소를 추가하는 add()를 찾아보자. HashSet의 add()는 HashMap의 put()을 사용함을 알 수 있었다.HashSet에 들어갈 요소 자체를 key값으로 사용하고, value에는 더미 객체를 사용하고 있었다. 그렇지만 왜 같..