「javahash()」javahashmap和hashtable的区别

本篇文章给大家谈谈javahash()，以及javahashmap和hashtable的区别对应的知识点，希望对各位有所帮助，不要忘了收藏本站喔。

本文目录一览：

• 1、关于java的哈希值
• 2、java中hash函数都有什么用啊
• 3、java jdk中默认的hash函数是什么
• 4、java之地址值和hash值的关系
• 5、java中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中hash函数都有什么用啊

Hash，一般翻译做"散列"，也有直接音译为"哈希"的，就是把任意长度的输入（又叫做预映射， pre-image），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，而不可能从散列值来唯一的确定输入值。

简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。

HASH主要用于信息安全领域中加密算法，他把一些不同长度的信息转化成杂乱的128位的编码里,叫做HASH值. 也可以说，hash就是找到一种数据内容和数据存放地址之间的映射关系

了解了hash基本定义，就不能不提到一些著名的hash算法，MD5 和 SHA1 可以说是目前应用最广泛的Hash算法，而它们都是以 MD4 为基础设计的。那么他们都是什么意思呢？

这里简单说一下：

1) MD4

MD4(RFC 1320)是 MIT 的 Ronald L. Rivest 在 1990 年设计的，MD 是 Message Digest 的缩写。它适用在32位字长的处理器上用高速软件实现--它是基于 32 位操作数的位操作来实现的。

2) MD5

MD5(RFC 1321)是 Rivest 于1991年对MD4的改进版本。它对输入仍以512位分组，其输出是4个32位字的级联，与 MD4 相同。MD5比MD4来得复杂，并且速度较之要慢一点，但更安全，在抗分析和抗差分方面表现更好

3) SHA1 及其他

SHA1是由NIST NSA设计为同DSA一起使用的，它对长度小于264的输入，产生长度为160bit的散列值，因此抗穷举(brute-force)性更好。SHA-1 设计时基于和MD4相同原理,并且模仿了该算法。

java jdk中默认的hash函数是什么

hash是Object的一个方法 Object.hashCode() ; 返回值是int类型

1、Hash值有什么用？

HashMap、HashTable、HashSet，所以涉及到使用Hash值进行优化存储的地方，都会用到HashCode。HashCode是Key，这种计算为提高计算的性能。想想看，一般来说，数组算是比较快的集合类了吧，直接用index定位元素，简直就是O(1)的级别。但是添加元素就不这么乐观了。但是使用hash类的集合，添加元素，移动的元素少，只影响一小块，并且查找元素，由于hash值已经进行了定位分组，所以也会大大缩小涉及面，快速定位。

2、Hash值应该符合什么原则？

A、等幂性。不管执行多少次获取Hash值的操作，只要对象不变，那么Hash值是固定的。如果第一次取跟第N次取不一样，那就用起来很麻烦，需要记录当前是第几次操作，这种需要记录状态的事情，可不是什么好事。

B、对等性。若两个对象equal方法返回为true，则其hash值也应该是一样的。举例说明：若你将objA作为key存入HashMap中，然后new了一个objB。在你看来objB和objA是一个东西（因为他们equal），但是使用objB到hashMap中却取不出来东西。

C、互异性。若两个对象equal方法返回为false，则其hash值最好也是不同的，但这个不是必须的，只是这样做会提高hash类操作的性能（碰撞几率低）。

3、Hash值应该怎么计算？

A、简单计算就是组成成员的hash值直接相加即可。比如ObjectA有三个属性，propA、propB和propC，最直接的计算方式就是propA.hashcode+propB.hashcode+propC.hashcode。

B、但是如果遇到有顺序相关的怎么办？比如String类型是由char数组组成，并且这些数组是有顺序的。如果使用第一种计算方法，则“ABCD”和“BCDA”就会产生同样的hashCode，那么怎么办呢？最直接想到的办法就是加权，不同的index加不同的权值，这个权值的确定最直接的方法就是某个常数值的几次幂。比如为String的计算hash值为K^0*A.hashCode+K^1*B.hashCode+K^2*C.hashCode+K^3*D.hashCode。K的选择也有说法，最好不要是偶数，因为偶数的相乘会造成信息的丢失（乘以2就是左移1位，一旦溢出就会造成信息的丢失，这种计算会造成溢出后的值与某个看似不相关的数值得到的结果是一样的），所以最好是奇数，在这一点上比较推荐使用7，因为7=8-1=2^3-1，这样计算的时候，直接左移几位再进行一次普通的加减法即可（Java中常用的是31（32-1=2^5-1））。

java之地址值和hash值的关系

首先先说hash值，hash值是通过hashCode()Object有这个方法(个别重写的先不谈如String)，你可以去看Object中的hashCode()方法；这个方法上面有（@.....说明英语不好 反正就是表示非显示不给看的）（被native修饰过的说明不是用本语言写的就是不是java来实现的），总的来说这个方法就是通过hash算法来的(后面一个数永远等于前面两个数之和)，这个就是哈希值；而电脑是怎么算的呢？每一个东西都有一个ASCII码比如a是97....然后现在都是通过斐波那契算法来算的(想了解的自己去百度)，应该明白哈希值了吧。

然后说说地址值吧，每一个东西都会被电脑放在硬盘内存里面，然后电脑通过hash算法得到hash值，最后你的地址值就hash值的十六进制，所以那些地址值有小写字母什么的。

所以你有时候重写hashCode方法注意返回值是int类型但是不是十进制哦!不然会出现erro异常的。所以一般重写hashCode都是直接返回1即不会输入特别复杂的数组，不然你还要转十六进制；还帮你扩展扩展，equals除了String重写了不同以外，都是继承了Object类的equlas方法；注意equals比较的也是是否是同一个对象和"=="一样的一个比较基本数据类型一个比较引用类型的。但是我们只能重写“equals”，基本数据类型系统自带不给你显示的所以我也看不到，其实equals不重写的话比较的就是地址码，就是hashCode方法得来的。集合hashSet有时候不能满足我们加入的条件需要我们自己重写equlas和hashCode方法了，前面也说了 其实可以只重写hashCode方法就可以了，那为什么都要一起写呢，因为你不觉得十六进制的转换很麻烦吗?为了效率基本上都是直接return1；你的条件都是写在equals里面。

你可以去试试重写hashCode方法，在打印这个类对象，显示的就是包名加地址码了，不要超过十六这个数字会抛erro异常的。

java中hash是什么意思

hash是一种算法 就是数据结构中的散列表 既是一种查找方法，也是数据存储方法，例如hashmap hashset

关于javahash()和javahashmap和hashtable的区别的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。