JavaSE_坚持读源码_HashSet对象_Java1.7

 1 package java.util;
 2 
 3 public class HashSet<E>
 4     extends AbstractSet<E>
 5     implements Set<E>, Cloneable, java.io.Serializable
 6 {
 7     static final long serialVersionUID = -5024744406713321676L;
 8     
 9     //    使用 HashMap 的 key 保存 HashSet 中的所有元素
10     private transient HashMap<E,Object> map;
11     
12     //    定义一个虚拟的 Object 对象作为 HashMap 的 value
13     private static final Object PRESENT = new Object();
14 
15     //    初始化一个 HashSet ,底层会初始化一个 HashMap
16     public HashSet() {
17         map = new HashMap<>();
18     }
19 
20     public HashSet(Collection<? extends E> c) {
21         map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16));
22         addAll(c);
23     }
24     
25     //    以指定的 initialCapacity 和 loadFactor 创建一个 HashSet
26     //    其实就是以相应的参数创建 HashMap
27     public HashSet(int initialCapacity, float loadFactor) {
28         map = new HashMap<>(initialCapacity, loadFactor);
29     }
30 
31     public HashSet(int initialCapacity) {
32         map = new HashMap<>(initialCapacity);
33     }
34 
35     HashSet(int initialCapacity, float loadFactor, boolean dummy) {
36         map = new LinkedHashMap<>(initialCapacity, loadFactor);
37     }
38     
39     //    调用 map 的 keySet 来返回所有的 key
40     public Iterator<E> iterator() {
41         return map.keySet().iterator();
42     }
43     
44     //    调用 HashMap 的 size() 方法返回 Entry 的数量，就得到该 HashSet 里的元素的个数
45     public int size() {
46         return map.size();
47     }
48     
49     //    调用 HashMap 的 isEmpty() 方法判断该 map 是否为空
50     //    当 map 为空时，对应的 HashSet 也为空
51     public boolean isEmpty() {
52         return map.isEmpty();
53     }
54 
55     //    调用 HashMap 的 containsKey() 判断是否包含指定的 key
56     //    HashSet 的所有元素就是通过 HaseMap 的 key 保存的
57     public boolean contains(Object o) {
58         return map.containsKey(o);
59     }
60 
61     //    将指定元素放入 HashSet 中，也是将该元素作为 key 存入到 HashMap 中
62     public boolean add(E e) {
63         return map.put(e, PRESENT)==null;
64     }
65     
66     //    调用 HashMap 的 remove(o) 删除指定的 Entry ,也就是删除了 HashSet 对应的元素
67     public boolean remove(Object o) {
68         return map.remove(o)==PRESENT;
69     }
70 
71     //    调用 HashMap 的 clear() 清空所有的 Entry ,也就清空 HashSet 中的所有元素
72     public void clear() {
73         map.clear();
74     }
75 
76     ...
77 
78 }