标签：
TreeSet:
1.向TreeSet添加元素时
如果元素具有自然特性，那么就按照元素的自然顺序的特点进行排序储存。
如果不具备，就要实现Compareable接口中的compareTo() 方法。
可以直接实现Compareable接口，但最好自己定义比较器类。
2.TreeSet的底层实现是红黑树，也叫二叉树，集合中的元素一个个进行比较时
当把拿出来的第一个元素当成树根，依次拿其它元素进行比较如果大于树根
就放在其右支，小于则放在其左支，如此迭代，直到所有元素被比较完，安放完。
注意：在二叉树中出现3个元素，还未形成二叉结构时，就要重新排列，就是把
根和支的位置改变了。
（1， 2，3，4） （a, b, c, d ）自然顺序
import java.util.*; import java.util.ListIterator; public class ex12 { public static void main(String[] args) { TreeSet set = new TreeSet(); set.add(new Emp(100, "Tom", 100)); set.add(new Emp(101, "Tom", 400)); set.add(new Emp(109, "Tom", 100));//Ctrl + d set.add(new Emp(109, "Tom", 99));//Ctrl + d set.add(new Emp(209, "Tom", 130));//Ctrl + d System.out.println(set); } } class Emp implements Comparable{ int id; String name; int money; public Emp(int id, String name, int money) { this.id = id; this.name = name; this.money = money; } @Override public String toString() { return "{ id = " + this.id + " ,name = " + this.name + " ,money = " + money + " }"; } @Override//Ctrl + O public int compareTo(Object o) { Emp e = (Emp)o; return this.money - e.money ; } }
[{ id = 109 ,name = Tom ,money = 99 }, { id = 100 ,name = Tom ,money = 100 }, { id = 209 ,name = Tom ,money = 130 }, { id = 101 ,name = Tom ,money = 400 }]
Process finished with exit code 0
import java.util.*; import java.util.ListIterator; public class ex12 { public static void main(String[] args) { MyCompare my = new MyCompare(); TreeSet set = new TreeSet(my);//创建构造器时传入构造器*********** set.add(new Emp(100, "Tom", 100)); set.add(new Emp(101, "Tom", 400)); set.add(new Emp(109, "Tom", 100));//Ctrl + d set.add(new Emp(109, "Tom", 99)); set.add(new Emp(209, "Tom", 130)); System.out.println(set); } } class Emp { int id; String name; int money; public Emp(int id, String name, int money) { this.id = id; this.name = name; this.money = money; } @Override public String toString() { return "{ id = " + this.id + " ,name = " + this.name + " ,money = " + money + " }"; } } //自定义构造器 class MyCompare implements Comparator<Emp> { @Override public int compare(Emp o1, Emp o2) { return o1.id - o2.id; } }
//按id排序
[{ id = 100 ,name = Tom ,money = 100 }, { id = 101 ,name = Tom ,money = 400 }, { id = 109 ,name = Tom ,money = 100 }, { id = 209 ,name = Tom ,money = 130 }]
Process finished with exit code 0
标签：
原文地址：http://www.cnblogs.com/lifehrx/p/5797819.html
