java基础-HashCode的作用

hashCode()方法是Object类提供的，所以每个对象都有hasCode()方法，Object类的hasCode()方法默认是native的实现，可以认为不存在性能问题，因此不去追究。

hashCode()方法主要用来配合散列集合的一些操作，比如计算索引。

在HashSet（HashSet类，是存在于java.util包中的类。同时也被称为集合，该容器中只能存储不重复的对象）中判断对象是否存在集合中

1、调用odj.hashCode() ,得到对应的hashcode值。
2、如果集合中没有存储这个hashcode对应的对象，则直接添加。如果集合中已经存储了这个hashcode对应的对象，则调用了equals判断是否对象相同。

为了保证equals方法返回的结果和hashCode方法返回的结果一样，所以重写equals方法的同时也要重写hashCode方法

HashMap的存取
HashMap是一个数组加链表组成的结构，链表里面的元素值就是键值对。

• HashMap的存放put方法
  1.根据Key的hashCode找到对应数组的位置。
  2.然后遍历该数组位置上对应的链表，查找Key是否已经存在。
  3.如果key已经存在，则直接更新value，并将旧value作为函数返回，如果Key不存在，则用头插法，将新的键值对放入当前链表的第一个位置。

• HashMap的get方法
  1.根据Key的hasCode找到对应的数组的位置。
  2.然后遍历该位置上对应的链表，查找Key是否已经存在，若存在，将value返回。