[javase]java中hashCode()和equals()的区别

原文地址:http://www.iteye.com/topic/680433

1.hashCode()和equals()都是从Object继承下来的,而Object中这两个方法默认都是用==进行比较,即比较两个对象的地址值.

2.hashCode()在,HashSet,HashMap,HashTable中查找和比较元素的时候用到,通过hash算法可以将查找的时间复杂度由O(n)变为O(1).

在元素比较的时候,先调用hashCode(),若相等,再调用equals()方法。

3.hashCode()相等,equals()不一定相等

 equals()相等,hashCode()一般都要相等(重写equals方法,一般都要重写hashCode()方法)

4.其他的集合LinkedList,ArrayList进行元素比较只调用equals方法。TreeMap,TreeSet中的元素要实现Comparable接口,然后用该接口中的方法进行元素比较。