hashSet 原理

import java.util.HashMap;

/**
* hashSet 是set接口的一个实现
* 利用了hashMap的Key不重复
* 来实现自身元素的不可重复
*
*/
public class MyHashSet {
HashMap hashMap;

private static final Object PRESENT = new Object();public MyHashSet( HashMap hashMap) {this.hashMap = hashMap;}//内部利用hashMap的key来保存元素public void add(Object o){hashMap.put(o, PRESENT);}public int size(){return hashMap.size();}

}