토픽 75 / 76·비교표
## Part 8: 동시성 자료구조
Lock-Free 큐 vs Mutex 큐
| 항목 | Lock-Free 큐 | Mutex 큐 |
|---|---|---|
| 동기화 | CAS (원자적 연산) | 락 (뮤텍스) |
| 블로킹 | 비블로킹 | 블로킹 |
| 복잡도 | 구현 복잡 | 구현 간단 |
| 경합 | 높은 처리량 | 경합 시 성능 저하 |
ConcurrentHashMap vs HashMap vs Hashtable
| 항목 | ConcurrentHashMap | HashMap | Hashtable |
|---|---|---|---|
| 스레드 안전 | 버킷별 락 | 비안전 | 전체 락 |
| 성능 | 높음 (분할 락) | 최고 (단일스레드) | 낮음 (전체 락) |
| null 허용 | 불가 | 가능 | 불가 |