HashMap中的indexFor是如何计算的

最新推荐文章于 2024-09-22 08:00:00 发布
原创 最新推荐文章于 2024-09-22 08:00:00 发布 · 置顶 · 1.6k 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

HashMap中的indexFor方法分析

分析java7的HashMap源码的时候，其用indexFor来计算entry对象在table数组中的索引值

    static int indexFor(int h, int length) {
        // assert Integer.bitCount(length) == 1 : "length must be a non-zero power of 2";
        return h & (length-1);
    }

为什么不是对hash表的长度取余，而使用&进行位运算呢？

    /**
     * The table, resized as necessary. Length MUST Always be a power of two.
     */
    transient Entry<K,V>[] table = (Entry<K,V>[]) EMPTY_TABLE;

    /**
     * The default
最低0.47元/天 解锁文章

200万优质内容无限畅学
HashMap底层原理
m0_61160520的博客
07-31 345
为了确定一个键值对应该存储在哪个桶中，需要使用哈希函数(hash function)来计算键的哈希码(hash code)。负载因子是桶数组的大小和已存储的键值对数量之间的比率，默认为 0.75。扩容过程中，旧的桶数组会被废弃，创建一个新的更大的桶数组，并将所有键值对重新哈希到新的数组中。会再次计算键的哈希码，并使用相同的索引计算公式找到桶的位置。: 计算得到的哈希码经过一定的算法转换成桶的索引位置(index)。随着键值对的增多，哈希表可能会变得拥挤，这会导致更多的碰撞和降低性能。这是通过调用键对象的。
hashMap实现原理
热门推荐
yjclsx的博客
07-31 43万+
1. HashMap概述： 　　HashMap是基于哈希表的Map接口的非同步实现（Hashtable跟HashMap很像，唯一的区别是Hashtalbe中的方法是线程安全的，也就是同步的）。此实现提供所有可选的映射操作，并允许使用null值和null键。此类不保证映射的顺序，特别是它不保证该顺序恒久不变。 2. HashMap的数据结构： 　　在java编程语言中，最基本的结构就是两种，一...
HashMap的table索引计算
zzuhai的博客
05-02 654
在整理HashMap的工作原理时，发现它调用了 indexFor(int h, int length) 方法来计算Entry对象保存在 table中的数组索引值： static int indexFor(int h, int length) { return h & (length-1); }123 它没有对hash表的长度取余而使用了位运算来得到索引，这是为什么呢，顿生怀疑~ 分...
HashMap——通过位运算来求出 hashcode 的所在的索引
qq_41965731的博客
11-08 662
JDK7 中的 HashMap的数据结构是 数组+链表，所以，我们需要通过一些计算尽可能平均的算出数据所在的索引（0-数组长度-1） HashMap中的源码 /** * Returns index for hash code h. */ static int indexFor(int h, int length) { // assert Integer.bitCount(length) == 1 : "length must be a non-zer
HashMap笔记-索引计算及基本方法流程分析
jack_ang的博客
04-08 3259
本篇是HashMap笔记第二篇，在上一篇中分析了HashMap的底层结构，让我们对HashMap有了一个整体印象，在这一篇文章中，我将重点分析HashMap如何通过索引存储及获取数据。 一. HashMap的索引计算方法 HashMap通过put（key，value）来执行存储数据操作，通过get（key）来获取数据，而在这过程中存储的索引是非常重要的，它相当于一个坐标，有了它，就能保证我们在使用...
Hashmap和Hashtable计算在Entry[]数组中index的方法到底有什么区别
没有格子衫码农的博客
05-12 3117
Hashmap跟Hashtable的实现原理比较类似，借用一张其他地方偷来的图。                                                  外拉链式的Hash表可以看到，都是采用外拉链的方式来实现元素存储，底层是数组+链表实现，原理都不说了，学过数据结构中hash冲突解决的同学应该都能理解。实现的关键在于如何通过key来计算对应value应该存放到数组中的位...
Java高级之1.7版本JDK中的HashMap的indexFor()方法
二木成林
02-07 1102
注意：在1.8之前（本例是1.7版本）中才有indexFor()方法，而1.7及以后该方法没有了，该方法所产生的作用不再是单独作为一个方法出现。 该方法的源码： static int indexFor(int h, int length) { return h & (length-1); } 知道这个方法肯定明白indexFor()方法将hash生成的整型转换成链表数组的下标。 而h&(length-1)的意思就是取模，即h%length，有下面的等
java中HashMap详解.pdf
09-30
为了找到对应的数组位置，HashMap使用了indexFor()方法，该方法通过将散列值与数组长度减一进行按位与操作来得到索引值： ```java static int indexFor(int hash, int length) { return hash & (length - 1); } ``...
HashMap的容量为什么必须是2的幂？
12-21
这样做的好处是，现有的所有键的哈希值在新容量下依然可以通过相同的`indexFor`方法计算出新的下标，因此在扩容过程中，只需要将原有的链表拆分到新的桶中，而不需要重新计算所有键的哈希值，大大提高了扩容效率。...
JDK8中HashMap索引计算的巧妙设计
技术积累，技术分享
04-16 1553
HashMap中是如何计算索引的呢？ 其实大体上可以分类两步： 计算hash值 根据hash值计算元素的下标 对应的源码： 1、计算hash值： // 最终返回的h就是hash值 (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16) 2、根据hash值计算元素的下标 // n表示数组的长度，i就是最终计算出来的元素应该存放的下标 p = tab[i = (n - 1) & hash] 添加的元素应该存放的数组中的下标，是
HashMap的indexFor方法
白鹿青崖|且放白鹿青崖间
04-13 5720
关于HashMap中的IndexOf方法原来一直没有想通为什么用&,并且和length-1做运算，今天琢磨了一下 static int indexFor(int h, int length) { return h & (length-1); } 前提 首先大家知道普通的Hash打散的算法都是mod表的长度，比如h%length,但是HashMap却用的是位运算 分析 H
HashMap索引是如何计算的？hashCode都有了，为何还要提供hash()方法？数组容量为何是2的n次幂？
星空下的那个人影
04-26 859
计算对象的hashCode()，再进行HashMap的hash()方法进行二次哈希，最后&（数组容量-1）得到索引； 二次hash()是为了综合高维数据，让哈希分布更为均匀； 计算索引时，如果是2的n次幂可以使用位与运算代替取模，效率更高；扩容时hash值 & 原先容量 == 0的元素留在原来位置，否则新位置 = 旧位置+原先容量； 但前三个都是为了配合容量为2的n次幂时的优化手段，例如hashtable的容量就不是2的n次幂，并不能说哪种设计更优，应该是设计者综合了各种因素，最终选择了使.
HashMap——HashMap中的indexFor方法
scfor333的博客
05-20 1649
HashMap 中如何确定元素的位置 ​ 众所周知，在 jdk 1.7 中，HashMap 底层是由数组 + 链表的方式实现的，那我们在使用 HashMap 的时候，是如何将我们的 key-value put 到 HashMap 中的呢 HashMap 存放原理 ​ 在理解 HashMap 的存放原理前，我们先来回想一下数组，当我们想给数组中的一个元素进行赋值时，我们至少需要知道两个条件，一是数组的引用名称，二是想要被赋值的数组元素的索引，即array[i]中的array和i ​ 我们再来看看，在 jd
HashMap中indexFor方法解析
蒋蒋
06-18 648
HashMap中indexFor方法解析 最近在准备面试，所以重新看了下HashMap的源码，在put方法中计算数组下标值index的indexFor()方法： static int indexFor(int h, int length) { return h & (length-1); } h & (length-1)：其中h为key用hash()算法算...
深入解析：ConcurrentHashMap 与 HashMap 中哈希值与索引计算的差异
最新发布
DC1020的博客
09-22 910
在 Java 集合框架中，HashMap 和 ConcurrentHashMap 是两种非常重要的哈希表实现。尽管它们的核心功能类似，都是通过键的哈希值将键映射到对应的桶（bucket），但它们的设计目标和实现细节却大相径庭。尤其是在 哈希值的处理 以及 桶索引的计算 上，二者采取了不同的策略。 本文将详细解析 为什么 ConcurrentHashMap 需要显式地将负数哈希值转化为正数，而 HashMap 可以在计算索引时自动解决负数问题。
HashMap中的indexFor方法分析
盛夏温暖流年
09-23 8966
在整理HashMap的工作原理时，发现它调用了 indexFor(int h, int length) 方法来计算Entry对象保存在 table中的数组索引值：static int indexFor(int h, int length) { return h & (length-1); }它没有对hash表的长度取余而使用了位运算来得到索引，这是为什么呢，顿生怀疑~分析//获取当前tabl
[Java 8 HashMap 详解系列] 2.HashMap 中 Key 的 index 是怎样计算的?
AI天才研究院
03-23 1万+
[Java 8 HashMap 详解系列] 文章目录 1.HashMap 的存储数据结构 2.HashMap 中 Key 的 index 是怎样计算的? 3.HashMap 的 put() 方法执行原理 4.HashMap 的 get() 方法执行原理 5.HashMap 的 remove() 方法执行原理 6.HashMap 的扩容 resize() 原理 7.HashMap ...
HashMap如何获取key值对应的索引的(JDK1.8)？
硅脂味咖啡的博客
02-18 6831
HashMap中的put方法获取key值对应索引的大致相关源码: //put方法 public V put(K key, V value) { return putVal(hash(key), key, value, false, true); } //hash方法 static final int hash(Object key) { int h...
HashMap的indexFor()方法详解
iefjovi的专栏
07-07 395
[code="java"] /** * Returns index for hash code h. */ static int indexFor(int h, int length) { // assert Integer.bitCount(length) == 1 : "length must be a non-zero power of ...
c++中hashmap
09-07
C中没有内置的HashMap数据结构，但可以使用一些技巧来实现类似的功能。一种常见的方法是使用哈希表（hash table）或关联数组（associative array）来模拟HashMap。 在C中，你可以使用结构体和数组来创建自己的哈希表。下面是一个简单的示例： ```c #include <stdio.h> #include <stdlib.h> #include <string.h> #define SIZE 10 // 定义哈希节点结构体 typedef struct { char* key; int value; } HashNode; // 创建哈希表结构体 typedef struct { HashNode* nodes[SIZE]; } HashMap; // 哈希函数 int hashFunction(const char* key) { int sum = 0; for (int i = 0; i < strlen(key); i++) { sum += (int)key[i]; } return sum % SIZE; } // 初始化哈希表 void initHashMap(HashMap* hashMap) { for (int i = 0; i < SIZE; i++) { hashMap->nodes[i] = NULL; } } // 插入键值对到哈希表中 void insert(HashMap* hashMap, const char* key, int value) { int index = hashFunction(key); HashNode* newNode = (HashNode*)malloc(sizeof(HashNode)); newNode->key = strdup(key); newNode->value = value; hashMap->nodes[index] = newNode; } // 根据键查找值 int get(HashMap* hashMap, const char* key) { int index = hashFunction(key); HashNode* node = hashMap->nodes[index]; if (node != NULL && strcmp(node->key, key) == 0) { return node->value; } return -1; // 找不到返回-1 } int main() { HashMap hashMap; initHashMap(&hashMap); insert(&hashMap, "apple", 5); insert(&hashMap, "banana", 3); insert(&hashMap, "orange", 7); printf("Value for 'apple': %d\n", get(&hashMap, "apple")); printf("Value for 'banana': %d\n", get(&hashMap, "banana")); printf("Value for 'orange': %d\n", get(&hashMap, "orange")); return 0; } ``` 这个示例使用了一个简单的哈希函数，将键转换为索引值，并使用该索引将节点存储在哈希表的相应位置。insert函数将给定的键值对插入哈希表，get函数根据键查找对应的值。 请注意，这只是一个简单的示例，实际的哈希表实现可能需要更多的功能和更复杂的哈希函数，以提高性能和处理冲突等。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值