首页 > 代码库 > 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的简单分析(一)