【Java】HashSet底层原理，自己实现HashSet

HashSet利用HashMap，利用Hash Map的key不可重复性

package test;

import java.util.HashMap;

/**
 * 自己实现一个HashSet，了解底层实现与原理
 * @author 袁盛桐
 *
 */
public class MyHashSet {
	
	HashMap map;
	private static final Object PRESENT = new Object();
	
	public int size() {
		return map.size();
	}
	
	public MyHashSet() {
		map = new HashMap();
	}
	
	/**
	 * 利用map里面键的不可重复性，value用一个final object
	 * @param obj
	 */
	public void add(Object obj) {
		map.put(obj, PRESENT);
	}
}