首页 > 代码库 > java基础---->hashSet的简单分析(一)
java基础---->hashSet的简单分析(一)
对于HashSet而言,它是基于HashMap实现的,底层采用HashMap来保存元素的。今天我们就简单的分析一下它的实现。
HashSet的简单分析
一、hashSet的成员变量组成
public class HashSet<E> extends AbstractSet<E> implements Set<E>, Cloneable, java.io.Serializableprivate transient HashMap<E,Object> map;// Dummy value to associate with an Object in the backing Mapprivate static final Object PRESENT = new Object();
hashSet的构造方法,是创建一个hashMap。
public HashSet() { map = new HashMap<>();}
二、hashSet的一些操作也是基于上述创建的hashMap的
public Iterator<E> iterator() { return map.keySet().iterator();}public int size() { return map.size();}public boolean isEmpty() { return map.isEmpty();}public boolean contains(Object o) { return map.containsKey(o);}public boolean add(E e) { return map.put(e, PRESENT)==null; // PRESENT是hashSet的成员变量}public boolean remove(Object o) { return map.remove(o)==PRESENT; // PRESENT是hashSet的成员变量}public void clear() { map.clear();}
友情链接
- 关于hashMap的原理说明:http://www.cnblogs.com/huhx/p/baseusejavahashmap1.html
java基础---->hashSet的简单分析(一)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。