Set接口类继承了Conllection接口类,是一种集合类。Set的实现类有三个。
HashSet:
HashSet类按照哈希算法来存取集合中的对象,存取速度比较快。
1、Set中是不能出现重复数据的。
2、Set中可以出现空数据。
3、Set中的数据是无序的。
例:
Set set = new HashSet();
for(int i= 0;i<5;i++){
set.add(i+"");
}
set.add("2"); //重复数据,不会写入
set.add(null); //可以写入空数据
Iterator iter = set.iterator();
while(iter.hasNext()){
System.out.println(iter.next()); //输出是无序的
}
/*这段执行之后的打印输出是:
null
3
2
1
0
4
*/
LinkedHashSet:
1、LinkedHashSet是有序的(不同于HashSet)。
2、LinkedHashSet在迭代访问Set中的全部元素时,性能比HashSet好,但是插入时性能稍微逊色于HashSet。
例:
Set set = new LinkedHashSet();
for(int i= 0;i<5;i++){
set.add(i+"");
}
set.add("2"); //重复数据,不会写入
set.add(null); //可以写入空数据
Iterator iter = set.iterator();
while(iter.hasNext()){
System.out.println(iter.next()); //输出是有序的
}
/*输出打印如下:
0
1
2
3
4
null
*/
TreeSet:
特点是:
1.不能写入空数据
2.写入的数据是有序的。
3.不写入重复数据
例:
Set set = new TreeSet();
for(int i= 0;i<5;i++){
set.add(i+"");
}
set.add("2"); //重复数据,不会写入
//set.add(null); //不可以写入空数据
Iterator iter = set.iterator();
while(iter.hasNext()){
System.out.println(iter.next()); //输出是有序的
}
/*输出打印为:
0
1
2
3
4
*/