hashmp
-
[스크랩] hashmap컴퓨터 과학/자료구조와 알고리즘 2021. 8. 7. 17:36
정말 좋은 글이어서 스크랩해둡니다. 해시함수에 대한 간략한 정리는 정리를 할 수 있을 때 할 예정입니다. 원문 그대로 스크랩했습니다. >>출처 https://d2.naver.com/helloworld/831311 Java HashMap은 어떻게 동작하는가? 이 글은 Java 7과 Java 8을 기준으로 HashMap이 어떻게 구현되어 있는지 설명합니다. HashMap 자체의 소스 코드는 Oracle JDK나 OpenJDK나 같기 때문에, 이 글이 설명하는 HashMap 구현 방식은 Oracle JDK와 OpenJDK 둘 모두에 해당한다고 할 수 있습니다. Java가 아닌 다른 언어를 주로 사용하는 개발자라 하더라도, Java의 HashMap이 현재 어떻게 구현되어 있고, 어떻게 발전되었는지 알면 라이브러..