Hash取模为负数

最新推荐文章于 2023-12-03 23:21:14 发布
最新推荐文章于 2023-12-03 23:21:14 发布
阅读量360 收藏
点赞数
分类专栏： 漏测bug专栏 文章标签： 测试用例
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42702382/article/details/130694034
版权

问题描述`

hash取模为负数的情况
在运行job的时候，想相同过id取模来获取它运行的分片，但是出现了hash取模有负数的情况，就会获取不到对应的分片！

漏测分析：

提示：这里填写问题的分析：

1、真的就没有考虑过hash取模有负数的情况
2、测试环境只是捞取很少量的数据来验证，没有遇到为负数的
3、那就要继续考虑为啥没有验证大批量的数据，其实并不知道大批量的数据如何验证它是否有刷到 ，测试的时候根本没考虑大批量数据以及数据确实被执行到了！

思维拓展

1、凡是数值类型的都要考虑正负数和0
2、一定的场景下不能够以偏概全
3、要想想想想再想想

发光发热的二毛
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
in_hash.rar_hash取模
09-23
内散列函数，对随机产生的10000个随机数据采用取模法构造散列函数，实现数据的便捷查找
手写一致性hash算法中的hash值为负数的问题解决
HD243608836的博客
02-28 2671
大家都知道，int型的值取值范围为 Integer.MIN_VALUE(-2147483648)～Integer.MAX_VALUE(2147483647) hash结果取到负数时怎么修改呢？ 可以想到取绝对值，但是若恰好是Integer.MIN_VALUE取绝对值，就会导致时int正数发生了溢出！！ Math.abs(Integer.MIN_VALUE) = Integer.MAX_VALUE+1（溢出） 看来这样行不通，如果对hash做数据偏移，统一加2147483647呢？No no，
python中哈希是什么意思_Python 中的哈希表
weixin_39929715的博客
12-06 876
Python 中的哈希表：对字典的理解有没有想过，Python中的字典为什么这么高效稳定。原因是他是建立在hash表上。了解Python中的hash表有助于更好的理解Python，因为Python中字典无处不在。hash 函数哈希函数是一个可以将任意长度的数据块映射到固定长度的值，这个步骤称为hash，也就是散列。hash 函数有三个主要的特征：计算迅速：计算一个数据块的hash值非常快确定性：相...
Java String进行hashCode的时候可能会出现负数
张俊杰 的博客
10-20 4779
原文: https://www.cnblogs.com/qixing/p/12354378.html 在进行数据交换时，如果主键不是整型，需要对字符串，或联合主键拼接为字符串，进行hash，再进行取模分片，使用的是String自带的hashCode()方法，本来是件很方便的事，但是有些字符串取hashCode竟然是负数，使得分片为负数，找不到对应的分片，我们先看一下String 生成hashCode的代码： /** * Returns a hash code for this string. T
一文弄懂 HashMap 中的位运算
xujunson的博客
10-03 1139
位运算的奇淫技巧
一文搞懂hash表算法，Hash算法的C语言示例代码
愿君出走半生，归来时仍是少年
11-29 742
第一部分：Top K 算法详解 问题描述 百度面试题： 搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来，每个查询串的长度为1-255字节。 假设目前有一千万个记录（这些查询串的重复度比较高，虽然总数是1千万，但如果除去重复后，不超过3百万个。一个查询串的重复度越高，说明查询它的用户越多，也就是越热门。），请你统计最热门的10个查询串，要求使用的内存不能超过1G。 必备知识 什么是哈希表？ 哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访
PHP实现普通hash分布式算法简单示例
10-18
主要介绍了PHP实现普通hash分布式算法,结合实例形式分析了普通hash分布式算法类的定义与简单使用技巧,需要的朋友可以参考下
PHP实现的服务器一致性hash分布算法示例
10-18
主要介绍了PHP实现的服务器一致性hash分布算法,结合实例形式分析了php一致性hash分布算法类的具体定义与相关使用技巧,需要的朋友可以参考下
Java将GeoHash转化为对应的经纬度坐标实例代码
09-02
主要介绍了Java实现将GeoHash转化为对应的经纬度坐标的相关资料,需要的朋友可以参考下
hashcat-6.2.6(hash爆破工具)
10-28
内容描述：用于crypto中hash爆破的强大工具。 优势：相较于其他hash工具，具有更快的算力，使用方便简洁。 适用：适用于md5，sha256等典型hash加密方式，反推出所需的源码。
Python数字运算(-)数值、哈希、按位、布尔等运算
莯滢
03-21 621
所有的类型都可以被比较、检测逻辑值、转换字符串，所有的数据类型都可进行数学运算。 逻辑值检测 任何数据类型或对象皆可进行逻辑值检测，默认情况下均被视为真值，除非对象或所属类重定义了bool()方法且返回False或者是对象定义了len()方法且返回零。 以下是在逻辑检测时被视为假值的对象: .被定义为假值的常量：None 和 False .任何数值类型的零：0，0.0，0j,Decimal(0),Fraction(0,1) .空的序列和多项集：''，()，{}，set(),range(0) .
hash值不均匀的情况排查
菜鸟很菜的专栏
04-15 2168
使用uuid产生字符串，然后用hash值取余100， 结果小于50和大于50的比例并不是1：1，而是3：1 原因是因为，hash值产生了负数，结果区间是-100~100之间； 究其原因：是因为有些uuid的hash值超过了int的最大取值范围，导致数据溢出，产生了负数：int型的值取值范围为Integer.MIN_VALUE(-2147483648)～Integer.MAX_VALUE(21...
秋招准备之——深入理解ConcurrentHashMap（JDK1.8）
MeteorChenBo的博客
06-25 2007
秋招复习笔记系列目录（不断更新中）： 1.数据结构全系列 2.计算机网络知识整理（一） 3.计算机网络知识整理（二） 4. Java虚拟机知识整理 5.计算机操作系统 6.完全理解HashMap 7.完全理解ConcurrentHashMap 一、前言 以前感觉HashMap难懂，直到我看了ConcurrentHashMap。。。不过，等真的读懂了源码，不得不感叹，Doug Lea大爷还是你大爷，看的过程中，不时惊呼：原来是这样啊！这也太牛了！好了，首先介绍一下，ConcurrentHashMap是一个
一致性哈希算法,hash(key)是负值时,会出现异常吗?
最新发布
abckingaa的博客
12-03 659
一致性哈希算法中，哈希函数hash(key)的返回值通常是一个非负整数。如果hash(key)返回负值，则可能会出现一些问题，例如无法正确地映射对象到哈希环上的位置，或者无法正确地找到离对象最近的虚拟节点。这样做可以保证hash(key)的返回值是一个非负整数，从而避免了出现异常。同时，这也不会影响一致性哈希算法的正确性，因为哈希函数只是用来将对象映射到哈希环上的位置，而与对象的具体值无关。其中，MAX_INT是一个足够大的正整数，可以是2的31次方或2的63次方等。
python数据结构第七天（哈希表）
weixin_53385818的博客
01-31 1741
python数据结构第七天（哈希表）
hash值为负_hashCode会出现负数吗，答案是肯定的
weixin_42513988的博客
12-31 2367
先来普及一下基本数据类型的长度：unsigned int 0～4294967295int -2147483648～2147483647unsigned long 0～4294967295long -2147483648～2147483647long long的最大值：9223372036854775807long long的最小值：-9223372036854775808unsig...
python中如何反解函数_在python中反转hash（）函数
weixin_39761558的博客
11-28 710
Python中的built-in function ^{}主要用于对集合（如dict和set）中的键进行散列。或多或少，only required property是比较相等的对象必须具有相同的哈希值。在Python的默认CPython实现中，对于类型为str、bytes或datetime的对象，使用难以反转的散列函数（SipHash），并且使用散列随机化since Python 3.3来防止散列...
LeetCode 13. 罗马数字转整数
weixin_44356316的博客
10-08 96
class Solution { public: int romanToInt(string s) { unordered_map<char, int> hash; hash['I'] = 1, hash['V'] = 5; hash['X'] = 10, hash['L'] = 50; hash['C'] = 100, hash['D'] = 500; hash['M'] = 1000;
取模运算与哈希算法的关系，python的set dictionary比list快因为哈希
studyvcmfc的专栏
02-14 282
取模（k%b）运算可以将由KEY得到的k个哈希值分配到0~b-1个桶中
hash 如何取模
06-02
例如，如果哈希表大小为 10，则对一个哈希值进行取模时，其结果必须在 0~9 的范围内。 需要注意的是，取模操作可能会导致哈希冲突。因此，在设计哈希函数时，应尽量避免哈希冲突的发生，以提高哈希表的性能。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值