hashCode() 和 equals() 理解

class A{
    @Override
    public int hashCode(){
        return 1;
    }
}

class B{
    @Override
    public int hashCode(){
        return 1;
    }
}

public class HashTest {

    public static void main(String[] args) {

          A a = new A();
          B b = new B();
          System.out.println(a.hashCode());
          System.out.println(b.hashCode());
          System.out.println(a.equals(b));

    }


output:

1
1
false



为什么输出的结果是false 不是 true 呢??   好像我的理解有偏差,先mark下  以后再回来看看


====================================2012.09.26===================================================

hashCode相同equals可以不同;equals相同hashCode必定相同。


HashMap 在底层将 key-value 当成一个整体进行处理,这个整体就是一个 Entry 对象。HashMap 底层采用一个 Entry[] 数组来保存所有的 key-value 对,当需要存储一个 Entry 对象时,会根据hash算法来决定其在数组中的存储位置,在根据equals方法决定其在该数组位置上的链表中的存储位置;当需要取出一个Entry时,也会根据hash算法找到其在数组中的存储位置,再根据equals方法从该位置上的链表中取出该Entry。


参考 http://kakajw.iteye.com/blog/935226

另外关于hashTable 和 hashMap的比较  可以参考 http://oznyang.iteye.com/blog/30690



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值