TreeSet对非自然顺序元素的排序

/*
1. 往TreeSet添加元素的时候，如果元素本身具备了自然顺序的特性，那么就按照元素自然顺序的特性进行排序存储。

2. 往TreeSet添加元素的时候，如果元素本身不具备自然顺序的特性，那么该元素所属的类必须要实现Comparable接口，把元素
的比较规则定义在compareTo()方法上。

3. 如果比较元素的时候，compareTo方法返回的是0，那么该元素就被视为重复元素，不允许添加.
(注意：TreeSet与HashCode、equals方法是没有任何关系。)

4. 往TreeSet添加元素的时候, 如果元素本身没有具备自然顺序 的特性，而元素所属的类也没有实现Comparable接口，
那么必须要在创建TreeSet的时候传入一个比较器。

5. 往TreeSet添加元素的时候，如果元素本身不具备自然顺序的特性，而元素所属的类已经实现了Comparable接口，
在创建TreeSet对象的时候也传入了比较器那么是以 比较器的比较规则优先 使用。

如何自定义定义比较器： 自定义一个类实现Comparator接口即可，把元素与元素之间的比较规则定义在compare方法内即可。
*/

 class Employee implements Comparable<Employee> {
     String name;
     int id;
     int salary;

     public Employee(String name, int id, int salary) {
         this.name = name;
         this.id = id;
         this.salary = salary;
     }

     @Override
     public String toString() {
         return "{name=" + name + ", id=" + id + ", salary=" + salary + "}";
     }

     @Override
     public int compareTo(Employee e) { // 负整数、零或正整数，根据此对象是小于、等于还是大于指定对象。
         return this.salary - e.salary;
     }
 }

 // 自定义一个比较器
 class MyComparator implements Comparator<Employee> {
     @Override
     public int compare(Employee o1, Employee o2) {
         return o1.id - o2.id;
     }
 }

 public class Demo6 {
     public static void main(String[] args) {
         // 用Comparable接口，此时比较salary
         TreeSet tree = new TreeSet();
         tree.add(new Employee("Jay", 1, 1000));
         tree.add(new Employee("Lee", 4, 3000));
         tree.add(new Employee("MJ", 2, 2000));
         tree.add(new Employee("JK", 3, 500));

         System.out.println("用Comparable接口，此时比较salary");
         Iterator it = tree.iterator();
         while (it.hasNext()) {
             System.out.println(it.next());
         }

         System.out.println("*******************");

         // 用Comparator比较器,此时比较id
         MyComparator comparator = new MyComparator();// 创建一个比较器对象
         TreeSet tree2 = new TreeSet(comparator); // 创建TreeSet的时候传入比较器
         tree2.add(new Employee("Jay", 1, 1000));
         tree2.add(new Employee("Lee", 4, 3000));
         tree2.add(new Employee("MJ", 2, 2000));
         tree2.add(new Employee("JK", 3, 500));

         System.out.println("用Comparator比较器,此时比较id");
         Iterator it2 = tree2.iterator();
         while (it2.hasNext()) {
             System.out.println(it2.next());
         }
     }

 }

结果为：

用Comparable接口，此时比较salary
{name=JK, id=3, salary=500}
{name=Jay, id=1, salary=1000}
{name=MJ, id=2, salary=2000}
{name=Lee, id=4, salary=3000}
*******************
用Comparator比较器,此时比较id
{name=Jay, id=1, salary=1000}
{name=MJ, id=2, salary=2000}
{name=JK, id=3, salary=500}
{name=Lee, id=4, salary=3000}