ConcurrentSkipListMap, 다단계 인덱스로 O(log n) 검색
Skip List 의 다단계 link 가 정렬된 키 안에서 빠른 검색을 가능하게 하고, 동시 수정 시 lock-free CAS 로 갱신되는 원리.
메타데이터
| ID | java-skiplist-map |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 13.0s (13000ms) |
| 구성 | 25 elements · 4 chapters · 5 effects |
| 태그 | #java #concurrent-skip-list-map #skip-list #sorted #lock-free |
본문에 삽입
```anim:java-skiplist-map
{}
```