HashMap, 충돌 처리와 treeify
HashMap 이 해시 충돌 시 linked list 로 체이닝하고, 한 버킷이 8개 이상이 되면 red-black tree 로 변환하는 과정.
메타데이터
| ID | java-hashmap-chaining |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 15.0s (15000ms) |
| 구성 | 32 elements · 6 chapters · 9 effects |
| 태그 | #java #hashmap #hash #chaining #treeify |
본문에 삽입
```anim:java-hashmap-chaining
{}
```