一致性hash算法，参考：http://www.blogjava.net/hello-yun/archive/2012/10/10/389289.html针对这篇文章，加入了自己的理解，在原有的代码上进行了修改。https://github.com/luoqg/my-code/blob/master/j-algorithm/src/main/java/com/luoq/algorithm/cons
Java 中 hashCode() 和 equals() 的关系是面试中的常考点，如果没有深入思考过两者设计的初衷，这个问题将很难回答。除了应付面试，理解二者的关系更有助于我们写出高质量且准确的代码。一.基础：hashCode() 和 equals() 简介在学习 hashCode() 和 equals() 之间的关系之前, 我们有必要先单独地了解他俩的特点.equals()equals() 方法
转载
2024-10-25 17:06:55
25阅读
哈希值：是JDK根据对象的地址或者字符串或者数字算出来 的 int 类型的数值。代码示例public static void main(String[] args) {
//创建学生对象
Student s1=new Student("张三",18);
//输出哈希值
System.out.println(s1.hashCode());//132
转载
2023-06-02 15:43:20
211阅读
为什么 HashMap 容量 capacity 大小是 2 的 n 次幂？为什么使用 e.hash & (capacity - 1) 位运算作取模公式？为什么扩容时使用 e.hash & oldCap 来计算扩容后的数组索引？本文通过推导 HashMap 中的取模和扩容公式以回答上述问题。1. 按位与(&)运算的理解位运算的运算规则如下：符号描述运算规则&与两个位都
转载
2024-07-23 20:30:13
24阅读
一、 复习一下基础知识
1. 截断低位与抹除高位 写道
如果一个数（二进制形式 n 位）对 2k 整除和取模：
● （1）整除是截断低位（k），保留高位（n-k）；
● （2）取模运算是抹除最高比特位（要求 k = n-1）；
不妨以 10（1010） 和 8（1000） 为例：
● （1）整除：10/8 == 1
转载
2023-08-20 23:35:32
139阅读
学习笔记|数据结构——哈希算法哈希算法 将任意长度的二进制值串映射为固定长度的二进制值串，映射规则是哈希算法 通过原始数据映射之后得到的二进制值码就是哈希值 哈希算法要求： 1、从哈希值不能反向推导出原始数据 2、对输入数据非常敏感，原始数据即使只修改一个bit，最后得到的哈希值也大不相同 3、散列冲突的概率要很小 4、执行效率要尽量高效，针对较长文本，能快速计算哈希值哈希算法的应用 根据鸽巢原理
很多地方用到模运算，这里说明模运算的一些规律，并加以证明。 后续会对这些理论实际的应用加以记录和说明。1. 模运算是取余运算(记做 % 或者 mod)，具有周期性的特点。 m%n的意思是n除m后的余数， 当m递增时m%n呈现周期性特点， 并且n越大，周期越长，周期等于n。 例如 0 % 20 = 0，1 % 20 = 1， 2 % 20 = 2， 3 % 20 = 3，
转载
2021-08-20 15:38:21
2094阅读
# Java 哈希取模 的实现指南
哈希表是一种非常高效的数据存储结构，尤其在查找、插入和删除操作上。因此，理解如何在 Java 中实现哈希取模是很重要的。本文将指导你完成这个过程，确保你能够了解每个步骤的细节。
## 流程介绍
我们将通过以下流程进行哈希取模的实现。以下是整个步骤的表格：
| 步骤 | 描述
原创
2024-10-12 05:19:28
29阅读
取模运算（即取余数）10%4 = 2@Test
public void fun(){
int a=10;
int b=4;
int c=a%b;
System.out.println("取模："+2);//取模：2
}a%b 当a < b ,结果是a,例：2%5=2；@Test
public void fun(){
int a=2;
i
转载
2023-05-30 14:27:48
913阅读
前言我们都知道浮点型变量在进行计算的时候会出现丢失精度的问题。如下一段代码：System.out.println(0.05 + 0.01);
System.out.println(1.0 - 0.42);
System.out.println(4.015 * 100);
System.out.println(123.3 / 100);
输出：
0.06000000000000
转载
2023-08-27 19:41:18
174阅读
List<String> list = new ArrayList<>(); list.add("192.168.1.1"); list.add("192.168.1.2"); list.add("192.168.1.3"); //String topic = "aaaaaaaaaaaaaaaa"; ...
转载
2021-09-09 15:57:00
668阅读
2评论
哈希算法 哈希算法是一种字符串算法，哈希本质来说有很多种，但是算法竞赛中往往只涉及一种即将一个字符串记作一个k进制的数，保证每个长度，每种内容的字符串都有在k进制下的唯一表达方式，哈希算法本身是为字符串提供了一个简记的方式，这种方式往往可以使字符串的比较更加便捷快速，我们也可以将哈希看作一个函数，我们将一个字符串输入进函数中，然后返回的值就是这个字符串的另一种（唯一的）表达方式。 下面我们详细
转载
2024-01-10 19:05:50
145阅读
在使用分布式存储时我们要考虑如何将数据均匀分布在多个节点库中？并且也要方便后期的数据查找。hash取模假设有N个存储节点，根据用户传入的key（key具有唯一性），index = hash(key) % N计算出将数据存储在哪一个节点上。一致性hash为什么不直接使用hash取模的方式，主要原因是：hash取模在容错性和扩展性上较差，如果新增一个节点，或者删除一个节点，那么所有的几点都要重新计算一
转载
2023-11-01 22:09:33
188阅读
哈希表一、基本概念二、代码实现 一、基本概念散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 给定表M，存在函数f(key)，对任意给定的关键字值key，代入函数后若能得到包含该关键字的记录在表中的地址，则称表M为
转载
2023-09-20 17:34:36
182阅读
java 取模运算% 实则取余 简述 例子 应用在数据库分库分表取模运算求模运算与求余运算不同。“模”是“Mod”的音译，模运算多应用于程序编写中。 Mod的含义为求余。模运算在数论和程序设计中都有着广泛的应用，从奇偶数的判别到素数的判别，从模幂运算到最大公约数的求法，从孙子问题到凯撒密码问题，无不充斥着模运算的身影。虽然很多数论教材上对模运算都有一定的介绍，但多数都是以纯理论为主，对
转载
2024-02-22 10:52:23
39阅读
why： 对于取模运算，大家最熟悉的是：N=M%L。但是在java的jdk库中经常见到：N=M&L。这二者有什么异同，使用有什么场景要求，以及&为何能代替%？在java的hashmap中具体是怎么使用的？ what：L=2的n次幂时，M%L == M&L。长度L为2的n次幂时，模运算 % 可以变换为按位与 & 运算。 前提知识：
转载
2023-05-17 21:32:44
877阅读
取模运算，类似于取余数。在表达式中没有负数的情况下例如：a%b当a>b，取模运算所得结果即为表达式所求得的余数，若能整除则结果为0；当a<b，取模运算所得结果即为a。在表达式中有负数的情况下例如：5%(-3)，取模运算结果为2；(-5)%3，取模运算结果为-2；2%(-6)，取模运算结果为2；(-2)%6，取模运算结果为-2。即当出现负数情况下，取模运算结果的符号与左面数值符号相等。
转载
2023-06-02 16:41:39
387阅读
如果有两个表T1，T2，在做表连接时候使用的是哈希连接oracle会执行以下步骤：1、首先oralce会根据参数HASH_AREA_SIZE,DB_BLOCK_SIZE ,_HASH__MUTIBLOCK_IO_COUNT的值来决定HASH prtition的数量（HASH partition是一个逻辑上的概念，它实际上是一组hash Buck的集合，所有的hash partition的集合就被乘
# JAVA哈希后取模
在计算机科学领域，哈希函数是一种将输入数据转换成固定长度值的函数，这样的函数通常用于快速检索数据。在哈希函数中，哈希后取模是一种常见的操作，特别是在JAVA编程语言中。
## 什么是哈希函数？
哈希函数是一种将任意长度的输入数据转换为固定长度输出的函数。这种转换过程通常是不可逆的，即无法从输出值反推出输入值。哈希函数的主要作用是快速地将输入数据转换为一个可以用于索引或
原创
2024-06-20 06:59:40
54阅读
# Java哈希取模示例
## 流程概述
在介绍如何实现Java哈希取模例子之前，我们需要了解一下整个流程。哈希取模是一种常见的数据处理技术，用于将数据分散到固定大小的哈希表或数组中。下面是实现Java哈希取模的基本流程：
1. 创建一个哈希表或数组，用于存储数据。
2. 将输入的数据进行哈希运算，得到一个哈希码。
3. 将哈希码通过取模运算，得到一个索引值。
4. 将数据存储到哈希表或数组
原创
2023-07-14 11:23:02
151阅读
