黑马程序员_<>
--------------------ASP.Net+Android+IOS开发、.Net培训、期待与您交流！ --------------------
1.TreeSet
1. 概述
TreeSet本身对元素记性排序，要是自定的类，那么要是此类对象存数TreeSet中，那么就必须是S自定义的类本身具备比较性，那么据必须实现接口Comparable，并重写方法compareTo()方法,底层数据结构是二叉树
compareTo()返回值是整数，如果小于0，那么此对象就小于比较的对象，等于0，那么此对象就等于比较的对象，如果大于0，那么此对象就大于比较的对象。
2. 自然排序规则(Comparable)
有的对象在存储到TreeSet本身就具备可比性，例如：String类，是要找ASCII大小比较的，那么我们就以自定义的类来存储TreeSet中，使其具备可比性。
package www.fuxi.jihe;
//自定义的异常
public class RunntimeNoStudentExceptionextends RuntimeException {
publicRunntimeNoStudentException(String message){
super(message);
}
}
package www.fuxi.jihe;
public class Student implements Comparable {
private String name;// 姓名
private int age;// 年龄
public Student(Stringname, int age) {
super();
this.name = name;
this.age = age;
}
public String getName() {
return name;
}
public int getAge() {
return age;
}
public int compareTo(Object o) {
if(!(o instanceof Student))
throw new RunntimeNoStudentException("不是Student对象");
Student stu=(Student)o;
if(this.name.equals(stu.name)){
return this.age-stu.age;
}
return this.name.compareTo(stu.name);
}
}
package www.fuxi.jihe;
import java.util.Iterator;
import java.util.TreeSet;
public class TreeSetDemo {
public static void main(String[]args) {
TreeSet set=new TreeSet();
set.add(new Student("zhangsan",22));
set.add(new Student("zhangsan",23));
set.add(new Student("zhangsan",22));
set.add(new Student("lisi",25));
Iterator it=set.iterator();
while(it.hasNext()){
Student stu=(Student)it.next();
System.out.println(stu.getName()+":"+stu.getAge());
}
}
}
结果：
lisi:25
zhangsan:22
zhangsan:23
从结果可以看出，如果名字相同，则比较年龄，如果年龄也相同，那么对象就相同了，此不存入此对象。
3. 模拟二叉树
package www.fuxi.jihe;
class ErChaShu {
class Node {
private Comparable data;
private Node left;
private Node right;
public Node(Comparable data) {// 构造方法初始化数据
this.data = data;
}
public void addNode(Node newNode) {
if (newNode.data.compareTo(this.data) < 0) {// 利用compareTo方法比较
if (this.left == null) {// 判断是否放在左子树
this.left = newNode;
} else {
this.left.addNode(newNode);
}
}
if (newNode.data.compareTo(this.data) >= 0) {// 判断是否放在右子树
if (this.right == null) {
this.right = newNode;
} else {
this.right.addNode(newNode);
}
}
}
public void printNode() {// 输出元素，中序遍历
if (this.left != null) {
this.left.printNode();// 输出左子树
}
System.out.print(this.data + "\t");
if (this.right != null) {
this.right.printNode();
}
}
}
private Node root = null;// 存放根节点
public void add(Comparable com) {// 加入新元素
Node newNode = new Node(com);// 定义新结点
if (this.root == null) {
this.root = newNode;
} else {
this.root.addNode(newNode);// 判断是放在左子树还是右子树
}
}
public void print() {// 输出新结点
this.root.printNode();
}
}
public class TextClass {
public static void main(String[] agrs) throws Exception {
ErChaShu t = new ErChaShu();
t.add(4);// 添加元素
t.add(2);
t.add(0);
t.add(7);
t.add(9);
t.add(8);
t.print();// 输出元素
}
}
结果：
0 2 4 7 8 9
4. 自定义比较器（Comparator）
除了第一种比较方式，自然的排序，是对象本身具备比较性，还有另一种比较方式，那就是使集合具备比较性，那就是自定义比较器，把比较器通过构造方式传给集合，使集合剧本比较性。
步骤：定义一个类，实现接口Comparator，然后重写方法compare方法。
当比较器和自定义的自然排序同时存在的时候，那么就一比较器为主。
public class RunntimeNoStudentException extends RuntimeException {
publicRunntimeNoStudentException(String message){
super(message);
}
}
public class Person {
private String name;// 姓名
private int age;// 年龄
public Person(String name, int age) {
super();
this.name = name;
this.age = age;
}
public String getName() {
return name;
}
public int getAge() {
return age;
}
}
import java.util.Comparator;
public class MyCompartor implements Comparator {
public int compare(Object o1, Object o2) {//从写此方法
if(!(o1 instanceof Person || o2 instanceof Person)){
throw newRunntimeNoStudentException("不是Person对象");
}
Person p=(Person)o1;
Person p1=(Person)o2;
int num=p.getName().compareTo(p1.getName());
if(num==0)
return p.getAge()-p1.getAge();
return num;
}
}
package www.fuxi.jihe;
import java.util.Iterator;
import java.util.TreeSet;
public class TreeSetDemo {
publicstatic void main(String[] args) {
TreeSetset = new TreeSet(new MyCompartor());
set.add(newPerson("java03", 22));
set.add(newPerson("java01", 23));
set.add(newPerson("net07", 22));
set.add(newPerson("net03", 25));
Iteratorit = set.iterator();
while(it.hasNext()) {
Personstu = (Person) it.next();
System.out.println(stu.getName()+ ":" + stu.getAge());
}
}
}
结果：
java01:23
java03:22
net03:25
net07:22
从结果可以看出，先是按照名字排序，然后按照年龄排序。
5. 练习
自定义比较器，存储字符串，字符串按照长度大小排序
import java.util.Comparator;
public class MyStringCompartor implements Comparator {
public int compare(Object o1, Object o2) {//从写此方法
if(!(o1 instanceof String|| o2 instanceof String)){
throw newRunntimeNoStudentException("不是String的子类或者Person对象");
}
Strings1=(String)o1;
Strings2=(String)o2;
return s1.length()-s2.length();
}
}
importjava.util.Iterator;
importjava.util.TreeSet;
publicclass TreeSetDemo {
public static void main(String[] args) {
TreeSet set = new TreeSet(new MyStringCompartor());
set.add("abcd");
set.add("ad");
set.add("cdf");
set.add("a");
set.add("abcdfrr");
Iterator it = set.iterator();
while (it.hasNext()) {
System.out.println(it.next());
}
}
}
结果：
a
ad
cdf
abcd
abcdfrr
-------------------- ASP.Net+Android+IOS开发
、 .Net培训
、期待与您交流！ --------------------