深入Java集合学习系列：ConcurrentHashSet简单实现

http://momsbaby1986.iteye.com/blog/1452022

java没有提供ConcurrentHashSet, 可以通过ConcurrentHashMap来间接实现

Java代码  

1. import java.util.AbstractSet;  
2. import java.util.ConcurrentModificationException;  
3. import java.util.Iterator;  
4. import java.util.Set;  
5. import java.util.concurrent.ConcurrentHashMap;  
6.   
7. public class ConcurrentHashSet<E> extends AbstractSet<E> implements Set<E>, java.io.Serializable {  
8.   
9.     private static final long serialVersionUID = -8672117787651310382L;  
10.   
11.     private static final Object PRESENT = new Object();  
12.   
13.     private final ConcurrentHashMap<E, Object> map;  
14.       
15.     public ConcurrentHashSet(){  
16.         map = new ConcurrentHashMap<E, Object>();  
17.     }  
18.   
19.     public ConcurrentHashSet(int initialCapacity){  
20.         map = new ConcurrentHashMap<E, Object>(initialCapacity);  
21.     }  
22.     
23.     public Iterator<E> iterator() {  
24.         return map.keySet().iterator();  
25.     }  
26. 
    
27.     public int size() {  
28.         return map.size();  
29.     }  
30. 
    
31.     public boolean isEmpty() {  
32.         return map.isEmpty();  
33.     }  
34. 
    
35.     public boolean contains(Object o) {  
36.         return map.containsKey(o);  
37.     } 
38.  
39.     public boolean add(E e) {  
40.         return map.put(e, PRESENT) == null;  
41.     }  
42. 
    
43.     public boolean remove(Object o) {  
44.         return map.remove(o) == PRESENT;  
45.     }  
46. 
    
47.     public void clear() {  
48.         map.clear();  
49.     }