TreeSet的使用和底层实现

最新推荐文章于 2024-04-11 15:38:23 发布

Evildoer♝

最新推荐文章于 2024-04-11 15:38:23 发布

阅读量294

点赞数

CC 4.0 BY-SA版权

分类专栏： java 文章标签： java

本文链接：https://blog.youkuaiyun.com/qq_43426923/article/details/96841317

java 专栏收录该内容

23 篇文章

订阅专栏

TreeSet基于TreeMap实现，内部元素按特定顺序排序。要存储在TreeSet中的类需实现Comparable接口，以便通过compareTo方法确定元素大小。本文通过Emp2类展示了如何实现并使用TreeSet，同时指出TreeSet不接受null元素且未实现Comparable接口的类会导致ClassCastException。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

TreeSet底层实际是用TreeMap实现的，内部维持了一个简化版的TreeMap，通过key来存储Set的元素。 TreeSet内部需要对存储的元素进行排序，因此，我们对应的类需要实现Comparable接口。这样，才能根据compareTo()方法比较对象之间的大小，才能进行内部排序。
package cn.sxt.mycollection;

import java.util.Set;
import java.util.TreeSet;

/**
*

测试TreeSet使用,Comparable接口（与TreeMap基本相同）
@author 骚彬

*/
public class TestTreeSet {
public static void main(String[] args) {
Set set=new TreeSet<>();

	set.add(300);
	set.add(200);
	set.add(600);
	//*元素递增排序
	for(Integer m:set) {
		System.out.println(m);
	}
	Set<Emp2>  set2=new TreeSet<>();
	set2.add(new Emp2(100,"mb",3000));
	set2.add(new Emp2(50,"b",2000));
	set2.add(new Emp2(150,"m",8000));
	set2.add(new Emp2(30,"bm",20000));
	for(Emp2 m:set2) {
		System.out.println(m);
	}
}

}

class Emp2 implements Comparable{ ////接口
int id;
String name;
double salary;
public Emp2(int id, String name, double salary) {
super();
this.id = id;
this.name = name;
this.salary = salary;
}
@Override
public String toString() {
return “id:”+id+",name:"+name+",salary:"+salary;
}
@Override
public int compareTo(Emp2 o) { //负数：小于 0：等于，正数：大于
if(this.salary>o.salary) {
return 1;
}else if(this.salary<o.salary) {
return -1;
}else {
if(this.id>o.id) {
return 1;
}else if(this.id<o.id) {
return -1;
}
return 0;
}