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返回。