轉載請標明出處，維權必究：https://www.cnblogs.com/tangZH/p/10334267.html

咋們來看看。首先定義一個對象，隨便吧

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方法。

 @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、比較：

List list = new ArrayList<Data>();
for(int i = 0;i<10;i++) {
   Data data = new Date();
   data.s = "" + i;
   list.add(data);
        }

HashSet h = new HashSet(list);
list.clear();
list.addAll(h);

HashSet h = new HashSet(list);
這一步會將重復的元素去掉，當然，不是隨機去掉，而是list中排在後面的與前面相同的去掉。因為是一個個加入HashSet裏面的，當然最終得到的結果是無序的，如果需要按照原來的順序還需要進行排序處理

list對象去重