集合【2】Set 接口
set 特点:数据唯一(不可重复添加相同的元素),无序。
set 中没有跟索引相关的方法,不能使用普通for循环遍历。
HashSet实现类
HashSet使用原有的引用类型:
package zhai.set;
import java.util.Collection;
import java.util.HashSet;
import java.util.List;
import java.util.Set;
public class SetDemo1 {
public static void main(String[] args) {
// 集合中最大的父接口是 Iterable
// Set:和 List 并列都继承于 Collection
SetDemo1 set = new SetDemo1();
set.addString();
set.addInteger();
}
public void addString(){
Set<String> set1 = new HashSet<>();
set1.add("node");
set1.add("notepad");
set1.add("node");
set1.add("zhangsan");
set1.add("lisi");
set1.add("wangwu");
System.out.println(set1.size());
System.out.println(set1);
}
public void addInteger(){
Set<Integer> set2 = new HashSet<>();
set2.add(123);
set2.add(456);
set2.add(789);
set2.add(123);
set2.add(910);
set2.add(911);
System.out.println(set2.size());
System.out.println(set2);
}
}
输出:
5
[node, lisi, notepad, zhangsan, wangwu]
5
[789, 456, 123, 910, 911]
注意:使用Java给我们提供的引用类型进行添加元素,发现我们定义了六个数据,却输出元素长度等于5,说明了Set集合中不能添加重复的数据并且输出的顺序也不是我们添加时的顺序。
HashSet使用自定义的引用类型:
package zhai.set;
// 自定义类
public class SetDemo2{
private int age;
private String name;
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
// 加入有参构造方便传参
public SetDemo2(int age, String name) {
this.age = age;
this.name = name;
}
// 加入toString()方法方便输出
@Override
public String toString() {
return "SetDemo2{" +
"age=" + age +
", name='" + name + '\'' +
'}';
}
}
测试类
package zhai.set;
import java.util.HashSet;
import java.util.Set;
public class Test {
public static void main(String[] args) {
// 将自定义的引用类型加入泛型中
HashSet<SetDemo2> setDemo2s = new HashSet<>();
setDemo2s.add(new SetDemo2(12,"zhangsan"));
setDemo2s.add(new SetDemo2(144,"lisi"));
setDemo2s.add(new SetDemo2(25,"wangwu"));
setDemo2s.add(new SetDemo2(78,"lisi"));
System.out.println(setDemo2s.size());
System.out.println(setDemo2s);
}
}
输出:
4
[SetDemo2{age=25, name='wangwu'}, SetDemo2{age=144, name='lisi'}, SetDemo2{age=12, name='zhangsan'}, SetDemo2{age=78, name='lisi'}]
发现问题:很显然为什么当我们使用自带引用类型时它这个集合中就不能加重复的元素,而自定义的为什么可以加重复的元素?
任务:明天学习HashSet底层来解决这个问题!~冲