一、定义

1 public class HashSet
     
        2     extends AbstractSet
      
         3     implements Set
       
        , Cloneable, java.io.Serializable

HashSet继承AbstractSet类，实现Set、Cloneable、Serializable接口。其中AbstractSet提供 Set 接口的骨干实现，从而最大限度地减少了实现此接口所需的工作。Set接口是一种不包括重复元素的Collection，它维持它自己的内部排序，所以随机访问没有任何意义。

基本属性

1 //基于HashMap实现，底层使用HashMap保存所有元素  2  private transient HashMap
     
       map;  3   4  //定义一个Object对象作为HashMap的value  5  private static final Object PRESENT = new Object();

构造函数

1 /**  2          * 默认构造函数  3          * 初始化一个空的HashMap，并使用默认初始容量为16和加载因子0.75。  4          */   5         public HashSet() {   6             map = new HashMap<>();   7         }   8            9         /** 10          * 构造一个包含指定 collection 中的元素的新 set。 11          */  12         public HashSet(Collection
      c) {  13             map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16));  14             addAll(c);  15         }  16           17         /** 18          * 构造一个新的空 set，其底层 HashMap 实例具有指定的初始容量和指定的加载因子 19          */  20         public HashSet(int initialCapacity, float loadFactor) {  21             map = new HashMap<>(initialCapacity, loadFactor);  22         }  23              24         /** 25          * 构造一个新的空 set，其底层 HashMap 实例具有指定的初始容量和默认的加载因子（0.75）。 26          */  27         public HashSet(int initialCapacity) {  28            map = new HashMap<>(initialCapacity);  29         }  30              31         /** 32          * 在API中我没有看到这个构造函数，今天看源码才发现（原来访问权限为包权限，不对外公开的） 33          * 以指定的initialCapacity和loadFactor构造一个新的空链接哈希集合。 34          * dummy 为标识 该构造函数主要作用是对LinkedHashSet起到一个支持作用 35          */  36         HashSet(int initialCapacity, float loadFactor, boolean dummy) {  37            map = new LinkedHashMap<>(initialCapacity, loadFactor);  38         }

从构造函数中可以看出HashSet所有的构造都是构造出一个新的HashMap，其中最后一个构造函数，为包访问权限是不对外公开，仅仅只在使用LinkedHashSet时才会发生作用。

二、方法

既然HashSet是基于HashMap，那么对于HashSet而言，其方法的实现过程是非常简单的。

1 public Iterator
     
       iterator() {  2         return map.keySet().iterator();  3     }

iterator()方法返回对此 set 中元素进行迭代的迭代器。返回元素的顺序并不是特定的。底层调用HashMap的keySet返回所有的key，这点反应了HashSet中的所有元素都是保存在HashMap的key中，value则是使用的PRESENT对象，该对象为static final。

1 public int size() {  2         return map.size();  3     }

size()返回此 set 中的元素的数量（set 的容量）。底层调用HashMap的size方法，返回HashMap容器的大小。

1 public boolean isEmpty() {  2         return map.isEmpty();  3     }

isEmpty()，判断HashSet()集合是否为空，为空返回 true，否则返回false。

1 public boolean contains(Object o) {  2         return map.containsKey(o);  3     }

contains()，判断某个元素是否存在于HashSet()中，存在返回true，否则返回false。更加确切的讲应该是要满足这种关系才能返回true：(o==null ? e==null : o.equals(e))。底层调用containsKey判断HashMap的key值是否为空。

1 public boolean add(E e) {  2         return map.put(e, PRESENT)==null;  3     }

add()如果此 set 中尚未包含指定元素，则添加指定元素。如果此Set没有包含满足(e==null ? e2==null : e.equals(e2)) 的e2时，则将e2添加到Set中，否则不添加且返回false。由于底层使用HashMap的put方法将key = e，value=PRESENT构建成key-value键值对，当此e存在于HashMap的key中，则value将会覆盖原有value，但是key保持不变，所以如果将一个已经存在的e元素添加中HashSet中，新添加的元素是不会保存到HashMap中，所以这就满足了HashSet中元素不会重复的特性。

1 public boolean remove(Object o) {  2         return map.remove(o)==PRESENT;  3     }

remove如果指定元素存在于此 set 中，则将其移除。底层使用HashMap的remove方法删除指定的Entry。

1 public void clear() {  2         map.clear();  3     }

clear从此 set 中移除所有元素。底层调用HashMap的clear方法清除所有的Entry。

1 public Object clone() {  2         try {  3             HashSet
     
       newSet = (HashSet
      
       ) super.clone();  4             newSet.map = (HashMap
       
        ) map.clone();  5             return newSet;  6         } catch (CloneNotSupportedException e) {  7             throw new InternalError();  8         }  9     }

clone返回此 HashSet 实例的浅表副本：并没有复制这些元素本身。

转载于:https://www.cnblogs.com/quinnsun/p/7357735.html

你可能感兴趣的文章