首页 > 代码库 > 计算对象的哈希码
计算对象的哈希码
Java中创建的对象是保存在堆中,为了提高查找的速度而使用了散列查找。
基本思想:定义一个键来映射对象所在的内存地址
当需要查找对象时,只需要查找键即可,这样就不用遍历整个堆内存来查找对象
public class Cat { private String name; private int age; private double weight; private Color color; public Cat(String name, int age, double weight, Color color) { this.name = name; this.age = age; this.weight = weight; this.color = color; } //利用属性来判断Cat是否相同 @Override public boolean equals(Object obj) { if (this==obj) {//如果两个Cat是同一个对象则相同 return true; } if (obj==null) {//如果两个Cat有一个为null则不同 return false; } //如果两个Cat的类型不同则不同 if (getClass()!=obj.getClass()) { return false; } Cat cat = (Cat)obj; //比较属性 return name.equals(cat.name)&&(age==cat.age)&& (weight==cat.weight)&&(color.equals(cat.color)); } //hashCode()方法也是必须要写 public int hashCode(){ return 7 * name.hashCode()+11*new Integer(age).hashCode()+ 13 * new Double(weight).hashCode() + 17 * color.hashCode(); } @Override public String toString() { return "Cat [name=" + name + ", age=" + age + ", weight=" + weight + ", color=" + color + "]"; } }
测试:
public static void main(String[] args) { Cat cat1 = new Cat("Java", 12, 21, Color.BLACK); Cat cat2 = new Cat("C++", 12, 21, Color.WHITE); Cat cat3 = new Cat("Java", 12, 21, Color.BLACK); System.out.println("Cat1号的哈希码:"+cat1.hashCode()); System.out.println("Cat2号的哈希码:"+cat2.hashCode()); System.out.println("Cat3号的哈希码:"+cat3.hashCode()); System.out.println("Cat1是否与Cat2相同:"+cat1.equals(cat2)); System.out.println("Cat1是否与Cat3相同:"+cat1.equals(cat3)); }
结果如下:
本文出自 “IT菜鸟” 博客,请务必保留此出处http://mazongfei.blog.51cto.com/3174958/1907840
计算对象的哈希码
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。