前言:
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