一.Set家族特点
Set | 效率 | 有序性 |
---|---|---|
HashSet | 读取快,插入慢 | 无序 |
LinkedHashSet | 插入快,读取慢 | 会保存插入的顺序 |
TreeSet | 插入快,读取慢 | 自定义排序规则 |
二.HashSet实现原理
我们都知道,Set与List的主要区别在于Set中的元素是不允许重复的,正好Map的key是不会重复的,所以Set的实现原理基本上都是基于Map的。
如果您还不了解Map的实现原理,可以参考:
http://blog.csdn.net/u011983531/article/details/78573645
HashSet是基于HashMap来实现的。
1.HashSet的构造函数
private transient HashMap<E,Object> map;
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在创建了一个HashMap对象。
2.添加和删除方法
private static final Object PRESENT = new Object();
public boolean add(E e) {
//所有的key都对应都一个value
return map.put(e, PRESENT)==null;
}
public boolean remove(Object o) {
return map.remove(o)==PRESENT;
}
3.迭代器
三、LinkedHashSet实现原理
LinkedHashSet与HashSet一样,都是基于Map来实现的。HashSet用的是HashMap,LinkedHashSet用的是LinkedHashMap。