Java集合源码中的核心组件分析：HashSet
发布时间
阅读量：
阅读量
一、HashSet特性
| 特性 | 描述 |
|---|---|
| 是否允许为null | 允许 |
| 是否允许数据重复 | 不允许 |
| 是否有序 | 无序 |
| 是否线程安全 | 非线程安全 |
二、HashSet底层实现
HashSet的实现机制依托于HashMap结构。其构造方式具体如下：
public HashSet() {
map = new HashMap<>();
}
public HashSet(int initialCapacity) {
map = new HashMap<>(initialCapacity);
}
HashSet元素插入操作：
private static final Object PRESENT = new Object();
public boolean add(E e) {
return map.put(e, PRESENT)==null;
}
从添加方式可以发现，Has
全部评论 (0)
还没有任何评论哟~