java中 TreeSet类用法

最新推荐文章于 2023-11-30 19:45:47 发布

最新推荐文章于 2023-11-30 19:45:47 发布 · 181 阅读

文章标签：

#java

本文介绍如何使用Java中的TreeSet进行自然排序。通过实现Comparable接口，自定义Point类以完成元素间的比较，从而实现TreeSet中元素的升序排列。演示了TreeSet的基本用法和迭代过程。

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

/*
TreeSet的性能比 HashSet差但是我们在需要排序的时候可以用TreeSet 因为他是
自然排序也就是升序
下面是TreeSet实现代码
这个类也似只能通过迭代器迭代元素
*/
import java.util.*;
class Test
{
private static TreeSet<Point> ts=new TreeSet<Point>() ; //静态变量 jdk1.5以后引入范式
public static void main(String []args)
{
ts.add(new Point(2,3));
ts.add(new Point(1,7));
ts.add(new Point(8,8));
ts.add(new Point(1,3));
ts.add(new Point(0,4));
Iterator i=ts.iterator(); //迭代器
while(i.hasNext())
{
System.out.println(i.next());
}
}
}

class Point implements Comparable //实现 Comparable 接口插入到TreeSet集合中的必须实现的
{
int x,y;
Point(int x,int y)
{
this.x=x;
this.y=y;
}
Point()
{
this.x=this.y=0;
}
public int compareTo(Object o) //实现 compareTo函数
{
Point p=(Point)o;
int num=x>p.x?1:(x==p.x?0:-1) ;
if(num==0)
return y>p.y?1:(y==p.y?0:-1);
return num ;

}
public String toString()
{
return "x="+x+",y="+y;
}