728x90 반응형 red black tree1 HashMap이 저장되는 형태와 원리, heap, stack 메모리구조 자바 11 에서 HashMap 라이브러리를 살펴보았습니다. 최종 형태부터 보자면 Array가 있고 거기에 LinkedList와 Red-Black Tree가 주렁주렁? 달려있는 모양입니다. 열매마다 key, value가 저장되어 있습니다. 1. 기본 방식 일반적인 HashMap을 사용하는 코드입니다. 메모리영역을 그려보면 다음과 같습니다. new HashMap(); 을 하면 HsahMap 인스턴스가 생성됩니다. put을 하게 되면 HsahMap 인스턴스 안에 Bucket Array가 생성됩니다. 한칸 한칸을 버킷이라고 합니다.Bucket Array 는 Entry 객체 array 입니다. Bucket Array의 최초 길이는 16입니다. Node 객체는 Entry 인터페이스의 구현체입니다. key.. 2024. 6. 10. 이전 1 다음 728x90 반응형
