一、LinkedHashSet解读
LinkedHashSet继承自HashSet,实现了Set接口,底层是由LinkedHashMap实现,构造方法调用的都是LinkedHashMap的构造方法, LinkedHashSet底层使用LinkedHashMap来保存所有元素,上篇博客中对LinkedHashMap进行了介绍,LinkedHashMap是在HashMap的基础上新维护了一个双向链表。
LinkedHashSet类源码很简洁,只包含了四个构造方法:
由于LinkedHashSet继承HashSet,LinkedHashSet的操作方法都是使用的父类HashSet中的,比如add、remove。
二、源码解读
2.1 构造方法
public LinkedHashSet(int initialCapacity, float loadFactor) {
super(initialCapacity, loadFactor, true);
}
public LinkedHashSet(int initialCapacity) {
super(initialCapacity, .75f, true);
}
public LinkedHashSet() {
super(16, .75f, true);
}
LinkedHashSet构造方法中都是使用super关键字调用了父类的构造方法,HashSet构造方法为:
HashSet(int initialCapacity, float loadFactor, boolean dummy) {
map = new LinkedHashMap<>(initialCapacity, loadFactor);
}
HashSet这个构造方法使用的是LinkedHashMap实现,由此也得出LinkedHashSet底层是使用LinkedHashMap实现。
2.2 添加元素add(obj)方法
LinkedHashSet中没有定义add方法,使用的是父类HashSet的add方法,HashSet的add方法使用的HashMap的put方法:
public boolean add(E e) {
return map.put(e, PRESENT)==null;
}
2.3 删除元素remove(obj)方法
同样,调用的是父类HashSet的remove方法:
public boolean remove(Object o) {
return map.remove(o)==PRESENT;
}
后语,LinkedHashSet中仅仅定了四个方法,都是构造方法,操作的方法都是直接继承HashSet,不禁想到一个问题,LinkedHashSet存在的意义是什么!从实现来看,LinkedHashSet底层使用LinkedHashMap,值存放在map的可以上,LinkedHashSet相当于有序的HashSet。