阅读时间:2019.1.28
一、概述
HashSet | TreeMap | |
---|---|---|
value是否可null | 可以 | 可以 |
value是否唯一 | 是 | 是 |
底层实现 | HashMap+set | TreeMap+set |
是否线程安全 | 否 | 否 |
是否有序 | 无序 | 有序 |
二、HashSet
HashSet的底层实现,是依靠hashMap的,值的唯一性是依靠HashMap的key的唯一性。
1. 初始化方法:就是新建一个hashMap的过程
public HashSet() {
map = new HashMap<>();
}
public HashSet(int initialCapacity) {
map = new HashMap<>(initialCapacity);
}
public HashSet(int initialCapacity, float loadFactor) {
map = new HashMap<>(initialCapacity, loadFactor);
}
public HashSet(Collection<? extends E> c) {
map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16));
addAll(c);
}
2. HashSet的核心属性:
private transient HashMap<E,Object> map;//底层实现
private static final Object PRESENT = new Object();
3. value唯一性:例如在put一个成员时,把要新增的e作为hashmap的key,从而通过hashmap的key的唯一性来保证Hashset的value唯一性
public boolean add(E e) {
return map.put(e, PRESENT)==null;
}
其他的如remove,foreach实际上都是对hashmap的操作
4. 其他方法都是对hashmap的调用
三、TreeSet
TreeSet的底层实现,是依靠TreeMap的,值的唯一性也是依靠TreeMap的key的唯一性,有序性是依赖TreeMap的有序性
1. 初始化方法:就是新建一个TreeMap的过程
public TreeSet() {
this(new TreeMap<E,Object>());
}
public TreeSet(Comparator<? super E> comparator) {
this(new TreeMap<>(comparator));
}
public TreeSet(SortedSet<E> s) {
this(s.comparator());
addAll(s);
}
public TreeSet(Collection<? extends E> c) {
this();
addAll(c);
}
2. HashSet的核心属性:
private transient NavigableMap<E,Object> m;//NavigableMap是一个接口,实例时会实例化一个treeMap
private static final Object PRESENT = new Object();
3. value唯一性:例如在add一个成员时,把要新增的e作为TreeSet的key,从而通过TreeMap的key的唯一性来保证TreeSet的value唯一性
public boolean add(E e) {
return m.put(e, PRESENT)==null;
}
4. 有序性:依赖treeMap的外部比较器,或者内部比较器,或者自身的有序性
5. 其他方法都是对treeMap的调用