在元素的装载数量明确的时候HashMap的大小应该如何选择?

最新推荐文章于 2022-09-17 22:04:08 发布
最新推荐文章于 2022-09-17 22:04:08 发布
阅读量301 收藏
点赞数
分类专栏： 工作日常成长 文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44458365/article/details/119776088
版权
文章探讨了在HashMap中装载100个元素时，如何选择最佳容量以达到性能优化。考虑到加载因子默认为0.75，避免rehash操作和减少哈希碰撞，推荐的HashMap初始容量应为256。这是因为设置容量为2的幂能确保所有哈希桶都被利用，从而提高读取效率。实际中，即使设置为100，HashMap也会自动resize到128，超过默认加载因子后再次resize到256，所以256是最佳选择。
摘要由CSDN通过智能技术生成

美团招聘给出了一道小题目，关于HashMap的性能问题。
Hash如果确定只装载100个元素，new HashMap(?)多少是最佳的，why？

影响HashMap的实例有两个参数会影响性能：初始容量和加载因子。
容量是哈希表中桶的数量，初始容量只是哈希表在创建时的容量。
加载因子是哈希表在其容量自动增加之前可以达到多满的一种尺度。当哈希表中条目的数目超过 容量乘加载因子 的时候，则要对该哈希表进行rehash操作，从而哈希表将具有大约两倍的桶数。
HashMap默认的加载因子是0.75 .它在时间和空间成本上寻求了一种折中。
HashMap默认的加载因子是0.75 .它在时间和空间成本上寻求了一种折中。

回到本文的问题。根据JDK中的描述，如果这个只装载100个元素的HashMap没有特殊的用途，那么为了在时间和空间上达到最佳性能，HashMap的初始容量可以设为

100/0.75 = 133.33。为了防止rehash，向上取整，为134。

但是还有另外一个问题，就是hash碰撞的问题。如果我们将HashMap的容量设置为134，那么如何保证其中的哈希碰撞会比较少呢？

除非重写hashcode()方法，否则，似乎没有办法保证。

