Set:
—–TreeSet类可以对set集合中的元素进行排序
底层的数据结构为二叉树
保证元素唯一性的依据是compareTo方法:return 0;
①TreeSet排序的第一种方式:让元素自身具有比较性,元素需要实现Comarable接口,覆盖compareTo方法。这种方式称为元素的自然顺序或者叫做默认顺序。
②TreeSet的第二种排序方式:当元素自身不具备比较性时,或者具备的比较性不是所需要的,这就需要让集合自身具备比较性。在集合初始化时,就有了比较方式。
定义比较器,将比较器对象作为参数传递给TreeSet集合的构造函数。
当这两种方式均存在是,若这样写:TreeSet ts=new TreeSet(new MyCompare());则以比较器为主,若构造函数不写东西,以自然顺序为主。
定义一个比较器的方法:定义一个类,实现comparator接口,覆盖compare方法
第一种方式:自然排序方式练习
需求:往TreeSet集合中存储自定义对象学生。
想按照学生的年龄进行排序
comparable 接口:强行对实现它的每个类对象进行整体排序。
实现它的类要实现的int compareTo(T o)方法
返回:负整数、零、正整数:根据此对象是大于、等于、小于指定对象,进行排序
在这个需求中存在一个问题:当年龄相等时,应该根据姓名的大小来排序(次关键字)
在String 类中已经实现了compareTo方法。
package com.TreeSetDemo;
/*
*
*/
public 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) {
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)
{
if(this.age==s.age)
return this.name.compareTo(s.name);//String已经实现了这个CompareTo接口,直接调用方法即可
else
return -1;
}
return -1;
}
}
public class treesetDemo {
public static void main(String[] args) {
TreeSet ts=new TreeSet();
ts.add(new Student("lisi01",19));
ts.add(new Student("lisi02",22));
ts.add(new Student("lisi007",20));
ts.add(new Student("lisi009",19));
ts.add(new Student("lisi01",19));
Iterator it=ts.iterator();
while (it.hasNext()) {
Student s=(Student)it.next();
System.out.println(s.getName()+" "+s.getAge());
}
}
}
执行结果:
注意lisi009只比较两次的原因:第一次和007比较,在主关键字上应该排在007的前面,
第二次和01比较,主关键字年龄相同,比较次关键字姓 名,应该排在01的前面。
TreeSet底层数据结构:二叉树
好处:可以减少比较次数。
在输出是是按照二叉树中序遍历得到的有序元素序列。左–根—右
如何判断某个元素应该放在哪个位置上的呢?
通过compareTo方法的返回值是正数、零、负数,来判断的
思考①若想要按存入顺序输出,该怎么办?
答:将compareTo中只写 return 1;
这样就可以将每个元素都存入右
②若想要按照倒序输出,该怎么办?
答:将compareTo中只写return -1;
③若compareTo中只写return 0;是什么情况?
答:只能存一个元素
* 第二种方式:在不改变原来的Student中的compareTo方法基础上,实现按照姓名进行排序,当姓名相同但是年龄不同时视为不同元素。*
构造函数:public TreeSet(Comparator
import java.util.*;
public class MyCompare implements Comparator {
/*
* 注意Comparator接口有两个函数:compare、equals,不用实现equals,
* 因为共同上帝Object已经实现了这个方法,所以MyCompare不是抽象类
*/
public int compare(Object o1,Object o2) {
Student s1=(Student)o1;
Student s2=(Student)o2;
/*
* 如果num不等于0,根据主关键字就能判断出顺序进行判断
* 若num==0,说明出现了姓名相同的元素,所以要根据次关键字age
*/
int num=s1.getName().compareTo(s2.getName());
if(num==0) {
//第一种简单的思考方法:
/*if(s1.getAge()>s2.getAge())
return 1;
if(s1.getAge()==s2.getAge())
return 0;
return -1;
*/
/*第二种:整型数字可以排序,所以Integer中有compareTo方法,
*将基本类型转换为对象,直接调用方法
*/
return new Integer(s1.getAge()).compareTo(s2.getAge());
}
return num;
}
}
主方法中创建对象写法改为:TreeSet ts=new TreeSet(new MyCompare());其他不变