Java中HashMap底层原理源码分析

最新推荐文章于 2024-07-26 22:59:15 发布

neu_张康

最新推荐文章于 2024-07-26 22:59:15 发布

阅读量4.3k

点赞数 11

分类专栏： java 文章标签： java HashMap Hashtable 底层原理分析

本文链接：https://blog.csdn.net/csdn15698845876/article/details/79495340

版权

本文主要介绍HashMap的底层实现原理，对比HashMap与Hashtable的区别。HashMap是非线程安全，性能更高，允许键值为null。其采用数组加链表的存储方式，当链表长度超过8会转换为红黑树，以优化查找速度。在容量超过负载因子（默认0.75）时，HashMap会进行扩容，将容量翻倍。而Hashtable则是线程安全的，不支持null键值，且在多线程环境下性能较低。

摘要由CSDN通过智能技术生成

在介绍HashMap的同时，我会把它和HashTable以及ConcurrentHashMap的区别也说一下，不过本文主要是介绍HashMap，其实它们的原理差不多，都是数组加链表的形式存储数据，另外本文所介绍的都是JDK1.8版本的。在介绍之前，先看下Map家族的继承体系图：

其中，TreeMap是基于树实现的，其他三个都是哈希表结构。

HashMap和Hashtable的主要区别是：

1. Hashtable是线程安全，而HashMap则非线程安全，Hashtable的实现方法里面大部分都添加了synchronized关键字来确保线程同步，因此相对而言HashMap性能会高一些，在多线程环境下若使用HashMap需要使用Collections.synchronizedMap()方法来获取一个线程安全的集合。

2. HashMap的键和值都可以为null，而Hashtable的键值都不能为null。

3. HashMap的初始容量为16，Hashtable初始容量为11，两者的填充因子默认都是0.75。HashMap扩展容量是当前容量翻倍即:capacity*2，Hashtable扩展容量是容量翻倍+1即:capacity*2+1（关于扩容和填充因子后面会讲&#