那么这里不得不提HashMap如何为元素选择下标的方法了。

    static int indexFor(
最低0.47元/天 解锁文章
不服輸的麻雀
关注
专栏目录
面试必备：HashMap源码解析（JDK8）
weixin_34396902的博客
08-19 1297
想看我更多文章:【张旭童的博客】blog.csdn.net/zxt0601想来gayhub和我gaygayup:【mcxtzhang的Github主页】github.com/mcxtzhang 1 概述 本文将从几个常用方法下手，来阅读HashMap的源码。按照从构造方法->常用API（增、删、改、查）的顺序来阅读源码，并会讲解阅读方法中涉及的一些变量的意义。了解HashMap的特点、适...
HashMap在元素明确时，该如何确定size大小
weixin_49287543的博客
09-11 1731
HashMap在元素明确时，该如何确定size大小 HashMap的实例有两个参数影响其性能：初始容量和加载因子 其中初始容量为 16 加载因子为0.75， 1.我们来看初始容量和加载因子的定义。 容量是哈希表中桶的数量，初始容量只是哈希表在创建时的容量。 加载因子是哈希表在其容量自动增加之前可以达到多满的一种尺度。 当哈希表中条目的数目超过 容量乘加载因子 的时候，则要对该哈希表进行rehash操作，从而哈希表将具有大约两倍的桶数。 HashMap默认的加载因子是0.75 .它在时间和空间成本 上寻求了
如果我要存储100个数据，开多大的HashMap比较合适
m0_46364778的博客
05-18 1044
【这是我之前看到的好像一个比较经典的场景题，感觉也涉及比较多的知识点，之前学习记录后没往上发，所以也忘记是学习阅读了哪里的内容了】 如果我要存储100个数据，开多大的HashMap比较合适？ 首先需要知道一些知识点： HashMap会默认给我们初始化一个默认长度为16的数组。达到临界值就会扩容。其临界值的算式如下： 临界值（threshold） = 负载因子（loadFactor） * 容量（capacity）。 loadFactor 是装载因子，表示 HashMap 满的程度，默认值为 0.
在元素的装载数量明确的时候HashMap的大小应该如何选择。
05-09 761
今天看到美团招聘给出了一道小题目，关于HashMap的性能问题。问题如下： java hashmap，如果确定只装载100个元素，new HashMap(?)多少是最佳的，why？ 要回答这个问题，首先得知道影响HashMap性能的参数有哪些。咱们翻翻JDK。 在JDK6中是这么描述的： HashMap的实例有两个参数影响其性能：初始容量和加载因子。 首先我们来看初始容量...
在Hekaton里，正确选择哈希存储桶数
weixin_34029949的博客
07-04 135
今天我使用2048的桶数的哈希索引，往Hakaton里插入100万的记录，测试下在哈希桶数里，哈希冲突（Hash Collision）是如何影响Hekaton的工作量——结果非常非常有意思。首先我想介绍下什么是哈希冲突。 你可能知道（非常希望），在SQL Server 2014里，Hakaton表是以哈希索引（Hash Indexes）实现的。维基百科对此有详细介绍，这是哈希索引的应用基础。 哈...
为啥HashMap的默认容量是16？
HollisChuang's Blog
12-09 1万+
集合是Java开发日常开发中经常会使用到的，而作为一种典型的K-V结构的数据结构，HashMap对于Java开发者一定不陌生。 在日常开发中，我们经常会像如下方式以下创建一个HashMap： Map<String, String> map = new HashMap<String, String>(); 但是，大家有没有想过，上面的代码中，我们并没有给H...
Java数据结构——HashMap、ConcurrentHashMap
m0_38057941的博客
08-26 329
HashMap的31个问题 1：说说HashMap 底层数据结构是怎样的？ jdk8前：HashMap 底层是 hash 数组和单向链表实现； jdk8后：采用hash数组+链表+红黑树的数据结构。 2：谈一下HashMap的特性？ 我们通过put和get存储和获取对象。 当我们给put()方法传递键和值时：先对键做一个hashCode()的计算，来得到它在bucket数组中的位置来存储Entry对象。 当获取对象时，通过get获取到bucket的位置，再通过键对象的equals()方法找到正确的键值
Java8—HashMap解析
淡淡的倔强的博客
05-10 1604
摘要HashMap的内部表示在Java8中得到很大的改进，比如说在Java7中实现HashMap需要1k行代码，而在Java8中需要2K行代码。在Java8中内部仍然以数组实现，但是以节点(Node)来作为Entry存储信息，并且同样也包括链表。一、重要的概念从结构实现来讲，HashMap是数组+链表+红黑树（JDK1.8增加了红黑树部分）实现的，如下如所示。Node是HashMap的一个内部类，实
面试最常被问的 Java 后端题目及参考答案
javalingyu的博客
06-02 1356
一、Java 基础篇1. Object 有哪些常用方法？大致说一下每个方法的含义2. Java 创建对象有几种方式？3. 获取一个类对象的方式有哪些？4. ArrayList 和 LinkedList 的区别有哪些？5. 用过 ArrayList 吗？说一下它有什么特点？6. 有数组了为什么还要搞个 ArrayList 呢？7. 说说什么是 fail-fast？8. Hashtable 与 HashMap 的区别9. HashMap 中的 key 我们可以使用任何类作为 key 吗？10. HashMap
Java基础50道高频考点面试题，精选汇总，值得收藏
十年呵护的专栏
01-07 599
开题前言 程序员面试是突破待遇和职业的重要转折点。 程序员跳槽待遇会明显提升（不建议频繁跳），如果面试准备充分甚至可突破职业瓶颈突破待遇瓶颈，可见面试环节至关重要。 基础题的复习还是比较重要的，但是该题库数量庞大小伙伴复习起来会占用很多时间 所以精心挑选了100道（分两章节）基础面试题供我们参考 小伙伴在面试过程中遇到问题也可直接私信@架构师速成记 复习策略...
HashMap里的size属性到底指的是数组实际长度还是键值总数(JDK1.8)
绅士jiejie的博客
02-17 7743
在看这篇前需要了解以下几点 HashMap里的键值数一旦大于阈值，就会进行扩容 HashMap的底层数据结构是数组+链表+红黑树(JDK1.8) HashMap相同hash值,但是equals结果不相等的键值对会在同一条单向链表或红黑树中 所以问题来了，这里所说的键值数大于阈值，这个键值数只是单纯的指在数组中(链表头的键值对)的键值数，还是指包含所有链表下键值对的所有键值数。 以下跟进源码...
源码学习【HashMap第二篇】hashMap为什么size 是2的 n次方倍
一个想写小说的程序员
07-25 1409
这里，因为hashmap求数组位置的时候都是直接hashcode&amp;数组大小，以前我只是想到一个数&amp;一个数肯定会小，可以使得index在size之内取值。没有考虑到hash碰撞的问题，后来看到一篇博客后才理解。 首先取模操作时可以保证均分的，但是取模操作性能比较差，所以hashMap使用了近乎取模的&amp;，并且是与上一个size-1的数，达成了变相取模的操作。 但是这时候，s...
HashMap面试题：HashMap 的 size 为什么必须是 2 的整数次方？
hayhead的博客
09-17 536
浅析 HashMap 中数组的 size 为什么必须是 2 的整数次幂
hashtable桶大小取质数
bxw1992的博客
08-09 2682
为什么Hashtable的vector大小（也叫桶大小）选取质数？        是为了减少哈希冲突。        桶大小的选取是如何影响哈希冲突的呢？下面有两种看法：        1、举个例子，对于除法哈希表（Division method）h(k)=k mod m注意二进制数对取余就是该二进制数最后r位数。这样一来，Hash函数就和键值（用二进制表示）的前几位数无关了，这样我们就没有
HashMap中capacity、loadFactor、threshold、size等概念的解释
weixin_45650737的博客
11-25 555
本文链接：https://blog.csdn.net/fan2012huan/article/details/51087722 最近在看HashMap的源码，有很多概念都很模糊，今天写了一个测试例子，加深对这几个概念的理解，并演示了扩容及树化的过程（见下篇博文：）。 注：本文基于JDK 1.8 HashMap的结构 这里写图片描述 约定 约定前面的数组结构的每一个格格称为桶 约定桶后面存放的每一个数据称为bin bin这个术语来自于JDK 1.8的HashMap注释。 size size表示HashMap
关于hashmap
cainiao1412的博客
09-08 642
假设两个线程同时进行扩容，然后线程一再准备的扩容的时候被挂起，然后线程二进行了扩容，假设rehash的值，又进行了一个碰撞，所以线程二扩容之后，顺序已经改变了，相反，但是线程一这时候被唤醒了，然后他最初的指向没有变，e指向3，next指向2，这时候，进行扩容，会出现环状。1.8，因为涉及到红黑树。因为如果不是2的n次幂，比如14，1110，你会发现，你转二进制的时候，总会有的位数是0，这时候去&那个hashcode出来的值，这个位置上的值永远是0，会导致散列到你的数组时候，永远有一个地方空着的。
14 哈希表和哈希桶
精致的灰的博客
01-17 3812
文章目录一、哈希表二、哈希函数2.1. 直接定址法(常用)2.2. 除留余数法(常用)2.3. 几种不常用的方法三、哈希冲突四、闭散列4.1. 线性探测4.2. 负载因子4.3. 二次探测4.4. 插入和删除操作4.5. 扩容操作4.6. 代码实现五、开散列（哈希桶）5.1. 开散列扩容5.2. 代码实现六、闭散列和开散列的比较 一、哈希表 哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，通过
哈希表（一）——哈希表的大小
热门推荐
pigff的博客
08-30 2万+
哈希表的设计主要是为了查找，为了对内存中的数据进行快速查找，它的查找时间复杂度是O（1）。设计一个哈希表的关键有三个：怎么控制哈希表的长度，怎么设计哈希函数，怎么处理哈希冲突 今天这篇文章先来讨论一下如何设计我们的哈希表的大小 哈希表的长度一般是定长的，在存储数据之前我们应该知道我们存储的数据规模是多大，应该尽可能地避免频繁地让哈希表扩容。但是如果设计的太大，那么就会浪费空间，因为我们跟不用不...
HashMap 和 Hashtable 的区别？HashMap 和 HashSet 区别？HashMap 和 TreeMap 区别？
最新发布
06-13
1. HashMap 和 Hashtable 的区别 HashMap 和 Hashtable 都是用于存储键值对的集合类，它们之间的区别如下： - 线程安全性：Hashtable 是线程安全的，而 HashMap 是非线程安全的，如果需要在多线程环境下使用 HashMap，需要保证线程同步。 - null 值：Hashtable 不允许键或值为 null，而 HashMap 允许键或值为 null。 - 继承关系：Hashtable 是早期 Java 类库中的类，而 HashMap 是 Java 1.2 之后引入的类，它继承了 AbstractMap 类。 2. HashMap 和 HashSet 的区别 HashMap 和 HashSet 都是用于存储元素的集合类，它们之间的区别如下： - 存储方式：HashMap 存储键值对，而 HashSet 存储唯一的元素。 - 底层实现：HashMap 是基于哈希表实现的，而 HashSet 是基于 HashMap 实现的（底层使用 HashMap 存储元素）。 3. HashMap 和 TreeMap 的区别 HashMap 和 TreeMap 都是用于存储键值对的集合类，它们之间的区别如下： - 存储方式：HashMap 是基于哈希表实现的，而 TreeMap 是基于红黑树实现的，因此 TreeMap 可以对元素进行排序。 - 性能：HashMap 的插入和查找操作的时间复杂度都是 O(1)，而 TreeMap 的插入和查找操作的时间复杂度都是 O(log n)，因此 HashMap 的性能比 TreeMap 更高效。 - 排序：HashMap 不支持对元素进行排序，而 TreeMap 可以对元素进行排序。 总的来说，HashMap 和 HashSet 都是非常常用的集合类，在实际开发中需要根据具体的需求选择使用哪种集合类。而 TreeMap 则适用于需要对元素进行排序的场景。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值