030_自己实现一个HashSet

import java.util.HashMap; import java.util.Iterator;/*** 自己实现一个HashSet*/ public class MyHashSet {/*** HashSet底层是使用map存储的*/private HashMap<Object, Object> map;/*** map存储所有Value都是DEFAULTOBJECT*/private static final Object DEFAULTOBJECT = new Object();/*** 构造方法*/public MyHashSet() {map = new HashMap<Object, Object>();}/*** 容量大小* @return*/public int size() {return map.size();}/*** 是否为空* @return*/public boolean isEmpty() {return map.isEmpty();}/*** 添加元素* @param o* @return*/public boolean add(Object o) {return map.put(o, DEFAULTOBJECT) == null;}/*** 删除元素* @param o* @return*/public boolean remove(Object o) {return map.remove(o) == DEFAULTOBJECT;}/*** 迭代器* @return*/public Iterator<Object> iterator(){return map.keySet().iterator();}}

 

总结

以上是生活随笔为你收集整理的030_自己实现一个HashSet的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。