Set接口
set接口的特点:
- 不允许出现重复的元素
- 集合中的元素位置无顺序
- 有且只有一个值为null的元素
因为set是一个抽象的接口,所以不能直接实例化一个set对象。(Set s = new Set()是错误的)
Set接口的两大实现:HashSet、TreeSet
常用方法:
- add():向集合添加元素
- clear():清除集合中所有元素
- contains():判断集合是否包括某一元素
- isEmpty():判断集合是否为空
- iterator():用于遍历集合
- remove():从集合中去掉特定的对象
- size():返回集合的大小
HashSet
HashSet是基于HashMap来实现的,使用了HashMap的key来实现各种特性,而HashMap的value始终是PRESENT。
HashSet存储元素的顺序并不是按照存入时的顺序,是按照哈希值来存的,所以取数据也是按照哈希值取的。
构造方法
//构造一个新的空Set,底层是HashMap
public HashSet() {
map = new HashMap<>();
}
//构造一个包含指定collection中的所有元素的新Set
public HashSet(Collection<? extends E> c) {
map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16));
addAll(c);
}
//构造一个新的空Set,其底层的HashMap实例具有指定的初始容量和默认的加载因子
public HashSet(int initialCapacity, float loadFactor) {
map = new HashMap<>(initialCapacity, loadFactor);
}
//构造一个新的空Set,其底层的HashMap实例具有指定的初始容量和指定的加载因子
public HashSet(int initialCapacity) {
map = new HashMap<>(initialCapacity);
}复制代码
HashSet是如何判断两个元素重复:
通过hashCode()方法和equals方法来保证元素的唯一性,add方法返回boolean类型。
判断两个元素是否相同,先判断元素的hashCode值是否一致。如果一致,就会调用equals方法。如果equals返回true,HashSet就视为同一元素;返回false,则不是同一元素。
HashSet和ArrayList集合都有判断是否有相同元素的方法。
//HashSet,底层用hashCode和equals方法判断
public boolean contains(Object o) {
return map.containsKey(o);
}
//ArrayList的contains方法,底层用equals方法判断
public boolean contains(Object o) {
return indexOf(o) >= 0;
}
public int indexOf(Object o) {
if (o == null) {
for (int i = 0; i < size; i++)
if (elementData[i]==null)
return i;
} else {
for (int i = 0; i < size; i++)
if (o.equals(elementData[i]))
return i;
}
return -1;
}
复制代码
TreeSet
TreeSet是一个有序集合,可以按任何顺序将元素插入该集合,当对该集合进行迭代时,元素按照升序排序。
TreeSet的底层使用的是TreeMap,TreeMap的底层实现是红黑树。
构造方法:
public TreeSet() {
this(new TreeMap<E,Object>());
}
public TreeSet(Comparator<? super E> comparator) {
this(new TreeMap<>(comparator));
}
public TreeSet(Collection<? extends E> c) {
this();
addAll(c);
}
public TreeSet(SortedSet<E> s) {
this(s.comparator());
addAll(s);
}复制代码
参考资料: