java 集合框架-TreeSet

/*TreeSet可以对Set集合中的对象进行排序；原理，TreeSet在底层调用了Comparable接口的方法compareTo().所以，在使用TreeSet存储自定义对象时，要想实现自定义类对象的自然排序，需要类实现Comparable接口，并重写覆盖接口唯一的方法compareTo().需求：往TreeSet集合中存储自定义对象学生。想按照学生的年龄进行排序。记住：排序时，当主要条件相同时，一定判断一下次要条件。在本例中，出现了两个同学的年龄是一样的，如果不进行判断次要条件动作，那么会有的学生的信息存储不上，应为在compareTo时返回的是0.所以，需要继续判断姓名是否一致。在String类中也实现了Comparable接口中的compareTo方法。所以可以直接使用str.compareTo(str1)来实现字符串的比较。TreeSet的底层数据结构是二叉树的。保存数据唯一性的依据是compareTo方法返回0.TreeSet排序的第一种方式：让元素自身具备比较性。元素需要实现Comparable接口，覆盖compareTo方法。这种方式也称为元素的自然顺序，或者叫做默认顺序。TreeSet排序的第二种方式：元素本身不具备比较性，那就构造比较器，比较器作为参数传递给TreeSet含参的构造函数。当两种方式都存在时，以比较器为主。！！！！！！！！！！！！两种方式的实现在程序TreeSetDemo1.java中！！！！！！！！！！！！！！！！！！*/import java.util.*;class Student implements Comparable//因为TreeSet会对存的对象进行自然排序，其实是它实现了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;TreeSetDemo.sop(this.name+"......"+s.name);TreeSetDemo.sop(this.name);   //首先是Lily_01进来并存储在TreeSet集合中。然后是Lily_02进来并与Lily_01进行比较。if(this.age>s.age)            //底层调用的是compareTo方法。所以在lily_02进来后，this值得就是Lily_02。说白了就是谁进来this就代表谁。return 1;         //大的放在二叉树的右边if(this.age==s.age){return this.name.compareTo(s.name);  //如果说是一样的话，就不会存储相同的对象。}return -1;  //小的放在二叉树的左边。}}class TreeSetDemo {public static void main(String[] args) {TreeSet ts=new TreeSet();ts.add(new Student("Lily_01",10));ts.add(new Student("Lily_02",9));//ts.add(new Student("Lily_03",15));//ts.add(new Student("Lily_04",18));//ts.add(new Student("Lily_05",5));//ts.add(new Student("Lily_06",18));//ts.add(new Student("Lily_07",20));Iterator it=ts.iterator();while(it.hasNext()){Object obj=it.next();Student s=(Student)obj;//sop(s.getName()+".."+s.getAge());}System.out.println("Hello World!");}public static void sop(Object obj){System.out.println(obj);}}

/*总结，TreeSet可以对存入的对象进行自然顺序的排序，是因为其底层数据结构是二叉树，并且实现了Comparable接口的compareTo()方法。通过自定义对象的类实现Comparable接口，并覆盖compareTo()方法，即可根据自己的需要存储有顺序的对象数据。返回1，说明新进元素较大，放在二叉树的右子节点；返回-1，说明新进元素较小，放在二叉树的左子节点；返回0，说明对象元素一致，则再比较其他次要条件（比如姓名一样，就比较年龄）*/import java.util.*;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;int x=this.name.compareTo(s.name);if(x==0){if(this.age>s.age)return 1;if(this.age==s.age)return 0;return -1;}return x;/*按照输入的顺序输出:return 1;*//*按照输入的顺序逆序输出：return -1;*//*只存储一个学生的信息：return 0;*/}}class TreeSetDemo1 {public static void main(String[] args) {TreeSet ts=new TreeSet();//使用方式一：通过实现Comparable接口并覆盖其中的compareTo()方法.TreeSet ts=new TreeSet(new MyCompare()); //使用方式二：使用比较器对年龄进行排序。构造比较器实现Comparator接口，并覆盖compare方法。ts.add(new Student("Lily",20));ts.add(new Student("Jhon",30));ts.add(new Student("Jane",19));ts.add(new Student("Sara",17));ts.add(new Student("Demetria",25));ts.add(new Student("Mike",25));ts.add(new Student("Lily",25));Iterator it=ts.iterator();while(it.hasNext()){Student s=(Student)it.next();sop(s.getName()+","+s.getAge());}System.out.println("Hello World!");}public static void sop(Object obj){System.out.println(obj);}}class MyCompare implements Comparator  //定义比较器，实现按照学生年龄进行排序{public int compare(Object obj1,Object obj2){if(!(obj1 instanceof Student)||!(obj2 instanceof Student))throw new RuntimeException("有对象不是Student类型的。");Student s1=(Student)obj1;Student s2=(Student)obj2;if(s1.getAge()>s2.getAge())return 1;if(s1.getAge()==s2.getAge())return s1.getName().compareTo(s2.getName());return -1;}}