Set不保存重复的元素,如果你试图将相同对象的多个实例添加到Set中,那么它就会阻止这种重复现象。Set中最常被使用的是
测试归属性,你可以很容易的询问某个对象是否在某个Set中。正因如此,查找就成了Set中最重要的操作,因此你通常都会选择
一个HashSet的实现,它专门对快速查找进行了优化。
package setDemo;
import java.util.HashSet;
import java.util.LinkedHashSet;
import java.util.Random;
import java.util.Set;
import java.util.TreeSet;
public class SetOfInteger {
public static void main(String[] args) {
Random rand = new Random(47);
Set<Integer> intset01 = new HashSet<>();
Set<Integer> intset02 = new TreeSet<>();
Set<Integer> intset03 = new LinkedHashSet<>();
for (int i = 0; i < 10000; i++) {
intset01.add(rand.nextInt(30));
intset02.add(rand.nextInt(30));
intset03.add(rand.nextInt(30));
}
System.out.println(intset01);
System.out.println(intset02);
System.out.println(intset03);
System.out.println(intset01.contains(15));
System.out.println(intset01.contains(30));
}
}
输出:
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17, 16, 19, 18, 21, 20, 23, 22, 25, 24, 27, 26, 29, 28]
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29]
[13, 29, 12, 18, 1, 16, 26, 2, 10, 6, 4, 11, 27, 5, 7, 8, 15, 0, 19, 25, 21, 20, 3, 23, 24, 14, 22, 17, 9, 28]
true
false
在0到29之间的10000个随机数被添加到Set中,因此你可以想象,每一个数字都重复了好多遍;但是你可以看到,每一个数字只
有一个实例出现在结果中。HashSet的输出顺序没有任何规律可循,这是因为出于速度原因的考虑,HashSet使用了散列。HashSet
维护的顺序与TreeSet或LinkedHashSet都不同,因为他们的实现具有不同的元素存储方式。TreeSet将元素存储在红黑树数据结构
中,而HashSet使用的是散列函数。LinkedHashSet因为查询速度的原因也使用了散列,但是看起来它使用了链表来维护元素的插入
顺序。另外,我们经常使用的操作之一就是使用contains()来测试Set的归属性。