#data-structures

Articles tagged with #data-structures

Java HashMap 내부 구조 — Bucket, Treeification, resize, 그리고 hash 한 줄의 비밀
HashMap은 자바를 처음 배울 때 가장 먼저 만나는 자료구조 중 하나입니다. 그래서 평균 O(1)이라는 한 줄 설명에 익숙해진 채로 넘어가기 쉽지만, 그 안에는 빨강검정 트리, 푸아송 분포, 단 한 줄의 비트 연산으로 압축된 hash 분산 트릭이 숨어 있습니다. 이 글은 OpenJDK HashMap.java 소스를 따라가며 자바 8 이후 HashMap이
May 15, 202612 min read
Java HashMap 내부 구조 — Bucket, Treeification, resize, 그리고 hash 한 줄의 비밀
HashMap은 자바를 처음 배울 때 가장 먼저 만나는 자료구조 중 하나입니다. 그래서 평균 O(1)이라는 한 줄 설명에 익숙해진 채로 넘어가기 쉽지만, 그 안에는 빨강검정 트리, 푸아송 분포, 단 한 줄의 비트 연산으로 압축된 hash 분산 트릭이 숨어 있습니다. 이 글은 OpenJDK HashMap.java 소스를 따라가며 자바 8 이후 HashMap이
May 15, 202612 min read
Java HashMap 내부 구조 — Bucket, Treeification, resize, 그리고 hash 한 줄의 비밀
HashMap은 자바를 처음 배울 때 가장 먼저 만나는 자료구조 중 하나입니다. 그래서 평균 O(1)이라는 한 줄 설명에 익숙해진 채로 넘어가기 쉽지만, 그 안에는 빨강검정 트리, 푸아송 분포, 단 한 줄의 비트 연산으로 압축된 hash 분산 트릭이 숨어 있습니다. 이 글은 OpenJDK HashMap.java 소스를 따라가며 자바 8 이후 HashMap이
May 15, 202612 min read