TreeSet是Set集合的常见子类.

TreeSet:底层结构是 二叉树

    元素是有排序的,但是不可以有重复元素.

相关代码演练:

/*
TreeSet ;元素是有序的,但是不可以元素重复. */ import java.util.*; class TreeSetDemo
{
public static void main(String [] args)
{
TreeSet ts = new TreeSet(); ts.add("java01");
ts.add("java03");
ts.add("java02");
ts.add("java04");
ts.add("java04"); Iterator it = ts.iterator(); while(it.hasNext())
{
sop(it.next());
} ts.remove("java02");
sop(ts); }
public static void sop(Object obj)
{
System.out.println(obj);
} } class Student
{
private String name;
private int age; Student(String name,int age)
{
this.name = name;
this.age = age;
} public String getName()
{
return name;
}
public int getAge()
{
return age;
}
}

TreeSet的两种排序方式:

第一种排序方式:(让元素自身具备比较性)让该类实现Comparable接口.并且覆写compareTo方法.这种排序是自然排序.

       保证元素唯一性的依据是: compareTo方法return 0;

代码演示:

/*
TreeSet存储自定义对象 (会抛出类型转换异常ClassCastException) Student类无法转成Comparable.
因此Student类需要实现Comparable接口.并且覆写compareTo方法.排序的方式为自然顺序. 排序时,当主要条件相同时,还要判断一下次要条件. 需求: 按学生的年龄排序.
*/ import java.util.*; class TreeSetTest
{
public static void main(String [] args)
{
TreeSet ts = new TreeSet(); ts.add(new Student("lisi08",19));
ts.add(new Student("lisi02",22));
ts.add(new Student("lisi007",20));
ts.add(new Student("lisi09",19)); Iterator it = ts.iterator(); while(it.hasNext())
{
Student stu = (Student)it.next();
sop(stu.getName()+"------"+stu.getAge());
} }
public static void sop(Object obj)
{
System.out.println(obj);
} } class Student implements Comparable //该接口强制让学生具备了比较性. (实现了该接口需要覆盖其compareTo方法)
{
private String name;
private int age; Student(String name,int age)
{
this.name = name;
this.age = age;
}
public int compareTo(Object obj)
{ //return 1; //怎么存的怎么取出
//return -1; //倒取存入的对象
//return 0; //只会存入第一个存入的对象. if(!(obj instanceof Student))
throw new RuntimeException("不是学生对象"); Student s = (Student)obj; System.out.println(this.name+"---compareTo---"+s.name); if(this.age>s.age)
return 1;
if(this.age==s.age)
{
return this.name.compareTo(s.name);
}
return -1; } public String getName()
{
return name;
}
public int getAge()
{
return age;
}
}

第二种排序方式:(元素不具备比较性,或者比较性是所不需要的)此时,让集合自身具备比较性.在集合一初始化时,就有比较方式.

实现方式: 定义一个类,实现comparator接口,并覆写其中的compare方法.

/*
让容器自身具备比较性,
定义一个比较器.将比较器对象传递给TreeSet集合的构造函数; 思路步骤:
定义一个容器让这个容器实现comparator,并且覆写其中的compare方法.
*/ import java.util.*; class TreeSetTest2
{
public static void main(String [] args)
{
//TreeSet ts = new TreeSet(); //传入的不是比较器对象时,调用的是CompareTo方法. TreeSet ts = new TreeSet(new MyComparator()); //将比较器传递给TreeSet的构造函数. ts.add(new Student("lisi08",19));
ts.add(new Student("lisi02",22));
ts.add(new Student("lisi02",23));
ts.add(new Student("lisi007",20));
ts.add(new Student("lisi09",19)); Iterator it = ts.iterator(); while(it.hasNext())
{
Student stu = (Student)it.next();
sop(stu.getName()+"-----"+stu.getAge());
} } public static void sop(Object obj)
{
System.out.println(obj);
} } class Student implements Comparable //让学生类具备了比较性
{
private String name;
private int age;
Student(String name,int age)
{
this.name = name;
this.age = age;
}
public String getName()
{
return name;
}
public int getAge()
{
return age;
} public int compareTo(Object obj) //覆写了Comparable中的compareTo方法.
{
if(!(obj instanceof Student))
throw new RuntimeException("bushixueshengduixiang"); Student s = (Student)obj;
if(this.age>s.age)
return 1;
if(this.age==s.age)
{
return this.name.compareTo(s.name);
}
return -1;
}
} class MyComparator implements Comparator //定义一个容器并实现了Comparator接口
{
public int compare(Object o1,Object o2) //覆写其中的compare方法.
{ if(!(o1 instanceof Student ||o2 instanceof Student))
throw new RuntimeException("对象错误."); Student s1 = (Student)o1;
Student s2 = (Student)o2; //return s1.getName().compareTo(s2.getName()); //无法存储到姓名相同年龄不同的对象. int num = s1.getName().compareTo(s2.getName()); //判断返回值 (1 0 -1)
if(num==0) //判断的名字相同时,在判断其年龄是否相同.
{
return s1.getAge()-s2.getAge();
/*
if(s1.getAge()>s2.getAge())
return 1;
if(s1.getAge()==s2.getAge())
return 0;
return -1;
*/
} return num; }
}

练习:

按照字符串的长度进行排序.

