Java集合-Map集合

原创于 2019-01-02 13:05:08 发布 · 182 阅读

0 ·

CC 4.0 BY-SA版权

Java 同时被 2 个专栏收录

29 篇文章

订阅专栏

基础知识

29 篇文章

订阅专栏

本文深入解析Java中HashMap、TreeMap、ConcurrentHashMap等集合类的特点与数据结构，探讨其线程安全性及内部实现机制，如红黑树、链表、数组结合的结构，以及锁分段技术和CAS操作的应用。

                    
集合类KeyValueSuper线程安全?数据结构
HashMap允许为null允许为nullAbstractMap线程不安全JDK1.8 数组+链表+红黑树；JDK1.7 数组+链表
TreeMap不允许为null允许为nullAbstractMap线程不安全红黑树
ConcurrentHashMap不允许为null不允许为nullAbstractMap锁分段技术（JDK8：CAS）JDK1.8 数组+链表+红黑树；JDK1.7 数组+链表
Hashtable不允许为null不允许为nullDictionary线程安全数组+链表

集合类	Key	Value	Super	线程安全?	数据结构
HashMap	允许为null	允许为null	AbstractMap	线程不安全	JDK1.8 数组+链表+红黑树；JDK1.7 数组+链表
TreeMap	不允许为null	允许为null	AbstractMap	线程不安全	红黑树
ConcurrentHashMap	不允许为null	不允许为null	AbstractMap	锁分段技术（JDK8：CAS）	JDK1.8 数组+链表+红黑树；JDK1.7 数组+链表
Hashtable	不允许为null	不允许为null	Dictionary	线程安全	数组+链表