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);
}
}