HashSet

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 에 자체적으로 저장을 하지 않는..