Java集合框架之Set详解.docxVIP

Java集合框架之Set详解equals（）和hashCode（）方法详细解析关于Object类的equals方法的特点：自反：x.equals(x)应该返回true。对称性：x.equals(y)为true，那么y.equals（x）也为true。传递性：x.quals(y)为true，并且y.equals(z)为true，那么x.equals(z)也应该为true。一致性：x.equals(y)的第一次调用为true，那么x.equals(y)的第二次，第三次，第n次调用也应该为true，前提条件是在比较之前没有修改x也没有修改y。对于非空引用x，x.equals(null)返回false。关于Object类的hashCode方法的特点：在Java应用的一次执行过程当中，对于同一个对象的hashCode方法的多次调用，他们应该返回同样的值（前提是该对象的信息没有发生变化）对于两个对象来说，如果使用equals方法比较返回true，那么这两个对象的hashCode值一定是相同的。对于两个对象来说，如果使用equals方法比较返回false，那么这两个对象的hashCode值不要求一定不同（可以相同，可以不同），但是如果不同则可以提高应用的性能。对于Object类来说，不同的Object对象的hashCode值是不同的（Object类的hashCode值表示的是对象的地址）HashSet我们在认识set集合看段代码：public class HashSetTest { public static void main(String[] args) { HashSet set=new HashSet(); set.add(a); set.add(b); set.add(c); set.add(d); set.add(a); System.out.println(set); }}我们将看到打印结果是无序且只有一个a。我们现在再看看以下代码，来认识下HashSet里面放置的是什么对象？import java.util.HashSet;public class HashSetTest2 { public static void main(String[] args) { HashSet set=new HashSet(); set.add(new People(Tom)); set.add(new People(Tom)); set.add(new People(rose)); System.out.println(set); set.clear();//清空之前结果 System.out.println(---------------------); People p1=new People(zhangsan); set.add(p1); set.add(p1); System.out.println(set); set.clear(); System.out.println(-------------); String s1=new String(java1); String s2=new String(java1); set.add(s1); set.add(s2); System.out.println(set);//@1 }}class People{ String name; public People(String name){ =name; }}总结，当我们使用HashSet时，hashCode（）方法就会得到调用，判断已经存储在集合中的对象的hash Code值是否与增加的对象的hashCode值一致；如果不一致，直接加进去；如果一致的话，再进行equals方法的比较，equals方法如果返回true，表示对象已经加进去了，就不会再增加新的对象，否则加进去。这时我们知道，判断放进去的东西是不是一样，是由equals和hashCode方法共同判断的。如以上代码@1处，打印system.out.println（“hash code“+s1.hashCoed==s2.hashCode）;打印为真，所以不会放置HashSet集合中。我们要知道，如果我们重写equals方法，那么也要重写hashCode方法，反之亦然。例如以下例子：import java.util.HashSet;public class HashSetTest3 { public static void main(String[] args) { HashSet set =new HashSet(); set.add(ne