java中的hash算法
① java中hash是什么意思
hash就是哈希（函数），你们老师应该说学过数据结构就应该知道，而不是c语言
② java中hashset和hashmap有什么特点
set是线性结构，set中的值不能重复，hashset是set的hash实现，hashset中值不能重复是用hashmap的key来实现的。
map是键值对映射，可以空键空值。HashMap是Map接口的hash实现，key的唯一性是通过key值hash值的唯一来确定，value值是则是链表结构。
他们的共同点都是hash算法实现的唯一性，他们都不能持有基本类型，只能持有对象
③ 关于java的哈希值
HASH
是散列表的基础计算方法，Java
内置了
hash
的支持，java.lang.Object
默认是通过对象在内存的地址计算出来的，所以每个对方都是唯一的
hash，但是当我们创建我们自己的对象类时，我们根据需要和业务逻辑来决定是否提供自己的
hashcode
和
equals
方法。
多个对象的
hash
可能重复，这是正常的，重复的对象在
hash
table
中是分配在同一个槽
(一个可以通过计算直接跳过那个位置的数组)中，会再通过
equals
对比
(在这个槽中的
hash
code
都相同的一个链表中逐一
equals
比较
key)
找到那个对象。
所以逻辑上是否相同是通过
equals
来计算的，而且
equals
相同的两个对象，它们的
hash
也应该相同，如果你不能保证这点，那就说明你的
hashcode
和
equals
方法不是使用相同的算法。
一个对象是否存在不是通过
hash
code
来判断的，而是
equals。
a
==
b
的话，a.equals
(b)
肯定成立，但反过来就不一定。因为
a
==
b
比较的是对象的地址，只有同一个对象才能成立，equals
比较的是逻辑角度上的相等性。
看
String
或其它一个
JRE
自带的类的
hashcode
和
equals
方法是怎么做到的。
④ java中hashset和hashmap有什么区别
HashMap*
*HashSet*
HashMap实现了Map接口
HashSet实现了Set接口
HashMap储存键值对
HashSet仅仅存储对象
使用put()方法将元素放入map中
使用add()方法将元素放入set中
HashMap中使用键对象来计算hashcode值
HashSet使用成员对象来计算hashcode值，对于两个对象来说hashcode可能相同，所以equals()方法用来判断对象的相等性，如果两个对象不同的话，那么返回false
HashMap比较快，因为是使用唯一的键来获取对象
HashSet较HashMap来说比较慢
希望能帮到你
⑤ JAVA中哈希码具体是什么
哈希其实只是一个概念，没有什么真实的指向。它的目的是保证数据均匀的分布到一定的范围内。所以不同数据产生相同的哈希码是完全可以的。
java中哈希一般是希望自己写算法的。随便返回什么都可以。如果什么也不写的话就会返回地址。如果自己写，最简单的做法是把所有字段拼起一个长串做个hash值。
⑥ java 1.哈希算法的实现：
public class Test { /*创建类*/
public static void main(String[] args) {
System.out.println(dg(100));
}
static int dg(int i) { /*定义变量 */
int sum;
if (i == 1) /*假设条件*/
return 1;
else
sum = i + dg(i - 1); /*1~100的和的表达式*/
return sum; /*返回结果*/
}
}
这个脚本语言为 Internet 应用而生，它可以看作是 Haskell 和 Java 的结合。
⑦ java中哪些地方实现了一致性hash算法
关于一致性Hash算法，在我之前的博文中已经有多次提到了，MemCache超详细解读一文中"一致性Hash算法"部分，对于为什么要使用一致性Hash算法、一致性Hash算法的算法原理做了详细的解读。
算法的具体原理这里再次贴上：
先构造一个长度为232的整数环（这个环被称为一致性Hash环），根据节点名称的Hash值（其分布为[0, 232-1]）将服务器节点放置在这个Hash环上，然后根据数据的Key值计算得到其Hash值（其分布也为[0, 232-1]），接着在Hash环上顺时针查找距离这个Key值的Hash值最近的服务器节点，完成Key到服务器的映射查找。
这种算法解决了普通余数Hash算法伸缩性差的问题，可以保证在上线、下线服务器的情况下尽量有多的请求命中原来路由到的服务器。
当然，万事不可能十全十美，一致性Hash算法比普通的余数Hash算法更具有伸缩性，但是同时其算法实现也更为复杂，本文就来研究一下，如何利用Java代码实现一致性Hash算法。在开始之前，先对一致性Hash算法中的几个核心问题进行一些探究。