集合框架——02

最新推荐文章于 2023-03-13 11:56:42 发布

I小菜鸡

最新推荐文章于 2023-03-13 11:56:42 发布

阅读量236

点赞数 2

文章标签： java

本文链接：https://blog.csdn.net/m0_60837612/article/details/125072031

版权

集合框架图

1. Set集合

1.1 特点：无序、对象不能重复

1)无序:元素添加的顺序与输出的顺序不一致.
2) 唯一:不允许添加重复元素

证明代码：
Set<String> set=new HashSet<>();
    set.add("zs");
    set.add("1s");
    set.add("ww");
    set.add("zs");
set.forEach(System.out::println);
由上图可得Set集合特点唯一与无序

问题：元素是被过滤还是被覆盖了

上面代码中Set的泛型是字符串<String>，现在我们换成对象<Student>这时唯一就会有问题

证明代码：
Set<Student> set1=new HashSet<>();
    set1.add(new Student(1,"zs",22.2f));
    set1.add(new Student(2,"ls",23.2f));
    set1.add(new Student(3,"ww",24.2f));
    set1.add(new Student(1,"zs",22.2f));
set1.forEach(System.out::println);
不难看出两个一样的元素还是被一起添加进来了，那是不是Set集合只对String有用？

实际上默认使用equals比较，Object类型是引用，默认比较的是内存的地址

我们实体类不写toString方法上面的代码就会输出如下图：

解决方案：去Student实体类中重写hashCode和equals方法，先比较hashCode值是否相同，再比较equals，代码如下
	@Override
	public int hashCode() {
		final int prime = 31;
		int result = 1;
		result = prime * result + ((score == null) ? 0 : score.hashCode());
		result = prime * result + ((sid == null) ? 0 : sid.hashCode());
		result = prime * result + ((sname == null) ? 0 : sname.hashCode());
		return result;
	}
	@Override
	public boolean equals(Object obj) {
		//true代表已存在，false代表允许添加（不存在）
		//当前对象是否与obj相同
		if (this == obj)
			return true;
		//obj对象是否为空
		if (obj == null)
			return false;
		//当前对象obj对象类型不相同
		if (getClass() != obj.getClass())
			return false;
		Student other = (Student) obj;
		if (this.getSid()!=other.getSid()) {
			return false;
		}
		return true;
	}
1.hashCode值相同，则比较equals
2.hashCode值不相同，则不比较equals

这时我们的证明代码输出的地址就会输出如下图：

我们实体类写toString方法上面的代码就会输出如下图：

证明代码中set1.add(new Student(1,"zs",22.2f));的第三个字段改成25.2f又有问题了

它会输出如下：

这是应为它的hashCode值相同，则不比较equals

我们只需要把它比较第三个字段的禁用就行
@Override
	public int hashCode() {
		final int prime = 31;
		int result = 1;

		//result = prime * result + ((score == null) ? 0 : score.hashCode());

		result = prime * result + ((sid == null) ? 0 : sid.hashCode());
		result = prime * result + ((sname == null) ? 0 : sname.hashCode());
		return result;
	}
这样就可以触发到重写的equals方法，这样

证明代码中set1.add(new Student(1,"zs",22.2f));的第三个字段改成25.2f输出如下图

这样最开始的问题就可以得出是被过滤而非覆盖了。

1.2遍历

相对于List，Set是没有for循环的因为它没有下标

1：foreach
for (Student student : set1) {
    System.out.println(student);
}
1：迭代器
//获取迭代器
Iterator<Student> it=set1.iterator();
    while (it.hasNext()) {
        System.out.println(it.next());
        }

1.3 常用实现类

TreeSet：根据某种(规则)对里面的元素进行排序
Set<String> str=new TreeSet<>();
    str.add("zs");
    str.add("ls");
    str.add("ww");
    str.forEach(System.out::println);
字符串排序会按照首字母顺序，按照26字母顺序，若首字母一样就去比较第二个，

注意：如果泛型是实体类就不能这样直接比较了，如下
Set<Student> stu=new TreeSet<>();
    stu.add(new Student(1,"zs",22.2f));
	stu.add(new Student(2,"ls",23.2f));
	stu.add(new Student(3,"ww",24.2f));		
stu.forEach(System.out::println);
会出现以下异常
Exception in thread "main" java.lang.ClassCastException: com.zking.Collection02.entity.Student cannot be cast to java.lang.Comparable
	at java.util.TreeMap.compare(TreeMap.java:1294)
	at java.util.TreeMap.put(TreeMap.java:538)
	at java.util.TreeSet.add(TreeSet.java:255)
	at com.zking.Collection02.util.Demo2.main(Demo2.java:22)
String可以进行排序，那是因为String类默认实现自然比较接口: java.lang.Comparable

但是自己定义的实体类Student没有继承，所以出问题。

解决方案：

1.创建类继承Comparator（比较器: java.util.Comparator）

重写compare方法如下（我是用的getSid()用编号排序的，也可以按照字母顺序排序）
@Override
	public int compare(Student o1, Student o2) {
		// TODO Auto-generated method stub
		return o1.getSid()-o2.getSid();
	}
Set<Student> stu=new TreeSet<>(new idComparetor());
	stu.add(new Student(1,"zs",22.2f));
	stu.add(new Student(2,"ls",23.2f));
	stu.add(new Student(3,"ww",24.2f));
stu.forEach(System.out::println);
输出如下：

2.Student类实现Comparable类重写compareTo方法
@Override
	public int compareTo(Student o) {
		//比较者大于被比较者返回1
		//比较者等于被比较者返回0
		//比较者小于被比较者返回-1
		if (this.getSid()>o.getSid()) 
			return 1;
		else
			if (this.getSid()==o.getSid()) 
				return 0;
			else
				return -1;
		
//按照id升序（同上）    return this.getSid()-o.getSid(); 
//按照字母顺序升序	return this.getSname().hashCode()-o.getSname().hashCode();
	}
Set<Student> stu=new TreeSet<>();
	stu.add(new Student(1,"zs",22.2f));
	stu.add(new Student(2,"ls",23.2f));
	stu.add(new Student(3,"ww",24.2f));
stu.forEach(System.out::println);
效果同上