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 

猜你喜欢

转载自blog.csdn.net/py_tamir/article/details/82014964