1. 
   
2. import java.util.HashMap;
   
3. /**
   
4. * 自定义实现set的功能
   
5. * @author hasee
   
6. *
   
7. */
   
8. public class SxtHashSet {
   
9.    
   
10.     HashMap map ; //底层实现是一个Map
    
11.    
    
12.     private static final Object PRESENT = new Object();
    
13.    
    
14.     public  SxtHashSet(){
    
15.         map = new HashMap();
    
16.     }
    
17.     /***
    
18.      * 返回Map的size 表示当前set的大小
    
19.      * @return
    
20.      */
    
21.     public int size(){
    
22.         return map.size();
    
23.     }
    
24.    
    
25.     public void add(Object o){
    
26.         map.put(o, PRESENT);   //Set的 不可重复就是利用了map里面键对象不可重复
    
27.     }
    
28. }
    

复制代码

赞赞赞。。。。。。。。。