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方法是怎么样做的！

1.     public V put(K key, V value) {
   
2.         if (key == null)
   
3.             return putForNullKey(value);
   
4.         int hash = hash(key.hashCode());
   
5.         int i = indexFor(hash, table.length);
   
6.         for (Entry<K,V> e = table[i]; e != null; e = e.next) {
   
7.             Object k;
   
8.             if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {
   
9.                 V oldValue = e.value;
   
10.                 e.value = value;
    
11.                 e.recordAccess(this);
    
12.                 return oldValue;
    
13.             }
    
14.         }
    
15.         modCount++;
    
16.         addEntry(hash, key, value, i);
    
17.         return null;
    
18.     }

复制代码

可以到这里

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

复制代码

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

1. public class Test{
   
2. 
   
3. public static void main(String[] args){
   
4. 
   
5. Person p1 = new Person("tt");
   
6. Person p2 = new Person("tt");
   
7. 
   
8. System.out.println(p1.hashCode());
   
9. System.out.println(p2.hashCode());
   
10. 
    
11. }
    
12. }
    
13. class Person{
    
14. private String name;
    
15. public Person(String name){
    
16. this.name = name;
    
17. }
    
18. }

复制代码

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

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

复制代码

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

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

复制代码

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

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

复制代码

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

1. import java.util.*;
   
2. public class Test{
   
3. 
   
4. public static void main(String[] args){
   
5. Set set=new HashSet();
   
6. 
   
7. Person p1 = new Person("tt");
   
8. Person p2 = new Person("tt");
   
9. set.add(p1);
   
10. set.add(p2);
    
11. System.out.println(set.size());
    
12. set.remove(p2);
    
13. System.out.println(set.size());
    
14. System.out.println(p1.hashCode());
    
15. System.out.println(p2.hashCode());
    
16. }
    
17. }
    
18. class Person{
    
19. private String name;
    
20. public Person(String name){
    
21. this.name = name;
    
22. }
    
23. }

复制代码

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