Hash取模为负数

最新推荐文章于 2024-08-25 03:52:53 发布

发光发热的二毛

最新推荐文章于 2024-08-25 03:52:53 发布

阅读量465

点赞数

分类专栏：漏测bug专栏文章标签：测试用例

本文链接：https://blog.csdn.net/qq_42702382/article/details/130694034

版权

漏测bug专栏专栏收录该内容

1 篇文章 0 订阅

订阅专栏

问题描述`

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

漏测分析：

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

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

思维拓展

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

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

发光发热的二毛

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
1
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

一文搞懂hash表算法，Hash算法的C语言示例代码

愿君出走半生，归来时仍是少年

11-29

796

第一部分：Top K 算法详解问题描述百度面试题：搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来，每个查询串的长度为1-255字节。假设目前有一千万个记录（这些查询串的重复度比较高，虽然总数是1千万，但如果除去重复后，不超过3百万个。一个查询串的重复度越高，说明查询它的用户越多，也就是越热门。），请你统计最热门的10个查询串，要求使用的内存不能超过1G。必备知识什么是哈希表？哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访

hash值为负_数值类型自动提升的例子&hashcode为负数

weixin_36074841的博客

12-31

425

1 Math类的abs方法public static int abs(int a) {return (a < 0) ? -a : a;}注意到该方法有这样一段注释Note that if the argument is equal to the value of int value, the result is that same value, which is negative. 就是...

1 条评论您还未登录，请先登录后发表或查看评论

hash值为负_hashCode会出现负数吗，答案是肯定的

weixin_42513988的博客

12-31

2480

先来普及一下基本数据类型的长度：unsigned int 0～4294967295int -2147483648～2147483647unsigned long 0～4294967295long -2147483648～2147483647long long的最大值：9223372036854775807long long的最小值：-9223372036854775808unsig...

hive的hash函数保证结果为正数

最新发布

weixin_41200722的博客

08-25

114

我整理的一些关于【HA】的项目学习资料（附讲解～～）和大家一起分享、学习一下：https://d.51cto.com/f2PFnNHive的Hash函数与结果正数保证在数据处理和分析的世界中，哈希函数是一个非常重要的工具。Apache Hive是一个构建在Hadoop之上的数据仓库工具，它提供了数据抽取、查询和分析的功...

手写一致性hash算法中的hash值为负数的问题解决

HD243608836的博客

02-28

2864

大家都知道，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，

哈希查找中的除法取余时负数处理

Jackie Tan的专栏

01-15

2879

在用java实现哈希查找时，参考了blog.csdn.net/xiaoping8411/article/details/7706376中的实现，但是在运行时，待查找的数组中如果含有负数时，hash[hashAddress] 处会报错，缘由是hashAddress = data % hashLength得到的结果是负数。为此，需要加上语句 if(hashAddress ) hashAddres

Java String进行hashCode的时候可能会出现负数

张俊杰的博客

10-20

5218

原文: https://www.cnblogs.com/qixing/p/12354378.html 在进行数据交换时，如果主键不是整型，需要对字符串，或联合主键拼接为字符串，进行hash，再进行取模分片，使用的是String自带的hashCode()方法，本来是件很方便的事，但是有些字符串取hashCode竟然是负数，使得分片为负数，找不到对应的分片，我们先看一下String 生成hashCode的代码： /** * Returns a hash code for this string. T

HashMap 中的取模和扩容公式推导

Sumkor的博客

02-27

1837

为什么 HashMap 容量 capacity 大小是 2 的 n 次幂？为什么使用 e.hash & (capacity - 1) 位运算作取模公式？为什么扩容时使用 e.hash & oldCap 来计算扩容后的数组索引？本文通过推导 HashMap 中的取模和扩容算法以回答上述问题。文章目录1. 按位与(&)运算的理解2. 取模运算2.1 当 e.hash 为正数2.2 当 e.hash 为负数负数取模怎么算整数除法取整取模怎么算3. 扩容运算3.1 推导 e.ha.

python取模运算_python取模操作

weixin_39928003的博客

11-29

2906

广告关闭腾讯云11.11云上盛惠，精选热门产品助力上云，云服务器首年88元起，买的越多返的越多，最高返5000元！本文最先发布在：https:www.itcoder.techpostspython-modulo-operator 取模运算符是一个算术运算符，它计算一个数字除以另外一个数字之后，剩下的数字。这个剩下的数字(余数)被称作模数。例如，5除以3，等于1，模数为2。 8除以4，等于2，...

主流的hash算法概述及在JDK Map中的应用

不能说的秘密的博客

05-21

1176

hash算法的应用场景 Java中的Map实际是一个“散列表”的数据结构，散列表是逻辑上由一系列可存放词条(或其引用)的单元组成，故这些单元也称作桶(bucket) —— 一般都使用线性表来实现。一组词条在散列表内部的具体分布，取决于所谓的散列(hashing)方案：事先在词条与桶地址之间约定的某种映射关系，可描述为从关键码空间到桶数组地址空间的函数: hash() 。这里的hash()...

`算法知识` 哈希Hash

WChang的博客

08-07

565

字符串HASH：判断子串

qq_44709990的博客

10-05

751

字符串HASH：判断子串文章目录字符串HASH：判断子串字符串HASH问题：思路：代码：字符串HASH 字符串HASH，顾名思义，就是将不同字符串映射成不同数字。字符串HASH是一个既简单又好写，适用性相当广泛的算法。字符串HASH可以替代KMP算法（字符串模式匹配）、马拉车算法（找回文串）等我们知道，将不同字符串映射成不同数字并不是一件难事，但如果单独地把一个串映射成数字而不能获得这个串的子串的信息，那么这种映射是低端的。如果能够将一个字符串HASH的同时方便的调取其子串的HASH值，

python中哈希是什么意思_Python 中的哈希表

weixin_39929715的博客

12-06

947

Python 中的哈希表：对字典的理解有没有想过，Python中的字典为什么这么高效稳定。原因是他是建立在hash表上。了解Python中的hash表有助于更好的理解Python，因为Python中字典无处不在。hash 函数哈希函数是一个可以将任意长度的数据块映射到固定长度的值，这个步骤称为hash，也就是散列。hash 函数有三个主要的特征：计算迅速：计算一个数据块的hash值非常快确定性：相...

hash值为负_java – HashCode给出负值

weixin_30028221的博客

01-16

1835

I don’t think hash values should be negative.为什么不？拥有负哈希码完全有效。大多数使用哈希代码的方法自然就是负值，任何处理它们的事情都应该考虑到这一点。但是，我会考虑采用不同的方法来提供哈希码，例如int hash = 17;hash = hash * 31 + srcadd.hashCode();hash = hash * 31 + dstadd.h...

哈希分片之哈希取模法（round robin）

热门推荐

坏蛋小猴

05-08

1万+

接着上一章数据路由分片抽象模型，本节介绍一种此抽象模型的实现方案-round robin（哈希取模法）假设有K台物理机根据以下方法就可以实现数据分片 H(key) = hash(key)mod K 物理机编号为0到K-1 根据以上哈希方法可以把数据分配到每台机器上，取数据时也是使用相同的方法。但是如果新增一台物理机，哈希函数就变成以下形式 H(key)=hash(key

一致性哈希算法,hash(key)是负值时,会出现异常吗?

abckingaa的博客

12-03

813

一致性哈希算法中，哈希函数hash(key)的返回值通常是一个非负整数。如果hash(key)返回负值，则可能会出现一些问题，例如无法正确地映射对象到哈希环上的位置，或者无法正确地找到离对象最近的虚拟节点。这样做可以保证hash(key)的返回值是一个非负整数，从而避免了出现异常。同时，这也不会影响一致性哈希算法的正确性，因为哈希函数只是用来将对象映射到哈希环上的位置，而与对象的具体值无关。其中，MAX_INT是一个足够大的正整数，可以是2的31次方或2的63次方等。

python中如何反解函数_在python中反转hash（）函数

weixin_39761558的博客

11-28

798

Python中的built-in function ^{}主要用于对集合（如dict和set）中的键进行散列。或多或少，only required property是比较相等的对象必须具有相同的哈希值。在Python的默认CPython实现中，对于类型为str、bytes或datetime的对象，使用难以反转的散列函数（SipHash），并且使用散列随机化since Python 3.3来防止散列...

一文弄懂 HashMap 中的位运算

xujunson的博客

10-03

1459

位运算的奇淫技巧

hash值不均匀的情况排查

菜鸟很菜的专栏

04-15

2408

使用uuid产生字符串，然后用hash值取余100，结果小于50和大于50的比例并不是1：1，而是3：1 原因是因为，hash值产生了负数，结果区间是-100~100之间；究其原因：是因为有些uuid的hash值超过了int的最大取值范围，导致数据溢出，产生了负数：int型的值取值范围为Integer.MIN_VALUE(-2147483648)～Integer.MAX_VALUE(21...

hash 如何取模

06-02

例如，如果哈希表大小为 10，则对一个哈希值进行取模时，其结果必须在 0~9 的范围内。需要注意的是，取模操作可能会导致哈希冲突。因此，在设计哈希函数时，应尽量避免哈希冲突的发生，以提高哈希表的性能。