ConcurrentLinkedQueue, Michael-Scott 알고리즘
두 producer 가 동시에 offer 할 때 CAS 로 lock-free 하게 tail 노드를 갱신, 한 스레드의 CAS 실패는 다른 스레드의 tail 진행을 돕는 형태로 진행.
메타데이터
| ID | java-concurrentlinkedqueue-ms |
| 카테고리 | flow |
| 버전 | v4 |
| 길이 | 14.0s (14000ms) |
| 구성 | 14 elements · 5 chapters · 8 effects |
| 태그 | #java #concurrent-linked-queue #lock-free #cas #michael-scott |
본문에 삽입
```anim:java-concurrentlinkedqueue-ms
{}
```