鹏营 2021-10-24 08:41 采纳率: 93.5%
浏览 14
已结题

Hashmap中的相关问题。123456789

在HashMap的底层对于数组的操作其实是（n-1）&hash。
(n-1)&hash是什么意思？

  • 写回答

1条回答 默认 最新

  • 大鹏cool Java领域优质创作者 2021-10-24 09:08
    关注

    (n-1) & hash 的目的是查找元素在数组中的位置，n 等于 2 的幂次方时 (n-1) & hash 等效于 hash % n ，使用位运算可以提高运算效率，例如 hash = 5，n = 8，取模计算后元素在数组中的索引位置就是 5

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题？

  • Hashmap中的相关问题。123456789 java
    2021-10-24 08:41
    回答 1 已采纳 (n-1) & hash 的目的是查找元素在数组中的位置，n 等于 2 的幂次方时 (n-1) & hash 等效于 hash % n ，使用位运算可以提高运算效率，例如 hash = 5，n = 8
  • java 中HashMap 存放值的问题？ java
    2021-08-16 01:53
    回答 1 已采纳 public static void main(String[] args) { HashMap<String, String> map = new HashMap&lt
  • 关于Java中的hashMap的实现原理问题 java 链表
    2017-11-21 02:50
    回答 2 已采纳 key相同覆盖value没错，那hash值相同，key不同的情况，难道就不存了？
  • java中HashMap详解
    2023-07-04 18:02
    HashMap是Java中非常常用的一种数据结构，它实现了Map接口，用于存储键值对。HashMap内部使用哈希表来实现，通过将键映射到哈希表中的一个位置来快速查找和插入元素。 HashMap的主要特点是： 非线程安全：如果多个...
  • 关于Java里面hashmap的一些问题 java 哈希算法 算法
    2022-05-02 19:46
    回答 2 已采纳 兄弟，你先别弄那么多，你先试试随机10个人看看对不，肯定也是错的研究了一下，不能重复使用next()方法，第一次用next()会取到下标为1的元素，第二次再遇到next()会取下标为2的元素，你就得不
  • 关于java hashmap替换的问题 java
    2022-04-14 10:14
    回答 5 已采纳 相同key的哈希值，相同那确实替换但是不同key的哈希值也有可能相同的例如，key=4,key=1，哈希函数h(x)=key%3的话，两个key的哈希值就相同了，就会产生冲突，此时就会被放到后面的位置
  • java 遍历hashmap出现的小问题 java
    2017-08-19 16:33
    回答 2 已采纳 你定义hashmap的时候是HashMap()，而在向里面添加数据的时候，添加的是Employee对象，最后获取的时候你用的是 HashMap.Entry。错误很明显，不能把你存储的employee
  • java 中HashMap实现原理深入理解
    2020-08-31 00:12
    主要介绍了java 中HashMap实现原理深入理解的相关资料,需要的朋友可以参考下
  • 关于hashmap中的元素问题 java
    2022-03-25 09:17
    回答 3 已采纳 直接put就行了，hashMap的原理就是相同的键值会覆盖掉的
  • java HashMap存储list集合的问题 java
    2016-03-04 03:50
    回答 4 已采纳 是不是你数据存放的时候重复了呢？而且，集合是引用对象，如果你不同的key的value指向同一个List集合，那么就是同一个集合引用的。
  • Java HashMap中的value有什么作用？ java 哈希算法 有问必答 链表
    2022-03-11 16:03
    回答 4 已采纳 value就是键值对中的“值”，next是当计算出来的index相同，发生碰撞时，把这个节点对象连接到上一个节点对象，形成链表。和你说的并不冲突，next的类型也是Node，存放值的是value。
  • java中hashmap容量的初始化实现
    2020-08-25 09:14
    主要介绍了java中hashmap容量的初始化实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
  • java中map的hashmap的用法 java
    2017-04-05 08:52
    回答 3 已采纳 那你应该用这个要查找的属性作为map的key，这样就可以直接containskey来查找
  • Java中的HashMap浅析
    2021-01-21 17:11
    在Java的集合框架中，HashSet，HashMap是用的比较多的一种，顺序结构的ArrayList、LinkedList这种也比较多，而像那几个线程同步的容器用的比较少，像Vector和HashTable，因为这两个线程同步的容器已经不被JDK推荐...
  • java中HashMap的原理分析
    2020-09-02 15:23
    HashMap在Java开发中有着非常重要的角色地位，每一个Java程序员都应该了解HashMap。详细地阐述HashMap中的几个概念，并深入探讨HashMap的内部结构和实现细节，讨论HashMap的性能问题
  • 没有解决我的问题, 去提问

问题事件

  • 系统已结题 11月1日
  • 已采纳回答 10月24日
  • 创建了问题 10月24日

悬赏问题

  • ¥15 微信会员卡等级和折扣规则
  • ¥15 微信公众平台自制会员卡可以通过收款码收款码收款进行自动积分吗
  • ¥15 随身WiFi网络灯亮但是没有网络，如何解决？
  • ¥15 gdf格式的脑电数据如何处理matlab
  • ¥20 重新写的代码替换了之后运行hbuliderx就这样了
  • ¥100 监控抖音用户作品更新可以微信公众号提醒
  • ¥15 UE5 如何可以不渲染HDRIBackdrop背景
  • ¥70 2048小游戏毕设项目
  • ¥20 mysql架构，按照姓名分表
  • ¥15 MATLAB实现区间[a,b]上的Gauss-Legendre积分