java 7/ 8 中 HashMap 及 concurrentHashMap

前言：

HashMap 不支持并发操作，而concurrentHashMap 支持并发操作，本文简单介绍Java 7 、Java8 中HashMap 及 concurrentHashMap 底层实现。

1、Java 7 中 HashMap

底层：数组+单链表

并发：不支持

java 7/ 8 中 HashMap 及 concurrentHashMap

2、Java 7 中 concurrentHashMap

底层：数组+单链表

并发：支持并发，使用segment 支持并发

java 7/ 8 中 HashMap 及 concurrentHashMap

3、Java 8 中 HashMap

底层：数组+单链表 + 红黑树

并发：不支持

java 7/ 8 中 HashMap 及 concurrentHashMap

4、Java 8 中 concurrentHashMap

底层：数组+单链表+ 红黑树

并发：支持并发

java 7/ 8 中 HashMap 及 concurrentHashMap

5、参考文章链接如下：

Java7/8 中的 HashMap 和 ConcurrentHashMap 全解析 https://javadoop.com/post/hashmap