hashset去除重复值原理实例解析

Java中的set是一个不包含重复元素的集合，确切地说，是不包含e1.equals(e2)的元素对。Set中允许添加null。Set不能保证集合里元素的顺序。

在往set中添加元素时，如果指定元素不存在，则添加成功。也就是说，如果set中不存在(e==null?e1==null:e.queals(e1))的元素e1,则e1能添加到set中。

下面以set的一个实现类HashSet为例，简单介绍一下set不重复实现的原理：

package com.darren.test.overide;
public class CustomString {
	private String value;
	public CustomString() {
		this("");
	}
	public CustomString(String value) {
		this.value = value;
	}
}

package com.darren.test.overide;
import java.util.HashSet;
import java.util.Set;
public class HashSetTest {
	public static void main(String[] args) {
		String a = new String("A");
		String b = new String("A");
		CustomString c = new CustomString("B");
		CustomString d = new CustomString("B");
		System.out.println("a.equals(b) == " + a.equals(b));
		System.out.println("c.equals(d) == " + c.equals(d));
		Set