java中 TreeSet类用法

简介: /* TreeSet的性能比 HashSet差但是我们  在需要排序的时候可以用TreeSet  因为他是 自然排序也就是 升序 下面是TreeSet实现代码  这个类也似只能通过迭代器迭代元素 */ import java.

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

}

目录
相关文章
|
1月前
|
存储 Java 索引
用Java语言实现一个自定义的ArrayList类
自定义MyArrayList类模拟Java ArrayList核心功能,支持泛型、动态扩容(1.5倍)、增删改查及越界检查,底层用Object数组实现,适合学习动态数组原理。
87 4
|
1月前
|
IDE JavaScript Java
在Java 11中,如何处理被弃用的类或接口?
在Java 11中,如何处理被弃用的类或接口?
161 5
|
1月前
|
JSON 网络协议 安全
【Java】(10)进程与线程的关系、Tread类;讲解基本线程安全、网络编程内容;JSON序列化与反序列化
几乎所有的操作系统都支持进程的概念,进程是处于运行过程中的程序,并且具有一定的独立功能,进程是系统进行资源分配和调度的一个独立单位一般而言,进程包含如下三个特征。独立性动态性并发性。
143 1
|
1月前
|
Java Go 开发工具
【Java】(8)正则表达式的使用与常用类分享
正则表达式定义了字符串的模式。正则表达式并不仅限于某一种语言,但是在每种语言中有细微的差别。
203 1
|
1月前
|
存储 Java 程序员
【Java】(6)全方面带你了解Java里的日期与时间内容,介绍 Calendar、GregorianCalendar、Date类
java.util 包提供了 Date 类来封装当前的日期和时间。Date 类提供两个构造函数来实例化 Date 对象。第一个构造函数使用当前日期和时间来初始化对象。Date( )第二个构造函数接收一个参数,该参数是从1970年1月1日起的毫秒数。
148 1
|
1月前
|
JSON 网络协议 安全
【Java基础】(1)进程与线程的关系、Tread类;讲解基本线程安全、网络编程内容;JSON序列化与反序列化
几乎所有的操作系统都支持进程的概念,进程是处于运行过程中的程序,并且具有一定的独立功能,进程是系统进行资源分配和调度的一个独立单位一般而言,进程包含如下三个特征。独立性动态性并发性。
160 1
|
1月前
|
编解码 Java 开发者
Java String类的关键方法总结
以上总结了Java `String` 类最常见和重要功能性方法。每种操作都对应着日常编程任务,并且理解每种操作如何影响及处理 `Strings` 对于任何使用 Java 的开发者来说都至关重要。
263 5
|
2月前
|
安全 Java 数据建模
Java记录类:简化数据载体的新选择
Java记录类:简化数据载体的新选择
232 101
|
2月前
|
安全 Java 开发者
Java记录类:简化数据载体的新方式
Java记录类:简化数据载体的新方式
285 100
|
3月前
|
缓存 安全 Java
Java反射机制:动态操作类与对象
Java反射机制是运行时动态操作类与对象的强大工具,支持获取类信息、动态创建实例、调用方法、访问字段等。它在框架开发、依赖注入、动态代理等方面有广泛应用,但也存在性能开销和安全风险。本文详解反射核心API、实战案例及性能优化策略,助你掌握Java动态编程精髓。