阻塞队列

为什么会有阻塞队列

非阻塞队列不会对当前线程产生阻塞,那么在面对类似消费者-生产者的模型时,就必须额外地实现同步策略以及线程间唤醒策略。

ConcurrentSkipListMap原理

SkipList

Skip list让已排序的数据分布在多层链表中,通过“空间来换取时间”的一个算法,在插入、删除、查找时可以忽略一些不可能涉及到的结点,从而提高了效率。

并发容器简介

ConcurrentHashMap

详情请看“ConcurrentHashMap原理”

ConcurrentHashMap原理

JDK1.7版本原理

分段锁机制

简而言之,ConcurrentHashMap在对象中保存了一个Segment数组

Hashtable原理

简介

  • 是一个散列表,它存储的内容是键值对(key-value)映射

WeakHashMap原理

简介

  • 是一个散列表,它存储的内容是键值对(key-value)映射

TreeMap原理

简介

  • 一个有序的key-value集合,它是通过红黑树实现的

HashMap原理

简介

  • 是一个散列表,它存储的内容是键值对(key-value)映射

Set原理

set是一个不存在重复元素的集合。

Stack原理

简介

  • Stack是栈。它的特性是:先进后出(FILO, First In Last Out)。
Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×