HashSet 내부 구현

예전 국비학원 프로젝트 진행 시 랜덤추천 서비스 기능을 만든적이 있다.

그 당시 자바 스터디를 하고 있었고 컬렉션에 순서를 보장 하지 않는 Set을 구현 하면 되겠다 생각해 사용했는데

시간이 지나 HashSet은 완전한 랜덤값이 아니라는 것을 알게 된것을 정리하는 시간

 

HashSet의 내부를 까보면 HashMap이 있다. 

 

또 HashSet의 add메소드를 보면 map에 key에 객체를 넣고 value에 더미값(new Object)을 넣는다.

 

 

그 후에  key값을 hash메소드에 넣는다.

 

그 후 key를 해쉬코드로 변환해 h 에 저장 후 리턴한다.

 

hashCode는 각 객체를 고유한 정수의 값으로 반환 해준다.

 

HashSet과 HashMap은 hash값을 이용해 저장하고 관리한다.

 

저렇게 변환되어 저장되면 순서가 어떻게 될까 

 

버킷이라는것이 있다.

여기서 버킷은 배열의 크기라고 이해하면 된다.

 

HashMap을 기본적으로 선언하게 되면, 디폴트 버킷 사이즈가 16으로 지정이 되는데

hashCode를 버킷 수로 나눈 나머지를 배열의 index로 사용하게 된다.

 

결국 순서를 보장하지 않는건 맞지만 해쉬로 계산된 값에 의해 저장된다.

 

만약 순서를 보장하고 싶다면 LinkedHashMap/LinkedHashSet 을 사용하자