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)。

Vector原理

简介

  • 矢量队列
Your browser is out-of-date!

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

×