常用Hash质数表

最新推荐文章于 2025-10-19 21:15:26 发布
转载 最新推荐文章于 2025-10-19 21:15:26 发布 · 1.4w 阅读 · 23

  61,             83,      113,      151,      211,      281,      379,      509      683,  911        /  一千以下  

    1217,     1627,     2179,     2909,     3881,    6907,          9209,                 /一万以下    

    12281,    16381,    21841,    29123,    38833,    51787,   69061,        92083,          /十万以下

    122777,   163729,   218357,   291143,   388211,   517619,     690163,     999983,    /百万以下

 1226959,  1635947,  2181271,  2908361,  3877817,  5170427, 6893911,      9191891,  /千万以下

12255871, 16341163, 21788233, 29050993, 38734667, 51646229,68861641,  91815541,/一亿以下

1e9+7 和 1e9+9 //十亿左右

122420729,163227661,217636919,290182597,386910137,515880193,687840301,917120411,/十亿以下

1222827239,1610612741, 3221225473ul, 4294967291ul                                                       /十亿以上

如何选择合适的质数p来生成哈希函数
百态老人的博客
01-25 698
选择一个质数作为模数可以有效减少哈希冲突的概率。这是因为质数没有其他因子，可以避免因输入数据具有规律性而导致的冲突增加。例如，如果选择的模数是合数且包含某些小质因子，那么所有包含这些因子的关键字可能会被映射到相同的哈希值上，从而增加冲突的可能性。：质数有助于生成更均匀的哈希值分布。通过选择一个较大的质数作为模数，可以确保哈希值在哈希表中的分布更加均匀，从而提高查找效率。：某些特定的质数（如接近2的整数幂的质数）虽然不是绝对不能使用，但可能会导致某些特定模式下的冲突增加。
Hash表（C++）
m0_74830524的博客
07-13 950
本篇将会开始介绍有关于 unordered_map 和 unordered_set 的底层原理，其中底层实现其实就是我们的 Hash 表，本篇将会讲解两种 Hash 表，其中一种为开放定址法，另一种为 hash 桶，在unordered_map 和 unordered_set 的底层实现中主要是使用的是 hash 桶。 本篇分别介绍了 hash 表的两种实现方法，接着讲解 hash 冲突、扩容与 hash 函数的设计原则。最后使用代码实现 hash 表的数据结构。
哈希表心得
热门推荐
陈皓专栏　【空谷幽兰，心如皓月】
04-02 3万+
最近我在做一个项目，其中要用到一个数据结构——Hash Table（哈希表），以前只有理论知识，现在实却发现很不简单，所以写下来和大家共分享。我们知道，哈希表是一个固定大小的数组，数组的每个元素是一个链表（单向或双向）的头指针。如果Key一样，则在一起，如果Key不一样，则不在一起。哈希表的查询是飞快的。因为它不需要从头搜索，它利用Key的“哈希算法”直接定位，查找非常快，各种数据库中的数据结
一亿(100000000)以内的质数表.rar
02-24
一亿以内的质数表 整理出来了
小众哈希素数：防hack利器
songlll1的博客
10-19 143
本文提供了一些小众的大素数（接近1e9）作为哈希取模的选择，以避免使用常见素数被hack。推荐素数包括： 558,888,257（含吉利数字4个8）、504,047,179、252,621,827、623,866,813、676,266,779、558,775,779和889,905,439，这些数字具有特殊数字组合特征。
hash素数表(备用)
zhhx2001的博客
08-08 5536
61,             83,      113,      151,      211,      281,      379,      509      683,   911         /  一千以下       1217,     1627,     2179,     2909,     3881,     6907,          9209,
[HashCollision][哈希冲突][HashValue]:最佳哈希质数
八宝咸鱼
05-22 838
个人使用: 解决哈希冲突的方法有很多,所以,希望大家可以根据自己心中所想来解决,此方法非唯一标准. 规则: 列表中的每个数字都是质数 每个数字都略小于前一个数字的两倍 每个数字都尽可能远离最接近的2的2次方 所有符合上面三个标准的数字,都可以在各自的区间极少的减轻哈希冲突. 可以按照这个标准,来通过电脑计算得出. 用以下列表给出的质数,可以让你的哈希函数计算得出的哈希值,在下列区间内,最优的解决哈希冲突(HashCollision) 下限(DEC) 上限(DEC) 区间相对偏差(%) 质数
C语言实现的Hash表（代码）
12-26
例如，如果数组大小是质数，键为整数，可以使用`hash(key) = key % size`作为哈希函数。 3. **冲突解决** - **开放寻址法**：当发生冲突时，寻找下一个空的槽位，直到找到为止。这种方法包括线性探测再散列、二次...
Java常用HASH算法总结【经典实例】
08-29
在这个过程中，我们通常会取一个质数作为模数，以确保哈希值的分布更加均匀。在提供的代码中，`additiveHash`函数实现了这一算法。 ```java public static int additiveHash(String key, int prime) { int hash, i...
hash哈希函数（散列函数）、hash table 哈希表（散列表）
xinxin的博客
02-18 1760
在哈希函数中，指纹就是对原始数据进行哈希计算后得到的一个简短、固定长度的数字值，它充当数据的唯一标识符。通过指纹，我们可以高效地查找、验证、比较数据。如今，散列算法也被用来加密存在数据库中的。
Hash
羽歌Yo的博客
02-12 755
试想这样的场景，你很想学太极拳，听说学校有个叫张三的人打得特别好，于是你到学校学生处找人，学生处的工作人员可能会拿出学生名单，一个一个地查找，最终告诉你，学校没这个人，并说张三几百年前就已经在武当山作古了。可如果你找对了人，比如在操场上找那些爱运动的同学，人家会告诉你，"哦，你找张三呀，有有有，我带你去。“于是他把你带到了体育馆内，并告诉你，那个教大家打太极的小伙子就是张三，原来"张三丰”是因为他太极拳打得好而得到的外号。 学生处的老师找张三丰，那就是顺序表查找，依赖的是姓名关键字的比较。而询问爱好运动的.
从1到10000000的质数表.txt
04-25
从1到10000000的质数表，详细
哈希表
qq_38883271的博客
02-03 624
Hash tabel：哈希表，又称散列表，是一种根据键码值(Key Value)而直接进行访问的数据结构。它把键码值映射到表中的一个位置来存储和访问，映射函数叫做哈希函数（又称散列函数）。在哈希表中，每个存储单元我们称之为位桶数组，而每个位桶数组中的元素是链表数据结构。这里的链表是单向链表，每个链表都有两个数据域，一个用来存放键码key，另一个用来存放值value，除此之外，还有一个标签即哈希值...
hash表的创建，插入数据，查询数据（包含代码）
weixin_45695713的博客
08-29 1370
hash表的创建，插入数据，查询数据（包含代码）
哈希 ---《哈希函数》------除数的选取为什么是质数？、《哈希冲突》------解决方法、《闭散列》、《开散列》
lovehang99的博客
10-03 4255
一、哈希概念 顺序结构以及平衡树中，元素关键码与其存储位置之间没有对应的关系，因此在查找一个元素时，必须要经过关键码的多次比较**。顺序查找时间复杂度为O(N)，平衡树中为树的高度，即O(logN )**，搜索的效率取决 于搜索过程中元素的比较次数。 理想的搜索方法：可以不经过任何比较，一次直接从表中得到要搜索的元素。 如果构造一种存储结构，通过 某种函数(hashFunc)使元素的存储位置与它的...
Hash表素数大集合
G2523054231的博客
07-18 3760
61, 83, 113, 151, 211, 281, 379, 509 683, 911 / 一千以下 1217, 1627, 2179, 2909, 3881, 6907, 9209, /一万以下 ...
哈希表中数组的容量为什么是质数
Mark2When的博客
05-01 4405
哈希表中数组的容量为什么是质数   1、HASH函数需要把原始数据均匀地分布到HASH数组里，比如大部分是偶数，这时候如果HASH数组容量是偶数，容易使原始数据HASH后不会均匀分布：   2 4 6 8 10 12这6个数，如果对 6 取余 得到 2 4 0 2 4 0 只会得到3种HASH值，冲突会很多。如果对 7取余 得到 2 4 6 1 3 5 得到6种HASH值，没有
算法学习笔记 - 哈希(Hash)
haobowen的博客
08-16 486
Hash Hash 表又称为散列表，一般由 Hash 函数（散列函数）与链表结构共同实现。与离散化思想类似，当我们要对若干复杂信息进行统计时，可以用 Hash 函数把这些复杂信息映射到一个容易维护的值域内。因为值域变简单、范围变小，有可能造成两个不同的原始信息被 Hash 函数映射为相同的值，所以我们需要处理这种冲突情况。 有一种称为“开散列”的解决方案是，建立一个邻接表结构，以 Hash 函数的值域作为表头数组 head，映射后的值相同的原始信息被分到同一类，构成一个链表接在对应的表头之后，链表的节点上
哈希表的大小为什么最好是质数及推导过程
星空_MAX
10-10 1461
哈希函数是一种将任意长度的输入通过散列算法变换成固定长度的输出的函数，当不同键的哈希值相同，就会发生Hash碰撞解决这个问题的思路有两个，一个是发生碰撞后解决碰撞，另一个是避免碰撞发生碰撞后解决碰撞的方法有开放寻址法和拉链法，这些网上都能搜到，就不赘述了我下面要讨论的是通过素数来减少哈希函数的碰撞。
java中常用的hash算法
最新发布
11-06
Java中常用的哈希算法与哈希数据结构紧密相关。在Java里，`HashMap`、`HashSet`等常用哈希数据结构通过哈希函数将键映射到数组中的索引位置，以实现高效查找，而这些数据结构背后有多种哈希算法支持。 在Java中，`Object`类的`hashCode()`方法是基础的哈希算法，它为每个对象生成一个哈希码。这个方法在`HashMap`和`HashSet`等哈希数据结构中被广泛使用，用于确定对象在哈希表中的存储位置。 `String`类重写了`Object`的`hashCode()`方法，其哈希算法公式为 `s[0]*31^(n - 1) + s[1]*31^(n - 2) + ... + s[n - 1]`，其中`s[i]` 是字符串的第`i`个字符，`n` 是字符串的长度，`31` 是一个奇质数。这种算法能有效减少哈希冲突，保证字符串在哈希表中的均匀分布。 在`HashMap`中，JDK 1.8及以后版本使用的哈希算法在计算哈希值时，会先调用键对象的`hashCode()`方法得到一个哈希码，然后对这个哈希码进行高位运算和扰动处理，以减少哈希冲突。具体代码如下： ```java static final int hash(Object key) { int h; return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16); } ``` 此代码先获取键的哈希码，然后将其高16位与低16位进行异或运算，从而让哈希码的高位信息也能参与到索引计算中，减少哈希冲突的可能性。 另外，Java安全包`java.security`中提供了一些加密哈希算法，如MD5、SHA-1、SHA-256等。这些算法常用于数据完整性校验和安全认证。以下是使用SHA-256算法的示例代码： ```java import java.nio.charset.StandardCharsets; import java.security.MessageDigest; import java.security.NoSuchAlgorithmException; public class HashExample { public static String sha256(String input) { try { MessageDigest digest = MessageDigest.getInstance("SHA-256"); byte[] encodedHash = digest.digest(input.getBytes(StandardCharsets.UTF_8)); StringBuilder hexString = new StringBuilder(2 * encodedHash.length); for (byte b : encodedHash) { String hex = Integer.toHexString(0xff & b); if (hex.length() == 1) { hexString.append('0'); } hexString.append(hex); } return hexString.toString(); } catch (NoSuchAlgorithmException e) { e.printStackTrace(); return null; } } public static void main(String[] args) { String input = "example"; String hash = sha256(input); System.out.println("SHA-256 Hash: " + hash); } } ``` 该代码通过`MessageDigest`类获取SHA-256算法的实例，对输入字符串进行哈希计算，并将结果转换为十六进制字符串输出。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值