您当前的位置： 首页 > 学无止境 > 心得笔记 网站首页心得笔记
javase第三季学习笔记-hashCode与Collections
发布时间：2017-08-10 14:36:40编辑：雪饮阅读（）
hashCode深入分析
hashcode() 方法，在object类中定义如下：
public native int hashCode();
hashCode是本地方法，它的实现是根据本地机器相关，当然我们可以在自己写的类中覆盖hashcode()方法，比如String、Integer、Double。。。。等等这些类都是覆盖了hashcode()方法的。
native修饰的方法是本地方法
本地方法不是通过java来实现，如不同语言间的相互调用
在java的集合中，判断两个对象是否相等的规则是：
（1）判断两个对象的hashCode是否相等
如果不相等，认为两个对象也不相等，结束
如果相等，转入2
（2）判断两个对象用equals运算是否相等
如果不相等，认为两个对象也不相等
如果相等，认为两个对象相等
（equals()是判断两个对象是否相等的关键）
示例代码：
主程序：
package com.vince.hash;
import java.util.HashSet;
public class HashTableDemo {
/*
当一个对象的属性参与equals计算了，则该属性若被改变，那么hash数组中该对象的索引会被重新计算的
*/
public static void main(String[] args) {
HashSet<Person> set=new HashSet<Person>();
Person p1=new Person("小白",18);
Person p2=new Person("小红",19);
System.out.println("p1 hashCode="+p1.hashCode());
System.out.println("p2 hashCode="+p2.hashCode());
//散列值就是最终将元素存储时的索引
System.out.println("p1的散列值="+p1.hashCode()%16);
System.out.println("p2的散列值="+p2.hashCode()%16);
set.add(p1);
set.add(p2);
System.out.println(set.size());
//如果遇到一个元素的散列值和另外一个元素的散列值相同，则无法删除成功
set.remove(p1);
System.out.println(set.size());
}
}
用到的自定义类：
package com.vince.hash;
public class Person {
private String name;
private int age;
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public Person(String name, int age) {
super();
this.name = name;
this.age = age;
}
public Person() {
super();
// TODO 自动生成的构造函数存根
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
@Override
public String toString() {
return "Person [name=" + name + ", age=" + age + "]";
}
@Override
public int hashCode() {
final int prime = 31;
int result = 1;
result = prime * result + age;
result = prime * result + ((name == null) ? 0 : name.hashCode());
return result;
}
@Override
public boolean equals(Object obj) {
if (this == obj)
return true;
if (obj == null)
return false;
if (getClass() != obj.getClass())
return false;
Person other = (Person) obj;
if (age != other.age)
return false;
if (name == null) {
if (other.name != null)
return false;
} else if (!name.equals(other.name))
return false;
return true;
}
}
Collections类
public class Collections extends Object
此类完全由在 collection 上进行操作或返回 collection 的静态方法组成。作为操作Collections 的工具类。
关键字词：javase,hashCode,Collections