목록HashMap (1)

코딩관계론

자바의 HashMap은 어떻게 구현되어 있나?

먼저 자바의 Map Obejct에 대해서 간단히 설명하자면 특정 key를 넣었을 때 저장된 value를 돌려주는 자료구조이다. 상속관계는 아래와 같다.HashMap 구조도HashMap 클래스에는 버킷이라고 불리는 배열이 존제하고, 해당 버킷에 노드가 들어가는 형식이 된다. 이 노드는 연결리스트로 구현되어 있지만 노드가 일정 개수(기본:8)이상이 되면 tree 노드로 변환된다HashMap의 put()기본적으로 구현된 코드는 아래와 같다. 먼저 key 오브젝트의 hascode를 호출해서 버켓 배열의 인덱스를 정하게 된다. 그 후 해당 버켓에 노드가 없으면 지금의 key, value로 하는 노드를 생성해서 배열에 저장해준다. 만약 노드가 있다면 hashcode와 equals함수를 통해서 값 비교를 진행하고 완..
개발/Java 2024. 6. 20. 17:22
이전 Prev 1 Next 다음