首页 > 代码库 > hashcode和equals的理解

hashcode和equals的理解

属性值相等的两个对象,分别放进List和Set

Set集合:

两个对象的equals和hashcode都相等,才认为是同一个对象;

如果equals为false,则不管hashcode什么结果,Set size为2;

如果equals为true,只有当hashcode也相等,size才为1

所以要使得两个对象相等,必须同时重写equals和hashcode。

http://blog.csdn.net/afgasdg/article/details/6889383

总结:

1、equals方法用于比较对象的内容是否相等(覆盖以后)

2、hashcode方法只有在集合中用到

3、当覆盖了equals方法时,比较对象是否相等将通过覆盖后的equals方法进行比较(判断对象的内容是否相等)。

4、将对象放入到集合中时,首先判断要放入对象的hashcode值与集合中的任意一个元素的hashcode值是否相等,如果不相等直接将该对象放入集合中。如果hashcode值相等,然后再通过equals方法判断要放入对象与集合中的任意一个对象是否相等,如果equals判断不相等,直接将该元素放入到集合中,否则不放入。

5、将元素放入集合的流程图:

6、HashSet中add方法源代码:

public boolean add(E e) {  
    return map.put(e, PRESENT)==null;  
    }

map.put源代码:

public V put(K key, V value) {  
        if (key == null)  
            return putForNullKey(value);  
        int hash = hash(key.hashCode());  
        int i = indexFor(hash, table.length);  
        for (Entry<K,V> e = table[i]; e != null; e = e.next) {  
            Object k;  
            if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {  
                V oldValue = e.value;  
                e.value = value;  
                e.recordAccess(this);  
                return oldValue;  
            }  
        }