Please enable JavaScript.

Coggle requires JavaScript to display documents.

并发 | 并发容器 - Coggle Diagram

- - - - 分段锁
      - 链表头锁
    - - 通用并发映射关系
  - - - 无
    - - 所有方法加锁
- - - - 基于CAS
      - CAS不符合预期，自旋
  - - - 生产者-消费者
        
        多个生产者线程，持续生成数据，放入队列，至上限时阻塞
        
        消费者线程，将数据带出队列
    - - ArrayBlockingQueue
      - LinkedBlockingQueue
      - DelayQueue
      - PriorityBlockingQueue
      - SynchronousQueue
- - - - 有序、并发
    - - 基于跳表
        
        天然排序的列表
        
        随机生成索引
        
        类似二分查找
      - 内部是一个ConcurrentSkipListMap
- - - - 写时拷贝，读写分离，互不阻塞
    - - 写少读多