转载请标明出处，维权必究：http://77blogs.com/?p=471
咋们来看看。首先定义一个对象，随便吧
|
1 2 3 |
public class Data{ public String s; } |
然后有好多的Data对象放在list数组中，而我们要根据Data对象里面的s来判断list中是否有相同的对象，如果用for循环一个个来比较，那么当里边的对象越多，那么比较的次数也会越来越多，这不是好做法，那应该怎么比较呢？
这就要利用HashSet的性质，不可重复。
HashSet如何实现去重：
是通过调用元素内部的hashCode和equals方法实现去重，首先调用hashCode方法，比较两个元素的哈希值，如果哈希值不同，直接
认为是两个对象，停止比较。如果哈希值相同，再去调用equals方法，返回true，认为是一个对象。返回false，认为是两个对象。
HashSet查找的高效性：
Hash算法对每一个对象都计算出一个Hash码，根据Hash码把对象分配到某个存储区域中，比如一个集合包含了很多人，根据国籍，中国人是一个存储区域，美国人是一个存储区域，英国人是一个存储区域，……。这样如果要查找该集合是否包含了某个中国人，就到中国人的存储区域去比较就行了，这样大大提高了效率。
Java中实现了Hash的集合是HashSet。HashSet查找某个对象时，首先用hashCode()方法计算出这个对象的Hash码，然后再根据Hash码到相应的存储区域用equals()方法查找。
由此可见利用HashSet去重是可行的。
1、重写比较对象Data的的HashCode与equal方法。
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 |
@Override public int hashCode() { if (null == s) return super.hashCode(); else { //相同String的HashCode是一样的，所以若当之前已经有了一个对象，并且s //与将要加入的对象的s一样，那么由于两个对象有相同HashCode， //那么他们就会去执行equal方法进行比较，若是一样，后面的对象加入失败 return s.hashCode(); } } @Override public boolean equals(Object obj) { if (null == obj) return false; if (obj == this) return true; if (!(obj instanceof Data)) return false; Data data = (Data) obj; if (data.s.equals(s)) return true; return false; } |
2、比较：
|
1 2 3 4 5 6 |
List list = new ArrayList(); for(int i = 0;i<10;i++) { Data data = new Date(); data.s = "" + i; list.add(data); } |
|
1 2 3 |
HashSet h = new HashSet(list); list.clear(); list.addAll(h); |
HashSet h = new HashSet(list); 这一步会将重复的元素去掉，当然，不是随机去掉，而是list中排在后面的与前面相同的去掉。因为是一个个加入HashSet里面的，当然最终得到的结果是无序的，如果需要按照原来的顺序还需要进行排序处理
