鹏营 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日

悬赏问题

  • ¥100 set_link_state
  • ¥15 虚幻5 UE美术毛发渲染
  • ¥15 CVRP 图论 物流运输优化
  • ¥15 Tableau online 嵌入ppt失败
  • ¥100 支付宝网页转账系统不识别账号
  • ¥15 基于单片机的靶位控制系统
  • ¥15 真我手机蓝牙传输进度消息被关闭了，怎么打开？(关键词-消息通知)
  • ¥15 装 pytorch 的时候出了好多问题，遇到这种情况怎么处理？
  • ¥20 IOS游览器某宝手机网页版自动立即购买JavaScript脚本
  • ¥15 手机接入宽带网线，如何释放宽带全部速度