java 7/ 8 中 HashMap 及 concurrentHashMap

前言：

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

1、Java 7 中  HashMap

底层： 数组+单链表

并发：不支持

 

2、Java 7 中  concurrentHashMap

底层：数组+单链表

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

3、Java 8 中  HashMap

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

并发：不支持

4、Java 8 中  concurrentHashMap

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

并发：支持并发

5、参考文章链接如下：

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