HashSet实现原理-源码调试

hashSet是基于hashMap的，进入hashMap类的put方法，后面具体实现就是HashMap。在这个特殊的hashMap中，使用hasSet的每个值作为key，所有key对应同一个Object对象作为value，所以可以说，HashSet是HashMap的一种特殊形式。

观察如下代码：

[java]  view plain  copy

 

1. Set<String> s=new HashSet<String>();  
2. s.add("http://blog.csdn.net/unix21");  
3. s.add("ABCDEF");  
4. s.add("123456");  

 

hashSet是基于hashMap的

 

add方法

 

进入hashMap类的put方法，后面的参考前文即可

 

下一步完成插入

 

下一步

 

由于HashSet其实只要key没用value,那么在hashMap中的Value是什么呢？

所以看出3次都是同一个Object，这个是预定义的

[java]  view plain  copy

 

1. public class HashSet<E>  
2.     extends AbstractSet<E>  
3.     implements Set<E>, Cloneable, java.io.Serializable  
4. {  
5.     static final long serialVersionUID = -5024744406713321676L;  
6.   
7.     private transient HashMap<E,Object> map;  
8.   
9.     // Dummy value to associate with an Object in the backing Map  
10.     private static final Object PRESENT = new Object();  

addall方法