集合类Map底层数据结构总结

3.4.1 hash map数组

总体框架是数组结构,每个位置储存同hashcode的链表
与j7对比,j8变动的是,储存的链表改为红黑树,从On时间复杂度下降至Ologn
3.4.2 concurrentHashMap
不可扩容数组储存16个segment,每一个sement为线程安全的数组,每个数组相似hash map,数组的位置储存链表。
所以segment也被称为分段锁。合起来致使全局线程安全
所以,并发数最可能是16个(并发的操做位置在不一样的segment上)
3.4.3HashTable
遗留下的类,继承dictionary类,线程安全的,但没有CHM快,由于CHM有分段锁。线程不安全可用HM替代
3.4.3 TreeMap
加入了排序功能,迭代器,遍历的结果是排序后的
3.4.4 LinkedHashMap
加入了保有插入顺序的功能;迭代器,遍历的结果是排序后的










安全

相关文章
相关标签/搜索