List排除、去重与equals和hashCode方法重写

目前，对于List<E>集合去子集和去重经测试对应两种不同的实现，去子集是直接采用集合类提供的RemoveAll（）方法；去重是采用HashSet作为中介处理。首先看一下两种方式的实现：

1、RemoveAll（Collection<?> c）使用

list.removeAll(list1);

通过查看该方法源码可以知道，会先遍历list1然后判断list中是否包含该对象，继续查看contains方法，会发现判断是否包含对象要判断对象的equals方法，见ArrayList中的indexOf（）方法，如下：

public int indexOf(Object o) {
        if (o == null) {
            for (int i = 0; i < size; i++)
                if (elementData[i]==null)
                    return i;
        } else {
            for (int i = 0; i < size; i++)
                if (o.equals(elementData[i]))
                    return i;
        }
        return -1;
    }

由此可见，集合对象的removeAll方法中，进行对象比较时equals方法返回true才表示对象一致可以排除，对于基本包装类型不需要做特殊处理，对于其他类型的对象则需要根据实际业务重写equals方法，才能保证可以排除掉指定的子集。此方法可以不需重写hashCode()。

2、HashSet去重：

    /**
     * hashSet实现list集合去重
     *
     * @param list
     */
    public static void removeDuplicate(List list) {
        HashSet hashSet = new HashSet(list);
        list.clear();
        list.addAll(hashSet);
    }

HashSet可以排除集合中重复的元素或是对象，从构造函数开始查看源码可以知道hashSet采用了HashMap才存储元素，对于已存在的元素不再插入，不存在的元素才会插入，插入时hashCode()作为索引，equals()方法判断对象是否相等，因此需要重写equals和hashCode两个方法才能保证去重，如下源码所示：

    /**
     * Associates the specified value with the specified key in this map.
     * If the map previously contained a mapping for the key, the old
     * value is replaced.
     *
     * @param key key with which the specified value is to be associated
     * @param value value to be associated with the specified key
     * @return the previous value associated with <tt>key</tt>, or
     *         <tt>null</tt> if there was no mapping for <tt>key</tt>.
     *         (A <tt>null</tt> return can also indicate that the map
     *         previously associated <tt>null</tt> with <tt>key</tt>.)
     */
    public V put(K key, V value) {
        return putVal(hash(key), key, value, false, true);
    }

测试示例这里不在给出，下面给出对象重写hashCode和equals方法的部分代码，仅供参考：

        @Override
	public boolean equals(Object obj) {
		if (this == obj) {
			return true;
		}
		if (null == obj || getClass() != obj.getClass()) {
			return false;
		}
		Person person = (Person)obj;
		return firstname.equals(person.getFirstName()) && lastname.equals(person.getLastName());
	}

	@Override
	public int hashCode() {
		return firstname.concat(lastname).hashCode();
	}