java中 TreeSet类用法

/*
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;
}

}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值