2024年3月10日发(作者：)

hashmap构造方法

HashMap是Java中最常用的集合之一，它是基于哈希表实现的。可以理解为一个键值

对的存储结构，通过键来寻找值。HashMap提供了多种构造方法，本文将介绍这些方法。

第一种构造方法: 默认构造方法

HashMap默认构造方法不需要传入任何参数。该方法会创建一个空的HashMap对象。

HashMap hashMap = new HashMap<>();

第二种构造方法: 指定初始大小

HashMap还提供了另一个构造方法，用于指定HashMap的初始大小。需要传入一个int

类型的参数，表示HashMap中的桶的数量。如果没有指定，默认为16。

在使用HashMap的过程中，如果发现容量不足，HashMap会自动扩容。当HashMap中的

数据达到阈值时，会触发扩容操作。HashMap中的阈值由负载因子（load factor）来计算，

比如默认阈值是0.75。load factor越小，Hash表中的数据越少，但占用内存越多。load

factor太大，则表中链表（链式存储存储冲突的键值）越长，则向表中添加元素时就会出

现慢速操作，同时查找指定键的值也会变得更加缓慢。

需要注意的是，当指定初始大小后，并不意味着HashMap只能存储相应数量的元素。

只是在实现过程中，HashMap会为元素分配一个桶，定位元素时需要用到桶的数量。

指定负载因子可以更好地控制HashMap的性能。一般来说，选择适当的负载因子，可

以使HashMap的性能得到优化。

第四种构造方法: 指定初始容量和负载因子和是否使用LRU算法

相比前面几种构造方法，该构造方法需要传入三个参数。包括int类型的参数表示

HashMap的初始容量，float类型的参数表示负载因子，以及boolean类型的参数表示是否

开启LRU算法。这个构造方法可以用于根据需求，选择是否需要LRU算法。

LRU算法是基于哈希表和双向链表实现的。可以用于解决缓存淘汰策略。在Java中，

也有专门的LRU算法实现，比如LinkedHashMap。

第五种构造方法: 从另一个Map中复制

如果需要创建一个与已有HashMap实例相同的新实例，可以使用该构造方法，将现有

的Map作为参数传入。

HashMap提供多种构造方法，可以根据需要，选择不同的构造方法。默认构造方法和

指定初始大小的构造方法比较常用。需要注意的是，HashMap默认的负载因子是0.75，如

果需要更好的控制HashMap的性能，可以选择同时指定容量和负载因子的构造方法。如果

需要使用LRU算法，可以选择指定是否开启LRU算法的构造方法。如果需要创建与已有Map

相同的新实例，可以使用复制构造方法。