集合框架-TreeSet
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的更多相关文章
- 集合框架-TreeSet集合
1 package cn.itcast.p5.treeset.demo; 2 3 import java.util.Iterator; 4 import java.util.TreeSet; 5 6 ...
- java 集合框架(TreeSet操作,自动对数据进行排序,重写CompareTo方法)
/*TreeSet * treeSet存入数据后自动调用元素的compareTo(Object obj) 方法,自动对数据进行排序 * 所以输出的数据是经过排序的数据 * 注:compareTo方法返 ...
- 《java入门第一季》之集合框架TreeSet存储元素自然排序以及图解
这一篇对TreeSet做介绍,先看一个简单的例子: * TreeSet:能够对元素按照某种规则进行排序. * 排序有两种方式 * A:自然排序: 从小到大排序 * B:比较器排序 Comp ...
- 【Java学习笔记】<集合框架>TreeSet,Comparable,Comparator
public class Person implements Comparable{ private String name; private int age; public Person(){ su ...
- 集合框架-TreeSet集合-二叉树
1 package cn.itcast.p5.treeset.demo; 2 3 import java.util.Iterator; 4 import java.util.TreeSet; 5 6 ...
- 阶段01Java基础day17集合框架03
17.01_集合框架(HashSet存储字符串并遍历) A:Set集合概述及特点 通过API查看即可 B:案例演示 HashSet存储字符串并遍历 HashSet<String> hs = ...
- day17<集合框架+>
集合框架(HashSet存储字符串并遍历) 集合框架(HashSet存储自定义对象保证元素唯一性) 集合框架(HashSet存储自定义对象保证元素唯一性图解及代码优化) 集合框架(HashSet如何保 ...
- 【java集合框架源码剖析系列】java源码剖析之TreeSet
本博客将从源码的角度带领大家学习TreeSet相关的知识. 一TreeSet类的定义: public class TreeSet<E> extends AbstractSet<E&g ...
- Java集合框架之TreeSet浅析
Java集合框架之TreeSet浅析 一.TreeSet综述: 1.1TreeSet简介: TreeSet是Java集合框架的重要成员,先来看看TreeSet在jdk1.8中的定义吧: public ...
随机推荐
- 一种基于Qt的可伸缩的全异步C/S架构server实现(二) 网络传输
二.网络传输模块 模块相应代码命名空间 (namespace ZPNetwork) 模块相应代码存储目录 (\ZoomPipeline_FuncSvr\network) 2.1 模块结构 ...
- Javascript中闭包的作用域链
作用域定义了在当前上下文中能够被访问到的成员,在Javascript中分为全局作用域和函数作用域,通过函数嵌套可以实现嵌套作用域. 闭包一般发生在嵌套作用域中.闭包是JavaScript最强大的特性之 ...
- escape和unescape给字符串编码
var before = "\xxx\xxx" var after = escape(before); var after2 = unescape(after );
- HttpApplication事件执行顺序(转)
HttpApplication 类的实例(Global继承自该类)是在 ASP.NET 基础结构中创建的,而不是由用户直接创建的.HttpApplication 类的一个实例在其生存期内被用于处理多个 ...
- jdbc读取数据库图片文件
package 读取大文件.read; import java.io.BufferedReader; import java.io.FileOutputStream; import java.io.I ...
- queue 之团队队列(摘)
有t个团队的人正在排一个长队.每次新来一个人时,如果他有队友在排队,那么这个新人会插队到最后一个队友的身后.如果没有任何一个队友排队,则他会排到长队的队尾. 输入每个团队中所有队员的编号,要求支持如下 ...
- Fragment之三:根据屏幕尺寸加载不同的Fragment
Fragment一个重要的作用在于根据屏幕的尺寸或者方向加载不同的布局. 未完待续
- 调试 JavaScript 脚本
随着 JavaScript 应用的复杂性逐渐提高,开发者需要有力的调试工具来帮助他们快速发现问题的原因,并且能高效地修复它.Chrome DevTools 提供了一系列实用的工具使得调试 JavaSc ...
- uva 10304 - Optimal Binary Search Tree 区间dp
题目链接 给n个数, 这n个数的值是从小到大的, 给出个n个数的出现次数. 然后用他们组成一个bst.访问每一个数的代价是这个点的深度*这个点访问的次数. 问你代价最小值是多少. 区间dp的时候, 如 ...
- python成长之路第三篇(1)_初识函数
目录: 函数 为什么要使用函数 什么是函数 函数的返回值 文档化函数 函数传参数 文件操作(二) 1.文件操作的步骤 2.文件的内置方法 函数: 一.为什么要使用函数 在日常写代码中,我们会发现有很多 ...