包括
一. HashSet 简介
二. TreeSet 简介
一. HashSet 简介
HashSet 继承于 Set 集合,Set 集合 不允许有重复的值,并且最多只有一个空元素,而 Set 集合 又继承于 Collection 集合,所以说 HashSet 也是用于存储当个元素,不是像HashMap 的键值对的形式,但是HashSet 的实现利用了 HashMap,如下 成员函数:
private transient HashMap<E,Object> map;
private static final Object PRESENT = new Object();
public HashSet() {
map = new HashMap<>();
}
public HashSet(Collection<? extends E> c) {
map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16));
addAll(c);
}
public HashSet(int initialCapacity, float loadFactor) {
map = new HashMap<>(initialCapacity, loadFactor);
}
等。
其次,对于 HashSet 中的 size(),isEmpty(),contains(),add(),remove()等方法,也都是全部调用的 HashMap相对应的方法,如下:
public boolean add(E e) {
return map.put(e, PRESENT)==null;
}
public boolean remove(Object o) {
return map.remove(o)==PRESENT;
}
等。
那么,既然 HashMap 是键值对的形式,而 HashSet 则是单个元素的形式,那么是如何关联起来的?
答:关键在于HashSet 中定义了一个 Object 类型的成员变量 PRESENT,如上代码。那么在 add 的时候,调用 map.put(e,PRESENT),也就是说,HashSet 会把 自己应该要存储的值放在了 HashMap 的key 的位置,而 HashMap 的value 位置统一用一个 没有意义的 Object类型对象 PRESENT 来替代。
总结:
- HashSet 不允许有重复的值,允许有空值。
- 内部使用了HashMap 的进行实现,并且HashSet 的值放在了 HashMap的key 位置,对于HashMap的value 位置,统一用一个没有意义的 Object对象 PRESENT 代替。