Java/자료구조 (1) 썸네일형 리스트형 Java 에서 HashMap 은 어떻게 구현되어 있는가 현 시점의 Java 에서 HashMap 이 어떻게 구현되어 있는지 code level 에서 살펴보겠다 HashMap 의 Field 구성 // key 와 value 값이 저장되는 곳 transient Node[] table; 위 필드들 중 핵심은 table 변수이다. Node 형의 배열로 이루어진 변수로서 우리가 흔히 key, value 로 저장을 할 때 실제로는 Node 형으로 저장되어짐을 알 수 있다. 그렇다면 Node 클래스는 어떻게 구현되어 있는지 확인해보자 HashMap 에서 Node 클래스 field 값으로 hash, key, value 그리고 Node next 를 가지고 있다. 이를 통해 Node[] table 이라는 변수가 어떻게 생겼는지 알 수 있다. table 변수는 기본적으로는 배열이면.. 이전 1 다음
