HashSet的实现方式！

刚解决一个同学的问题。关于hashSet中的add方法和remove方法。
希望大家认真去看！如果这点时间都不肯花的话！我想更不要说让你自己去看源代码了！
个人查了一下jdk的源码。感觉这些可能对大家有点好处。就发个帖子。
建议多看源码，会有些意外的收获。
好的那么咱们就来看看JDK 的源码是怎么样实现hashSet的。
其实是这样的!先看下代码！

    /**
     * Constructs a new, empty set; the backing <tt>HashMap</tt> instance has
     * default initial capacity (16) and load factor (0.75).
     */
 	public HashSet() {
		map = new HashMap<E,Object>();
	}

这是JDK中的HashSet的构造方法。
这里看到这里的HashSet其实是采用了HashMap去存储的。
那么这里hashSet的add 方法又是怎么样呢！如下：

	public boolean add(E e) {
		return map.put(e, PRESENT)==null;
	}

也是用了hashMap的put方法。这里的PRESENT只是一个Object对象。一个final变量。
那么好的！我们就去看看HashMap中的put方法是怎么样做的！

	public V put(K key, V value) {
		if (key == null)
			return putForNullKey(value);
		int hash = hash(key.hashCode());
		int i = indexFor(hash, table.length);
		for (Entry<K,V> e = table[i]; e != null; e = e.next) {
			Object k;
			if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {
				V oldValue = e.value;
				e.value = value;
				e.recordAccess(this);
				return oldValue;
			}
		}
		modCount++;
		addEntry(hash, key, value, i);
		return null;
	}

从这里可以看到

int hash = hash(key.hashCode());

这句表明其实，将传入的Key先转换成hashCOde.然后再进行移位运算。
而这里你并没有对该对象的hashCode方法进行重载。那么就是说两个hashCode值不同。

	public class Test{

		public static void main(String[] args){

			Person p1 = new Person("tt");
			Person p2 = new Person("tt");

			System.out.println(p1.hashCode());
			System.out.println(p2.hashCode());

		}
	}
	class Person{
		private String name;
		public Person(String name){
			this.name = name;
		}
	}

所以可以看出其实存入了两个对象的。
我想现在你应该知道hashCode方法存在的意义了。
当你去重写hashCode方法，根据值去生成hashCode.那么在底层发现两次的值是一样的。
这样就不会去保存。也就额可以避免重复。我想现在  equals()方法你也知道是为什么了吧！
也是为了避免重复添加。
现在在去看看 remove方法是怎么完成的。

	public V remove(Object key) {
		Entry<K,V> e = removeEntryForKey(key);
		return (e == null ? null : e.value);
	}

一样也是调用了map的方法。而map的方法是怎么样的呢？

	public boolean remove(Object o) {
		return map.remove(o)==PRESENT;
	}

一样的也是根据key值去删除的。在看看你的代码：

	c.remove(new Person("Jack", 20))

你是新建了一个对象。那么请问这个对象以前有么？肯定是没有的。注意判断的根据是根据hashCode值 哦！
所有remove一个hashSet中根本就没有的值肯定是不可以的。
我不知道为什么你会说hashSet中的remove方法要new一个对象。看下面代码：

	import java.util.*;
	public class Test{

		public static void main(String[] args){
			Set set=new HashSet();

			Person p1 = new Person("tt");
			Person p2 = new Person("tt");
			set.add(p1);
			set.add(p2);
			System.out.println(set.size());
			set.remove(p2);
			System.out.println(set.size());
			System.out.println(p1.hashCode());
			System.out.println(p2.hashCode());
		}
	}
	class Person{
		private String name;
		public Person(String name){
			this.name = name;
		}
	}

这样就可以删除了撒！因为p2存在的，而不是new 的一个对象。
好了说了这么多！建议碰到不会的去看看JDK 。真的很有帮助。希望你能有点帮助。
个人还是推荐多看JDK源码。那才真的是一座宝库!