小菜狮子 2018-11-24 02:17 采纳率: 60%
浏览 1118
已结题

HashMap的Entry链问题

HashMap的Entry链不太清楚具体作用，HashMapkey是不能重复的吧，那他的key重复value不重复就形成了一个Entry链，value覆盖。那他之前存储的entry是有什么作用。。。不是性能浪费了吗

  • 写回答

2条回答 默认 最新

  • 流浪发师 2018-11-24 02:35
    关注

    Entry链是为了解决Hash冲突而存在的，不同的key可能hash值一样，这个时候就会散列在同一个position上面，解决Hash冲突的办法有很多种，
    Java使用的就是拉链法，即hash值一样的就形成一条链，HashMap的key是不能重复的，因为需要进行查找，如果key不唯一，就不用说查找了，
    HashMap的jdk1.8版本以上用了新的办法，当拉链个数大于8个时候采用红黑树，这样可以提高查找效率，重新hash之后，如果链数小于6，又会
    重新转为链表结构。因此出现Hash冲突，性能是必然要打折扣的

    评论

报告相同问题？

  • hashmap 中的Entry链问题
    2013-03-15 13:52
    回答 2 已采纳 entry应该指的就是键值对吧
  • HashMap构造函数问题 java
    2022-09-20 01:09
    回答 1 已采纳 你断点往下点多几次就会变成50了，他最终还会通过tableSizeFor自动扩容成64的容量
  • HashMap扩容效率问题 java
    2021-03-30 16:13
    回答 3 已采纳 如果不设置hashmap的容量大小，在你第一次put的时候会初始化一个16长度大小的数组，如果你设置的hashmap的容量的大小，比如你设置12，那么会找到最近并且大于你设置的2的幂次方，就是16，设
  • HashMap 线程安全问题
    2019-03-21 21:55
    在风中的意志的博客 我们紧接着上节ArrayList 线程安全问题讲下HashMap的线程安全问题. 之前看书,书中经常会提及.HashTable是线程安全的,HashMap是线程非安全的.在多线程的情况下, HashMap会出现死循环的情况.此外,还会推荐使用新的JUC...
  • 关于HashMap的get问题 java
    2021-09-03 15:50
    回答 2 已采纳 有些特殊的情况下，hash值不同，也能被放到同一个链表中，假设有两个key，hash值是1和17，hashmap的初始容量是16，这时候15 & 1 和 15 & 17 结果都是1 - -
  • 关于java hashmap替换的问题 java
    2022-04-14 10:14
    回答 5 已采纳 相同key的哈希值，相同那确实替换但是不同key的哈希值也有可能相同的例如，key=4,key=1，哈希函数h(x)=key%3的话，两个key的哈希值就相同了，就会产生冲突，此时就会被放到后面的位置
  • 关于Java里面hashmap的一些问题 java 哈希算法 算法
    2022-05-02 19:46
    回答 2 已采纳 兄弟，你先别弄那么多，你先试试随机10个人看看对不，肯定也是错的研究了一下，不能重复使用next()方法，第一次用next()会取到下标为1的元素，第二次再遇到next()会取下标为2的元素，你就得不
  • HashMap原理详解
    2018-07-13 11:44
    Gahui_Liao的博客 在Java中先随机产生一个大小为20的数组如下：hash表的大小为7，将上面数组的元素，按mod 7分类如下图：将这些点插入到hashmap中（简单hashmap）后如下图： 由上图可知： ① hashmap是用链地址法进行处理，多个key ...
  • hashmap put方法问题。。。。 链表
    2017-06-14 05:18
    回答 1 已采纳 http://www.importnew.com/20386.html
  • 有关HashMap以及排序的问题 java
    2022-04-22 19:39
    回答 1 已采纳 这里不是让你用 循环去遍历到，这里是让你用compareTo ，重写里面的排序规则的
  • Hashmap cotainskey 结果有问题 java
    2015-06-07 07:01
    回答 2 已采纳 需要重写equals，否则比较的是引用，不是你的属性。
  • HashMap常见问题
    2022-01-14 14:18
    哦灬吼吼吼的博客 1.HashMap与HashTable 相同点 HashMap和HashMap都是基于哈希表实现的，其内部的每个元素都是key-value键值对，HashMap和HashTable都实现了Map、Cloneable、Serializable接口 不同点 父类不同：HashMap继承了...
  • HashMap中用Iterator迭代器遍历问题 java 有问必答
    2022-03-23 18:06
    回答 2 已采纳 因为it.next()你执行了两次。23行输出的地方，修改一下，it.next()的值用一个变量接收一下，输出的时候，操作这个变量。 String key=it.next(); System.out.
  • 经典问题之HashMap碰撞问题
    2018-07-24 12:56
    攻城狮Luke（刘健彬）的博客 1. HashMap的数据结构 数据结构中有数组和链表来实现对数据的存储，但这两者基本上是两个极端。  数组 数组存储区间是连续的，占用内存严重，故空间复杂的很大。但数组的二分查找时间复杂度小，为O(1)；数组的...
  • hashmap hash冲突怎么解决_HashMap怎么解决 hash冲突问题
    2020-12-20 03:34
    weixin_39968309的博客 class HashMap extends AbstractMapHashMap put()HashMap get()1.put()HashMapput()方法源码如下：public V put(K key, V value) {if (key == null)return putForNullKey(value);int hash = hash(key.hashCode());...
  • 没有解决我的问题, 去提问

悬赏问题

  • ¥15 怎么把多于硬盘空间放到根目录下
  • ¥15 Matlab问题解答有两个问题
  • ¥50 Oracle Kubernetes服务器集群主节点无法访问，工作节点可以访问
  • ¥15 LCD12864中文显示
  • ¥15 在使用CH341SER.EXE时不小心把所有驱动文件删除了怎么解决
  • ¥15 gsoap生成onvif框架
  • ¥15 有关sql server business intellige安装，包括SSDT、SSMS。
  • ¥15 stm32的can接口不能收发数据
  • ¥15 目标检测算法移植到arm开发板
  • ¥15 利用JD51设计温度报警系统