本文详细介绍了Java中的Map接口实现类，包括HashMap、ConcurrentHashMap、HashTable、TreeMap和LinkedHashMap。HashMap是非线程安全的，Java 8引入了红黑树优化；ConcurrentHashMap采用分段锁提高并发性能；HashTable是线程安全的遗留类；TreeMap提供排序功能；LinkedHashMap则记录插入顺序或访问顺序。
先看来下 Map 大家族：
话外音：图中关系是 UML 类图表示。
实线箭头表示，继承，从一个非接口类继承。
虚线箭头表示，实现实现一个接口。
1.HashMap（数组+链表+红黑树）
HashMap 根据键的 hashCode 值存储数据，大多数情况下可以直接定位它的值，因而具有很快的访问速度，但遍历顺序确实不确定的。
HashMap 最多只允许一条记录的键为 null，允许多条记录的值为 null。
HashMap 非线程安全，即任任一时刻可以有多个线程同时写 HashMap，可能会导致数据的不一致。
如果需要满足线程安全，可以用 Collections 的 synchronizedMap 方法使 HashMap 具有线程安全的能力，或者使用 ConcurrentHashMap。
我们用下面用下面这张图来介绍 HashMap 的结构。
1.Java 7 实现
Java 7 HashMap 结构
订阅专栏 解锁全文
扫一扫
423
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
