HashMap Q. Search 연산시 HashMap 에서는 무조건 bucket index 부터 찾고 LinkedList 를 순회하나? yes, Separate chaining 을 사용하나, java 8 부터는 내부 노드 개수가 8개 이상이면 Red-Black Tree 를 사용한다. static class Node implements Map.Entry { final int hash; final K key; V value; Node next; // .. } 여기서 hash 는 무엇일까.. Q. Wrapper class (Integer, Long) 는 key == value 인가? Q. HashCode 비교 -> Key 비교 아닌가? Q. HashCode 자체는 HashMap 에 자체적으로 저장을 하지 않는..
HashMap
문제 해결 방법 문제를 읽자마자 "전체 참가자 Set - 완주자 Set 으로 풀면 되겠다!"고 생각했고 멋지게 틀렸다. 제한 사항에 다음과 같은 문장이 있다. 참가자 중에는 동명이인이 있을 수 있습니다. * Set은 '중복'을 허용하지 않는 자료구조이기 때문에 동명이인 처리가 불가능하다. 내 아이디어는 이렇다. HashMap 를 생성하여 동명이인 수 '1명' 이 되는 사람의 이름을 구하자. 구현 (Java)
