一.hashCode学习

1.什么是hash

Hash也称散列、哈希，对应的英文都是Hash。基本原理就是把任意长度的输入，通过Hash算法变成固定长度的输出。这个映射的规则就是对应的Hash算法，而原始数据映射后的二进制串就是哈希值。

2.什么是hash表

hash表，通过hash算法得到的hash值就在这张hash表中，也就是说，hash表就是所有的hash值组成的，有很多种hash函数，也就代表着有很多种算法得到hash值

3.什么是hash算法

哈希算法又叫散列算法，是将任意长度的二进制值映射为较短的固定长度的二进制值，这个小的二进制值称为哈希值。它的原理其实很简单，就是把一段交易信息转换成一个固定长度的字符串。
这串字符串具有一些特点：

1. 信息相同，字符串也相同。
2. 信息相似不会影响字符串相同。
3. 可以生成无数的信息，但是字符串的种类是一定的，所以是不可逆的。

4.hash算法有什么用途？

1. 哈希算法可以检验信息是否是相同的
   Eg:在同一个社交软件中，发送相同文件给不同的人，此软件在第二次上传时会对hash值做出比较， 相同则不会传入服务器
2. 哈希算法还可以检验信息的拥有者是否真实
   Eg:网站登录，如果网站把用户的密码保存起来，那么就会存在被盗的风险，但是如果用hash值代替密码，就没有这个风险，这就是用了hash算法的特点，加密过程不可逆

5.hash算法会不会被破解？

理论上，hash值是可以被获取到，但类似于用户密码，是很难被被获取

根据上方例子，如网站信息被泄露，那么对方只能获取到对应的hash值，而真实用户输入的密码，还需要进行计算，计算密码的工作量是非常庞大且繁琐的，严格来讲，密码是有可能被破译的，但破译成本太大，被成功破译的几率很小，所以基本是不用担心密码泄露的。

6.hashCode是什么？

我们来看看官方怎么定义的
下面是官方解释

hashCode 的常规协定是：
在 Java 应用程序执行期间，在对同一对象多次调用 hashCode 方法时，必须一致地返回相同的整数，前提是将对象进行 equals 比较时所用的信息没有被修改。从某一应用程序的一次执行到同一应用程序的另一次执行，该整数无需保持一致。
如果根据 equals(Object) 方法，两个对象是相等的，那么对这两个对象中的每个对象调用 hashCode 方法都必须生成相同的整数结果。
如果根据 equals(java.lang.Object) 方法，两个对象不相等，那么对这两个对象中的任一对象上调用 hashCode 方法不 要求一定生成不同的整数结果。但是，程序员应该意识到，为不相等的对象生成不同整数结果可以提高哈希表的性能。
实际上，由 Object 类定义的 hashCode 方法确实会针对不同的对象返回不同的整数。（这一般是通过将该对象的内部地址转换成一个整数来实现的，但是 JavaTM 编程语言不需要这种实现技巧。）
返回：
此对象的一个哈希码值。

官方比较正式，通俗一点就是在hash表中有对应的位置称为hashCode

7.hashcode有什么作用？

从官方给的解释来看
我们可以得到
HashCode的存在主要是为了查找的快捷性(例子拷贝)

如内存中有这样的位置

0 1 2 3 4 5 6 7
而我有个类，这个类有个字段叫ID,我要把这个类存放在以上8个位置之一，如果不用hashcode而任意存放，那么当查找时就需要到这八个位置里挨个去找，或者用二分法一类的算法。
但如果用hashcode那就会使效率提高很多。
我们这个类中有个字段叫ID,那么我们就定义我们的hashcode为ID％8，然后把我们的类存放在取得得余数那个位置。比如我们的ID为9，9除8的余数为1，那么我们就把该类存在1这个位置，如果ID是13，求得的余数是5，那么我们就把该类放在5这个位置。这样，以后在查找该类时就可以通过ID除 8求余数直接找到存放的位置了。