一、HashSet定义?
HashSet,是集合Set的其中一个实现类,
Set的另一个实现类是TreeSet。
二、HashSet集合的特点?
对于Set set=new HashSet();
- 可以添加不同类型的对象(在没有申明泛型的时候),
- 元素是不重复的,
- 不能保证添加元素的先后顺序,
- 允许添加一个为null的元素,且最多一个,
- 比较对象相等的方法跟TreeSet不一样,
- 不是同步的,即,非线程安全的.
三、HashSet底层数据结构?
- 底层数据结构是哈希表。
四、HashSet底层实现原理?
HashSet内部基于HashMap来实现的,底层采用HashMap来保存元素。
Set集合无序并不可重复。
HashSet中的元素都存放在HashMap的key上面,而value中的值都是统一的一个private static final Object PRESENT = new Object(); 。
HashSet跟HashMap一样,都是一个存放链表的数组(数组+链表)。
//部分源码分析
public class HashSet<E>
extends AbstractSet<E>
implements Set<E>, Cloneable, java.io.Serializable
{
static final long serialVersionUID = -5024744406713321676L;
//内部使用HashMap
private transient HashMap<E,Object> map;
//实例一个HashMap
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 Iterator<E> iterator() {
return map.keySet().iterator();
}
//调用map的size方法
public int size() {
return map.size();
}
//调用map的isEmpty方法
public boolean isEmpty() {
return map.isEmpty();
}
//调用map的containsKey方法判断是否包含指定的元素
public boolean contains(Object o) {
return map.containsKey(o);
}
//添加元素,将要添加的元素作为键
public boolean add(E e) {
return map.put(e, PRESENT)==null;
}
//删除元素
public boolean remove(Object o) {
return map.remove(o)==PRESENT;
}
//清除元素
public void clear() {
map.clear();
}
}
五、学习连接
链接1:点我