hashmap hash后得出下标的方法

最新推荐文章于 2021-10-26 21:55:36 发布
转载 最新推荐文章于 2021-10-26 21:55:36 发布 · 2.6k 阅读 · 3

本文详细探讨了JDK8中解决哈希碰撞的方法和技术细节，通过深入剖析源码及实现原理来帮助读者理解如何有效地避免哈希碰撞，提高程序性能。

这两篇算是说得比较细的了 jdk8避免碰撞的方式

http://www.iteye.com/topic/539465

https://www.zhihu.com/question/20733617

说一下HashMap的put方法
weixin_38289612的博客
08-12 1874
文章目录前言一、HashMap是什么？二、HashMap的put方法1.HashMap中的基本属性2.put方法总结 前言 日常开发中经常使用到HashMap的put方法，本章就从HashMap的源码分析put方法的原理 提示：以下是本篇文章正文内容，下面案例可供参考 一、HashMap是什么？ 简单的理解，HashMap就是一个存放k,v键值对的容器 二、HashMap的put方法 1.HashMap中的基本属性 从源码中可以看到，继承了AbstractMap，同时实现了Map,Cloneabl..
在Java中，HashMap中是用哪些方法来解决哈希冲突的？
weixin_43224539的博客
07-31 9038
来看一道题,问HashMap是用下列哪种方法来解决哈希冲突的? A 开放地址法 B 二次哈希法 C 链地址法 D 建立一个公共溢出区 答案是:C 解决哈希冲突的方法有三种,分别是: 开放地址法:寻找下一个为空的数组下标,而后将冲突元素存储 再散列法(二次哈希法):再次使用一个不同的哈希算法再计算一次 (第一次%16换另一个数进行%运算) 链地址法(拉链法):将所有冲突元素按照链表存储...
源码探究hashMap中hash值和下标的算法
weixin_45794641的博客
10-26 617
源码探究hashMap中hash值和下标的算法 ​ 在学习完hashMap之后，我们只知道hashMap的put方法是通过获取hashCode()方法得出key的哈希值，然后经过哈希算法得到索引（或数组下标），那么会有如下两个问题： hashMap中存入的hash真的只是hashCode()方法中的hash值吗？ 是怎么样得到下标的？ 1.存入hashMap中的hash是什么？ ​ 这是使用hashMap用put方法增加键值对的源码，可以看到将key传入hash()方法 ​ 进入hash()方法中一探
HashMap计算下标及put方法源码剖析
Dangsir666的博客
07-26 1860
hashMap的存储原理分析； hashMap底层是利用数组，链表和红黑树来实现的 hashMap.put(key,value);首先创建一个Node Node{ int hash; key; value; next; } 存储数组下标的计算：hash();进行哈希散列 int h=key.hashCode(); 这里得到的是二进制数：比如： h=key.hashCode(); //得到的是3...
黑马程序员_学习笔记：10) 集合框架2：Set（HashSet、TreeSet）、Map（Hashtable、HashMap、TreeMap）、Collections、Arrays
awangk2的专栏
04-28 393
---- Set接口： Set接口中的方法和Collection中方法一致的。Set接口取出方式只有一种，迭代器。   |--HashSet：底层数据结构是哈希表，线程是不同步的。无序，高效；       HashSet集合保证元素唯一性：通过元素的hashCode方法，和equals方法完成的。       当元素的hashCode值相同时，才继续判断元素的equals是否为true。
java 8 map convert anthor map ,通过转换成有序的LinkedHashMap，获取key值对应的下标
qq_35523417的博客
12-17 1707
`` Map<String,Integer> 转成有序的排行榜 TreeMap<String, Integer> public static Integer getStatisticRank(String id, Map<String, Integer> idCntMap , Integer rank){ TreeMap<String, Integer> collect = idCntMap .entry
HashMap 里数组下标如何确定？
Black-Keys的博客
11-12 9816
HashMap 是典型的key 对应 value的接口 ， 里面是数组加链表, 当key 的hash值冲突时 用链地址法解决冲突，在同一个相同下标的table中用链表的形式连接起来   在这里就可以产生问题: key的hash值是怎么来的？ 这样的hash方式有什么好处？   答:  在jdk1.7 中 static int indexFor(int h,
HashMap 实现原理分析
Android 御码监
06-12 874
HashMap 又叫 Hash 表或散列表，是基于哈希表的 Map 接口实现。此实现提供了基于 Key-Value 映射结构数据的所有可选操作，如：增、删、改、查等。HashMap 并不保证映射顺序，特别是它不保证插入顺序恒久不变（后文会说明为什么）。 1 到底“哈希表”、“散列表”是个什么东西？ HashMap 本质上是“基于哈希表的 Map 接口实现”，Map 接口的实现好理解，但“哈希表”或...
关于hash，hashCode, hashMap，红黑树
天才小熊猫的客栈
07-05 759
27、hashMap，hashSet的底层实现原理： hashset是无序的，不可重复的。 Hashset底层使用了哈希表（哈希表是将数组和单向链表的优点集成在一起）实现的。特点是存储快。 往hashset添加元素的时候,hashset会先调用元素的hashcode方法得到元素的哈希值，然后通过与水泥素的哈希值经过异或或移位等运算，就可以算出该元素在哈希表中的存储位置。 运行原理： 如果算出的元素的存储的位置目前没有任何元素储存，那么该元素可以直接存储在该位置上，如果算出的元素的存储位置上目前.
Java基础：关于hashmap的问题
weixin_44851932的博客
03-12 605
hashmap怎么解决hash冲突 hashmap解决hash冲突 首先，hashmap在hash冲突时会将其追加到链表或红黑树中。 另外，hashmap会通过再hash来尽可能避免hash冲突，再hash是通过(h >>> 16）把hash值（32位）的高16位移到低16位的位置，然后和原hash值进行异或(^)。 这样做的好处是，由于hash值范围太大，因此只会取低16位来...
HashMap中根据hash值求得index的问题？？？
Geek的专栏
09-14 3232
1.根据key求index的过程 // 先用key求得hash值 static final int hash(Object key) { int h; return (key == null) ? 0 : (h = key.hashCode()) ^ (h &amp;gt;&amp;gt;&amp;gt; 16); } // 利用上述函数求取hash值后 然后（n-1）&amp;amp; hash int ...
JDK源码阅读之HashMap -- hash值计算方式、下标查找及tableSizeFor方法
CoderCai的博客
05-01 5179
1. HashMap中的hash计算方式(为什么) 2. 下表查找(和hash值的关系) 暂记录，待完善...
android 获取元素的下标_Java-Android-HashMap(Jdk1.8)较深入剖析-源码篇-容量下标的巧妙处理...
weixin_39564617的博客
12-20 442
这篇主要也是大体上进行代码的流程以及一些处理逻辑做简单的分析，红黑树部分还不太懂(没怎么刷过算法和理过思路,后面应该还是要补上算法的部分):构造函数：HashMap/*** Constructs an empty HashMap with the specified initial* capacity and load factor.** @param initialCapacity the i...
map下标操作
热门推荐
02-20 1万+
之前提到过有关map下标操作，但是今天这个更复杂一点了，写下来学习一下。 struct Node { int a; int b; }; int main() { map mapTest = { { 1,{ 11, 111}} , { 2, { 22, 222 }}}; map::iterator IT; IT=mapTest.find(2);//find函数返回一个迭代器 i
为什么要先高16位异或低16位再取模运算
weixin_34288121的博客
05-17 5054
我们知道，n代表的是table的长度length，之前一再强调，表table的长度需要取2的整数次幂，就是为了这里等价这里进行取模运算时的方便——取模运算转化成位运算公式:a%(2^n) 等价于 a&(2^n-1),而&操作比%操作具有更高的效率。  当length=2n时，(length - 1)正好相当于一个"低位掩码","与"操作的结果就是散列值的高位全部归零，只保留低位，用...
hashMap hash冲突后旧值被覆盖
最新发布
08-01
### 三级标题：HashMap 哈希冲突后旧值的覆盖机制 在 HashMap 中，当发生哈希冲突时，即多个键映射到相同的桶位置，HashMap 会通过链表或红黑树结构来存储这些键值对。在插入新键值对时，如果发现已有相同键存在，则会用新值覆盖旧值。这种覆盖机制依赖于键的 `hashCode()` 和 `equals()` 方法的正确实现[^2]。 具体来说，HashMap 在插入键值对时，首先计算键的哈希值，并通过 `(n - 1) & hash` 确定其在桶数组中的位置。如果该桶中已有其他节点，则遍历链表或红黑树，依次比较每个节点的哈希值和键的 `equals()` 方法。如果发现哈希值相等且 `equals()` 返回 `true`，则表明该键已经存在，此时将新值替换旧值，并返回被替换的值。如果没有找到相同的键，则将新键值对插入到链表或树中。 以下代码展示了 HashMap 在插入键值对时如何处理旧值的覆盖： ```java public V put(K key, V value) { return putVal(hash(key), key, value, false, true); } final V putVal(int hash, K key, V value, boolean onlyIfAbsent, boolean evict) { Node<K,V>[] tab; Node<K,V> p; int n, i; if ((tab = table) == null || (n = tab.length) == 0) n = (tab = resize()).length; if ((p = tab[i = (n - 1) & hash]) == null) tab[i] = newNode(hash, key, value, null); else { Node<K,V> e; K k; if (p.hash == hash && ((k = p.key) == key || (key != null && key.equals(k)))) e = p; else if (p instanceof TreeNode) e = ((TreeNode<K,V>)p).putTreeVal(this, tab, hash, key, value); else { for (int binCount = 0; ; ++binCount) { if ((e = p.next) == null) { p.next = newNode(hash, key, value, null); if (binCount >= TREEIFY_THRESHOLD - 1) // -1 for 1st treeifyBin(tab, i); break; } if (e.hash == hash && ((k = e.key) == key || (key != null && key.equals(k)))) break; p = e; } } if (e != null) { // Existing mapping for key V oldValue = e.value; if (!onlyIfAbsent || oldValue == null) e.value = value; return oldValue; } } ++modCount; if (++size > threshold) resize(); return null; } ``` 上述代码展示了 `put()` 方法的实现逻辑。当遍历链表或红黑树找到相同键时，旧值会被新值替换，并返回被替换的旧值。这种机制确保了 HashMap 中键值对的唯一性，并在发生哈希冲突时正确处理旧值的覆盖问题。 ### 三级标题：哈希冲突处理中的关键因素 在哈希冲突处理过程中，键的 `hashCode()` 和 `equals()` 方法起着至关重要的作用。如果 `hashCode()` 方法返回的哈希值不稳定，或者 `equals()` 方法的实现不正确，会导致 HashMap 无法正确识别相同的键，从而引发数据覆盖错误或查找失败。因此，在使用自定义对象作为键时，必须确保 `hashCode()` 和 `equals()` 方法的正确性，并遵循它们的契约，如一致性、对称性和传递性[^2]。 此外，HashMap 在链表长度超过一定阈值（默认为 8）时，会将链表转换为红黑树，以提升查找和插入效率。当树的节点数量减少到 6 时，红黑树会退化为链表，以减少树结构带来的额外内存开销。这种动态结构转换机制在处理哈希冲突时，有效平衡了性能和内存占用[^2]。 ###
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值