Java 的hashMap寻址算法

最新推荐文章于 2024-11-07 23:24:07 发布
最新推荐文章于 2024-11-07 23:24:07 发布
阅读量400 收藏 6
点赞数 7
分类专栏： Java 文章标签： 哈希算法 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ly_7956/article/details/136471956
版权
  • 计算对象的hashCode()
  • 再进行调用hash()方法进行二次哈希，hashcode值右移16位再异或运算，让哈希分布更为均匀
  • 最后(capacity -1 ) & hash 得到索引

这里的位与运算实际上是替代取模运算，因为在性能上位与运算更优，但替代的前提条件必须是2的n次幂，否则计算出来的数值就不相等了。

97 % 16  // 等于1
(16 -1) & 97 // 等于1 

// 但如果不是2的n次幂，则不同
97 % 15 // 等于7
(15 -1) & 97 //等于0

之所以出现这样，是因为16 是2的n次幂，而15就不是，这就验证了上面讲到的。

纵然间
关注
专栏目录
java hashmap hash算法,jdk1.8 中 HashMap 的 hash 算法和数组寻址
weixin_35489715的博客
03-19 548
开篇本文基于 jdk1.8 讲述 HashMap 的 hash 算法，但是不会详细介绍其他相关内容(比如用法，底层数据结构)。所以必须事先知晓下面几点：HashMap 的底层数据结构是数组，在数组的基础上再去考虑链表或者红黑树put 一个 key-value 时，会先计算出在数组中的索引位置，再考虑剩下的步骤位运算操作(异或，与)java 运算符优先级正文HashMap 是基于 key-value...
JDK1.8对HashMap的hash算法与寻址算法的优化
fightee的博客
05-22 1170
一、HashMap的简单存储过程 1、使用举例 HashMap<String,String> map = new HashMap<String,String>(); map.put("张三","测试数据"); 2、简单的存储过程 HashMap底层基于数组实现； JDK1.7中通过key.hashcode()得到关键字的hash值； JDK1.7中的寻址算法：通过对hash值进行数组长度的取模运行，定位数组中对应的存储下标。 二、JDK1.8中对hash算法和寻址算法是如何优化的
java hashmap 常用方法_Java集合之HashMap常用方法解析
weixin_30110543的博客
02-13 303
1 /**2 * 存放一个键值对3 *@paramkey 键4 *@paramvalue 值5 */6 publicV put(K key, V value) {7 //计算key的hash值，存放一个键值对8 return putVal(hash(key), key, value, false, true);9 }1011 /**12 *...
HashMap常用方法总结
慢慢来，谁还没有一个努力的过程。
05-17 4568
9、containsValue(Object value)： 判断集合中是否包含指定值，包含返回 true，否则返回false。9、containsValue(Object value) 判断集合中是否包含指定值，包含返回 true，否则返回false。8、containsKey(Object key)： 判断集合中是否包含指定键，包含返回 true，否则返回false。2、get(Object key)： 返回指定键所映射的值，没有该key对应的值则返回 null。
Java之HashMap经典算法-红黑树(插入节点平衡调整，左旋转，右旋转)
qq_46656580的博客
08-17 1255
HashMap红黑树中，每插入一个节点，都要对红黑树平衡进行一个判断，是否需要调整，利用左旋转和右旋转来维护红黑树的平衡
Java之HashMap经典算法(tableSizeFor(int cap)、resize()扩容算法)
qq_46656580的博客
08-05 384
关键还是利用了二进制的特性，二进制最高位为1，后面全为0，则必定是2的次幂(20-1、21-10、22-100、23-1000、…)，所以该数若不为2的次幂，则在该数最高位前加1，后全补0，则为最接近该数的二的次幂(9-1001---- 16-10000)。这也解释了为什么每次扩容要为2n2n-1 二进制全为1，与任何数做&运算得到的范围都在 0~2n-1，等价于取模，而且位运算更快。扩容后的大小二进制实际就高位增加了1，所以在与hash做&运算后只要判断任何hash的该位是否为1。......
java堆内对象寻址的两种方式
qq_46722516的博客
04-03 1199
虚拟机会将对象创建到堆内存中，当我们需要访问这些对象时，会根据引用找到具体的虚拟内存地址，这个寻找对象的方式有两种，分别是句柄访问和直接指针访问。 Apple a = new Apple(); 这里我们首先要明白一件事情，我们平时new一个对象时会返回我们一个对象地址的引用，我们可以根据这个引用去找到对象的真实地址，我们是将这个引用赋值给了一个引用类型变量。比如这里a就是存贮我们new出来这个对象的引用类型变量。 方式简介 直接指针访问：引用直接存储的就是对象的实例数据。 句柄访问：
hashmap得寻址算法
06-07
哈希表的核心寻址算法通常包含以下几个步骤： 1. **哈希函数（Hash Function）**：将输入的键通过哈希函数计算出一个整数，这个整数称为哈希值或散列值。理想情况下，好的哈希函数应该能将键均匀地分布在数组的不同...
树tree、动态数组dyArray、hashMap、拼图算法.zip
11-09
哈希映射实现了常数时间的插入、查找和删除操作，常见于Java的`java.util.HashMap`和C++的`std::unordered_map`。理解哈希冲突及其解决方法（开放寻址法、链地址法）是掌握哈希映射的关键。 4. **拼图算法（Puzzle ...
算法（Java）——HashMap、HashSet、ArrayList
小朱小朱绝不认输的博客
03-12 1471
算法中数据存储经常需要用到的数据结构主要就是HashMap、HashSet、ArrayList。 HashMap 哈希表是由一块地址连续的数组空间构成的，其中每个数组都是一个链表，数组的作用在于快速寻址查找，链表的作用在于快速插入和删除元素，因此，哈希表可以被认为就是链表的数组。 HashMap 是一个散列表，它存储的内容是键值对(key-value)映射。 HashMap 实现了 Map 接口，根据键的 HashCode 值存储数据，具有很快的访问速度，最多允许一条记录的键为 null，不支持线程同步。
java寻路算法,附带源码和操作界面
12-09
java游戏AI寻路算法(非常实用,附带源码与可视操作界面),类似于A*但又不同于A*!很实用!供参考!
JAVA集合--解决哈希冲突的寻址算法及代码示例
penriver的博客
06-16 735
1. 相关知识 1.1. 概念 哈希表（Hash table，也叫散列表），是根据Key-value而直接进行访问的数据结构。也就是说，它通过把key映射到表中一个位置【哈希地址】来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 哈希冲突：不同的Key值经过哈希函数Hash(Key)处理以后可能产生相同的值，导致不同的key对应相同的哈希地址，产生冲突 1.2. 解决哈希冲突的方法 解决哈希冲突常用的两种方法是：开放定址法和链地址法 1.2.1. 开放定址法 .
大三上学期，使用Java不完整实现Lee寻址算法。
aisonhou的专栏
06-01 862
大三上学期，上了一门Data Structure and Algorithms 也就是数据结构与算法，dang
JAVA实现最短距离算法之迪杰斯特拉算法
热门推荐
小鸡慢慢的专栏
03-14 2万+
最短路径问题是图论研究中的一个经典的算法问题，旨在寻找图中两个节点之间的最短路径，最常用的算法有Dijkstra算法、SPFA算法\Bellman-Ford算法、Floyd算法\Floyd-Warshall算法、Johnson算法等，这篇博客将重点介绍Dijkstra算法
A*自动寻路算法—java版
newbie的博客
06-16 8195
前段时间一直在写一个小游戏，需要用到自动寻路，于是就百度了一番，终于完成了，现在将原理及代码展示出来，方便有兴趣的朋友参考。说明一下，本次只展示了上下左右四个方向的移动。如图：如果从A点走到B点，有很多条路线，如何自动找到路线，以及如何找到最短的路线，就是这次要解决的问题。首先，需要讲解一下计算的公式，F=G+H，主要用于判断最佳路线。G：（左上角数值）起点到当前点的消耗（即步数），比如C点，与A...
JAVA(A※寻路算法)
qq_43467548的博客
09-08 657
package link; import java.util.ArrayList; import java.util.List; /** * A星寻路算法 * @author liguoliang * */ public class Sort8 { public static final int[][] MAZE= { {0,0,0,0,0,0,0}, {0,0,0...
JDK8 对 hash算法和寻址算法做了哪些优化？
Craig无忌
08-21 1435
前言 接着上篇文章《HashMap加载因子为什么是0.75？转化红黑树阈值为8？》，咱们继续聊聊 HashMap 这个重要的数据结构。虽然它很简单，但是每一次读源码，我都有不同的体会，当然唯一不变的是对 Doug Lea 大神的崇拜。 在 JDK8 之后，对 HashMap 进行了重写，最显而易见的当然是引入了红黑树。由此而来，对它的哈希算法和寻址算法也做了一定的优化。 正文 寻址算法 在插入和查找数据的时候，我们会根据 key 得到它对应的 hash 值，然后再根据这个 hash 值进行一系列计算，得到元
【LeetCode】【算法】160.相交链表
passer__jw767的博客
11-05 367
Leetcode 160. 相交链表
二分查找习题篇(上)
最新发布
zoelinkailuo的博客
11-07 942
给定⼀个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。这里，我们把数组的元素分为两部分——小于等于target的部分[left,Bright] and 大于target的部分[Bright+1,right]。这里，我们把数组的元素分为两部分——平方后小于等于x的部分[1,mid] and 平方后大于x的部分[mid-1, x]和一个目标值，在数组中找到目标值，并返回其索引;
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

纵然间

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值