030_自己实现一个HashSet
生活随笔
收集整理的這篇文章主要介紹了
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的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 029_自己实现一个HashMap
- 下一篇: 031_自己对ArrayList中Ite