/*
练习:按照字符串长度排序 */ import java.util.*; class TreeSetExam
{
public static void main(String [] args)
{
TreeSet ts = new TreeSet(new StrLengthCompare()); ts.add("abcd");
ts.add("cc");
ts.add("cba");
ts.add("a");
ts.add("hahaha");
ts.add("aa"); Iterator it = ts.iterator(); while(it.hasNext())
{
sop(it.next());
} } public static void sop(Object obj)
{
System.out.println(obj);
} } class StrLengthCompare implements Comparator
{
public int compare(Object o1,Object o2)
{
if(!(o1 instanceof String || o2 instanceof String))
throw new RuntimeException("ERROR"); String s1 = (String)o1;
String s2 = (String)o2; //int num = s1.length()-s2.length();
int num = new Integer(s1.length()).compareTo(new Integer(s2.length())); if(num==0) //判断长度一样的字符串的自然排序.
{
return s1.compareTo(s2);
}
return num;
}
}

注意:一定要记得先对主要条件进行判断,在对次要条件进行判断.避免出现漏存的情况.

集合框架-TreeSet的更多相关文章

  1. 集合框架-TreeSet集合

    1 package cn.itcast.p5.treeset.demo; 2 3 import java.util.Iterator; 4 import java.util.TreeSet; 5 6 ...

  2. java 集合框架(TreeSet操作,自动对数据进行排序,重写CompareTo方法)

    /*TreeSet * treeSet存入数据后自动调用元素的compareTo(Object obj) 方法,自动对数据进行排序 * 所以输出的数据是经过排序的数据 * 注:compareTo方法返 ...

  3. 《java入门第一季》之集合框架TreeSet存储元素自然排序以及图解

    这一篇对TreeSet做介绍,先看一个简单的例子: * TreeSet:能够对元素按照某种规则进行排序.  * 排序有两种方式  * A:自然排序: 从小到大排序  * B:比较器排序    Comp ...

  4. 【Java学习笔记】<集合框架>TreeSet,Comparable,Comparator

    public class Person implements Comparable{ private String name; private int age; public Person(){ su ...

  5. 集合框架-TreeSet集合-二叉树

    1 package cn.itcast.p5.treeset.demo; 2 3 import java.util.Iterator; 4 import java.util.TreeSet; 5 6 ...

  6. 阶段01Java基础day17集合框架03

    17.01_集合框架(HashSet存储字符串并遍历) A:Set集合概述及特点 通过API查看即可 B:案例演示 HashSet存储字符串并遍历 HashSet<String> hs = ...

  7. day17<集合框架+>

    集合框架(HashSet存储字符串并遍历) 集合框架(HashSet存储自定义对象保证元素唯一性) 集合框架(HashSet存储自定义对象保证元素唯一性图解及代码优化) 集合框架(HashSet如何保 ...

  8. 【java集合框架源码剖析系列】java源码剖析之TreeSet

    本博客将从源码的角度带领大家学习TreeSet相关的知识. 一TreeSet类的定义: public class TreeSet<E> extends AbstractSet<E&g ...

  9. Java集合框架之TreeSet浅析

    Java集合框架之TreeSet浅析 一.TreeSet综述: 1.1TreeSet简介: TreeSet是Java集合框架的重要成员,先来看看TreeSet在jdk1.8中的定义吧: public ...

随机推荐

  1. 一种基于Qt的可伸缩的全异步C/S架构server实现(二) 网络传输

    二.网络传输模块 模块相应代码命名空间    (namespace ZPNetwork) 模块相应代码存储目录    (\ZoomPipeline_FuncSvr\network) 2.1 模块结构 ...

  2. Javascript中闭包的作用域链

    作用域定义了在当前上下文中能够被访问到的成员,在Javascript中分为全局作用域和函数作用域,通过函数嵌套可以实现嵌套作用域. 闭包一般发生在嵌套作用域中.闭包是JavaScript最强大的特性之 ...

  3. escape和unescape给字符串编码

    var before = "\xxx\xxx" var after = escape(before); var after2 = unescape(after );

  4. HttpApplication事件执行顺序(转)

    HttpApplication 类的实例(Global继承自该类)是在 ASP.NET 基础结构中创建的,而不是由用户直接创建的.HttpApplication 类的一个实例在其生存期内被用于处理多个 ...

  5. jdbc读取数据库图片文件

    package 读取大文件.read; import java.io.BufferedReader; import java.io.FileOutputStream; import java.io.I ...

  6. queue 之团队队列(摘)

    有t个团队的人正在排一个长队.每次新来一个人时,如果他有队友在排队,那么这个新人会插队到最后一个队友的身后.如果没有任何一个队友排队,则他会排到长队的队尾. 输入每个团队中所有队员的编号,要求支持如下 ...

  7. Fragment之三:根据屏幕尺寸加载不同的Fragment

    Fragment一个重要的作用在于根据屏幕的尺寸或者方向加载不同的布局. 未完待续

  8. 调试 JavaScript 脚本

    随着 JavaScript 应用的复杂性逐渐提高,开发者需要有力的调试工具来帮助他们快速发现问题的原因,并且能高效地修复它.Chrome DevTools 提供了一系列实用的工具使得调试 JavaSc ...

  9. uva 10304 - Optimal Binary Search Tree 区间dp

    题目链接 给n个数, 这n个数的值是从小到大的, 给出个n个数的出现次数. 然后用他们组成一个bst.访问每一个数的代价是这个点的深度*这个点访问的次数. 问你代价最小值是多少. 区间dp的时候, 如 ...

  10. python成长之路第三篇(1)_初识函数

    目录: 函数 为什么要使用函数 什么是函数 函数的返回值 文档化函数 函数传参数 文件操作(二) 1.文件操作的步骤 2.文件的内置方法 函数: 一.为什么要使用函数 在日常写代码中,我们会发现有很多 ...