Java容器---MyHashSet

HashSet的实现，底层为HashMap，根据键不可重复规则实现set的不可重复

import java.util.HashMap;

/**
 * 编程实现HashSet
 * HashSet的底层实现为HashMap,使用Map中key不能重复的规则实现set中不可重复的功能,key值对应的value统一设定为一个常量
 * @author Administrator
 *
 */
public class MyHashSet {

	HashMap map;
	private static final Object PRESENT = new Object();
	
	
	public int size(){
		return map.size();
	}
	public MyHashSet(){
		map = new HashMap();
	}
	
	public void add(Object obj){
		//通过map的put方法添加对象,key为待添加对象,value为以常量
		map.put(obj, PRESENT);//set的不可重复,即map中键不可重复
		
	}
	public static void main(String[] args) {
		MyHashSet set = new MyHashSet();
		set.add(111);
		System.out.println(set.size());
		
	}
}