神奇的魔法数字0x61c88647

最新推荐文章于 2024-03-31 12:02:26 发布
转载 最新推荐文章于 2024-03-31 12:02:26 发布 · 292 阅读 · 0 ·
CC 4.0 BY-SA版权
原文链接：http://www.cnblogs.com/jsben/p/5174696.html
文章标签：

#java

本文介绍了一个来源于JDK源码的均匀分布Hash算法实现，并提供了Python代码示例。该算法通过特定的增量值确保了生成的Hash值分布均匀。

来源JDK源码，产生的数字分布很均匀

用法代码如下。

# -*- coding: utf-8 -*-
HASH_INCREMENT = 0x61c88647


def magic_hash(n):
    for i in range(n):
        nextHashCode = i * HASH_INCREMENT + HASH_INCREMENT
        print nextHashCode & (n-1)

magic_hash(16)

 

转载于:https://www.cnblogs.com/jsben/p/5174696.html

快速开方之魔法数 0x5f3759df
渣渣小码农的博客
08-03 885
快速开方之魔法数0x5f3759df
ThreadLocal的魔数为什么是0x61c88647?
IDale的博客
12-15 1157
我们通过上一篇文章分析得知ThreadLocal用map就避免不了冲突的产生,为了解决散列表的冲突而引入的神奇的hash code: 0x61c88647,可以让生成出来的值或者说ThreadLocal的ID较为均匀地分布在2的幂大小的数组中。 碰撞避免和解决 只有一个ThreadLocal实例的时候,官方推荐的做法,声明为public static，当向threadLocal变量中设置多个值...
ThreadLocal 和神奇的数字 0x61c88647
weixin_30547797的博客
12-01 209
这篇文章会详细阐述ThreadLocal的内部结构及其原理，以及神奇的0x61c88647 在Java 1.4之前，ThreadLocals会产生线程间的竞争，无法写出高性能的代码. Java 1.5改变了它的实现，下面详细阐述ThreadLocal的内部结构和原理， 并分析为了解决散列表的冲突而引入的神奇的hash code:0x61c88647 1ThreadLocal应用场景 ...
0x61c88647
轻描淡写
11-01 638
public class HashDemo { private static final int HASH_INCREMENT = 0x61c88647; // private static final int HASH_INCREMENT = 1640531527; public static void main(String[] args) { //2的n次方 magicHash(2 *2*2*2*2); // magic.
ThreadLocal中的0x61c88647
数据结构和算法
11-26 1119
想了解更多数据结构以及算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注 在ThreadLocal中有个魔法数字0x61c88647，为什么要使用这个数组，16进制看不明白，我们来把它打印出来 public static void main(String[] args) { System.out.println(0x61c88647); } 运行结果是 1640531527 但这个数字还是看不懂，我们来看这样一个公式 a =
【魔术数字 Magic Number】神奇的平方根倒数快速估算法
weixin_54010404的博客
08-07 3305
我们把一些出现在代码中的不明所以却又发挥重要作用的数字称作魔术数字(Magic Number)。这通常是因为程序员不加注释造成的后果，数字的意义只有本人清楚（更准确地说，可能只有本人在写代码的时候还记得清楚）。我们不妨学习一下费马先生，解释一句：我已经想到一个绝妙的数字用来解决这个问题，但这里的地方太小，写不下完整的注释。而在算法界流传着一个著名的魔术数字案例：用来快速估算平方根倒数的0x5f3759df，第一个提出这种算法的神人真的可以为自己辩驳一句：真的不是几句注释能解释得明白的呀。
探索0x54魔法数与压缩包文件解析技术
资源摘要信息:"在计算机科学中，'magic number'（魔法数字）是一种在文件格式、网络协议或数据流中用于识别或标记数据特征的技术手段。在本例中，'tc_skbedit.rar_magic'这一标题表明我们关注的是与Linux内核网络子...
魔法数字指的是什么东西
最新发布
11-21
"魔法数字"（Magic Number）在编程中是指**直接出现在代码中的未解释的字面量数值**，它具有以下特征： 1. **典型表现**： ```c // 坏味道代码（魔法数字示例） if (status == 0x7F) { ... } // 0x7F代表什么？ ...
0x61c88647斐波那契数列
泡^泡
08-28 659
0x61c88647斐波那契数列
探究ThreadLocal的魔数0x61c88647和Entry数组
qq_33472553的博客
03-31 807
下面有一个很重要的,他的值是0x61c886470x是十六进制。将61c88647放入进制转换器中：二进制：1100001110010001000011001000111十进制：1640531527这个数字表示黄金比例乘以2的31次方 ((sqrt(5)-1) * (2^31))。结果是一个黄金数，即2654435769或-1640531527。此外，在ThreadLocalMap的哈希处理方式中，我们可以看到HASH_INCREMENT与使用黄金比率的斐波那契哈希有关。
为什么是0x61c88647？
极客蓝天
09-11 913
为什么是0x61c88647？ 摘要:在Java1.4之前，ThreadLocals会导致线程争用，使它们对高性能代码毫无用处。 在新的设计中，每个线程都包含自己的线程本地映射，从而提高了吞吐量。然而，由于长时间运行的线程没有从线程本地映射中清除值，我们仍然面临内存泄漏的可能性。 在Java 1.4中，引入了一种新的设计，线程本地变量直接存储在线程中。现在，当我们在线程本地调用get()时，会回调线程，这将返回线程本地映射(ThreadLocalMap)的一个实例，这是线程本地的一个内部类。 我通过实验
ThreadLocal原理、内存泄漏问题解析、HASH_INCREMENT = 0x61c88647相关
安魂
09-04 480
get、set、remove方法都是操作的Thread对象threadLocals属性get、set、remove操作的是ThreadLocalMap类型的对象，对应的方法为getEntry、set、removeget方法支持获取默认值（initialValue方法）
c语言中0xde 这怎么用,为什么使用0x61c88647
weixin_39616880的博客
05-19 509
在Java1.4之前，ThreadLocals会导致线程之间发生竞争。在新的设计里，每一个线程都有他们自己的ThreadLocalMap，用来提高吞吐量，然而，我们仍然面临内存泄漏的可能性，因为长时间运行线程的ThreadLocalMap中的值不会被清除在Java的早期版本中，ThreadLocals在多个线程进行访问的时候存在竞争问题，使得它们在多核应用程序中几乎无用。在Java 1.4中，引入...
ThreadLocal中0x61C88647常量的含义是什么
GEPEIDUO的博客
11-17 1537
如果你把0x61c88647转换成十进制，你会得到1640531527，这是没有意义的，直到你意识到它是32位，它是2654435769的签名版本。再次这个数字似乎有点奇怪，直到你意识到它是2的32次方乘以X其中X是黄金比例（√5-1）÷2近似0.618。 现在它如何适合ThreadLocal？当您创建新的ThreadLocal时，会根据之前的ID +我们的幻数分配一个ID。它被放入ThreadL...
ThreadLocal中魔数0x61c88647如何得到
孤竹彧的根据地
02-24 966
根据ThreadLocal源码分析(简单)这篇文章，我们得到： 首先，这个魔数得是和Intger.MAX_VALUE互质，那样才能保证累加之后，不会出现遗漏现象。 其次，尽量让没两个数之间距离较远，因为nextIndex的操作是累加，如果靠的太近，就会出现不断循环还是找不到空位的情况，简而言之就是要尽量散列 首先，我们以长度8为例，这时候的魔数最好是几呢？ 2、4、6、8排除，与8互质 1、7排除...
Why 0x61c88647?
weixin_34362875的博客
06-03 186
转载于:https://blog.51cto.com/bluewkj/325929
卡马克魔数的研究
SINGULARITY
11-22 1698
关于卡马克魔数，wiki上面有详细的介绍，
2018.07.26NOIP模拟 魔法数字（数位dp）
苟为蒟蒻又何妨
10-11 483
魔法数字 题目背景 ASDFZ-NOIP2016模拟 题目描述 在数论领域中，人们研究的基础莫过于数字的整除关系。一般情况下，我们说整除总在两个数字间进行，例如 a | b（a能整除b）表示 b 除以 a 的余数为 0 。 我们称一个数字 X 是魔法的，当且仅当 X 是整数，且它能被 K 及 K 以上种一位数整除，要求这若干种一位数均在 X 的十进制表示中出现。 给出整数 K、L、R，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值