Tri des types Java Basics TreeSet et Java personnalisés

//创建一个TreeSet集合 TreeSet ts=new TreeSet(); //添加Stringts.add("zhangsan");ts.add("lisi");ts.add("wangwu");ts.add("zhangsi");ts.add("wangliu");for(String s:ts){ //按照字典顺序排序 System.out.print(s+" "); } TreeSet ts2=new TreeSet();ts2.add(100);ts2.add(200);ts2.add(900);ts2.add(800); ts2.add(600);ts2.add(10);for(Integer i:ts2){ //按照升序排序 System.out.print(i+" ");}

public class TreeSetTest02 { public static void main(String[] args) { Person p1=new Person(50); Person p2=new Person(10); Person p3=new Person(20); Person p4=new Person(60); Person p5=new Person(40); Person p6=new Person(30); TreeSet persons=new TreeSet(); persons.add(p1); persons.add(p2); persons.add(p3); persons.add(p4); persons.add(p5); persons.add(p6); for(Person p:persons){ System.out.println(p); } }}class Person{ int age; public Person(int age){ this.age=age; } @Override public String toString() { return "Person [age=" + age + "]"; }}

Exception in thread "main" java.lang.ClassCastException: testCollection.Person cannot be cast to java.lang.Comparable

public class TreeSetTest04 { public static void main(String[] args) { Customer p1=new Customer(50); Customer p2=new Customer(10); Customer p3=new Customer(20); Customer p4=new Customer(60); Customer p5=new Customer(40); Customer p6=new Customer(30); TreeSet customers=new TreeSet(); customers.add(p1); customers.add(p2); customers.add(p3); customers.add(p4); customers.add(p5); customers.add(p6); for(Customer p:customers){ System.out.println(p); } } } //放在TreeSet集合中的元素需要实现java.lang.Comparable接口//并且实现compareTo方法，equals可以不写 class Customer implements Comparable{ int age; public Customer(int age){ this.age=age; } @Override public String toString() { return "Customer [age=" + age + "]"; } //需要在这个方法中编写比较的逻辑，或者说比较的规则，按照什么进行比较。 //k.compareTo(t.key) //拿着参数k和集合中的每个k进行比较，返回值可能是>0,age2){// return 1;// }else{// return -1;// } return this.age-c.age; //>,
//besoin de écrire une logique de comparaison dans cette méthode, ou comparaison Les règles selon lesquelles les comparaisons sont effectuées. 
 //k.compareTo(t.key)
 //Comparez le paramètre k avec chaque k de l'ensemble. La valeur de retour peut être >0, / /Les règles de comparaison sont finalement mises en œuvre par les programmeurs : par exemple, par ordre croissant d'âge, ou par ordre décroissant d'âge
 
Comment rédiger des règles de comparaison
 
 Trier d'abord par âge Ordre croissant, si l'âge est le même, puis trier par nom par ordre croissant 
 
public class TreeSetTest05 { public static void main(String[] args) { TreeSet vips=new TreeSet(); vips.add(new Vip("zhangsi",20)); vips.add(new Vip("zhangsan",20)); vips.add(new Vip("king",18)); vips.add(new Vip("soft",17)); for(Vip vip:vips){ System.out.println(vip); } }}class Vip implements Comparable{ String name; int age; public Vip(String name,int age){ this.name=name; this.age=age; } @Override public String toString() { return "Vip [name=" + name + ", age=" + age + "]"; } //compareTo方法的返回值很重要： //返回0表示相同，value会覆盖 //>0,会继续在右子树上找 //
Structure arborescente binaire auto-équilibrée
 
1.Arbre binaire auto-équilibré, suivez le principe de la petite gauche et de la grande droite 
 2. Il existe trois façons de parcourir un arbre binaire 
 Traversée pré-commandée : racines gauche et droite 
 Mi- Parcours d'ordre : racines gauche et droite 
 Parcours post-ordre : racines gauche et droite 
 Remarque : avant et centre Ce dont je parlerai plus tard, c'est l'emplacement de la racine 
 3.  La collection TreeSet et la collection TreeMap utilise un parcours dans l'ordre, c'est-à-dire racine gauche et droite. Ce sont des arbres binaires auto-équilibrés
100 200 50 60 80 120 140 130 135 180 666
 
implémenter l'interface du comparateur
 
Les éléments du La collection TreeSet peut être triée La deuxième façon est d'utiliser un comparateur
 
public class TreeSetTest06 { public static void main(String[] args) { //创建TreeSet集合的时候，需要使用比较器 //TreeSet wuGuis=new TreeSet(); //这样不行，没有通过构造方法传递一个比较器进去 TreeSet wuGuis=new TreeSet(new WuguiComparator()); wuGuis.add(new Wugui(1000)); wuGuis.add(new Wugui(800)); wuGuis.add(new Wugui(900)); wuGuis.add(new Wugui(300)); wuGuis.add(new Wugui(60)); for(Wugui wugui:wuGuis){ System.out.println(wugui); } }}class Wugui{ int age; public Wugui(int age) { super(); this.age = age; } @Override public String toString() { return "Wugui [age=" + age + "]"; }}//单独再这里编写一个比较器//比较器实现java.util.Comparator接口（Comparable是java.lang包下的）class WuguiComparator implements Comparator{ public int compare(Wugui o1,Wugui o2){ //指定比较规则 //按照年龄排序 return o1.age-o2.age; }}
        

         Copier après la connexion
        
       

TreeSet wuGuis=new TreeSet(new Comparator(){public int compare(Wugui o1,Wugui o2){ //指定比较规则 //按照年龄排序 return o1.age-o2.age; }});

public class CollectionsTest { static class Wugui2 implements Comparable{ int age; public Wugui2(int age) { super(); this.age = age; } @Override public String toString() { return "Wugui2 [age=" + age + "]"; } @Override public int compareTo(Wugui2 o) { // TODO Auto-generated method stub return this.age-o.age; } } public static void main(String[] args) { //ArrayList集合不是线程安全的 List list=new ArrayList(); //变成线程安全的 Collections.synchronizedList(list); //排序 list.add("abc"); list.add("abe"); list.add("abd"); list.add("abf"); list.add("abn"); list.add("abm"); Collections.sort(list); for(String s:list){ System.out.println(s); } List wuguis=new ArrayList(); wuguis.add(new Wugui2(1000)); wuguis.add(new Wugui2(8000)); wuguis.add(new Wugui2(4000)); wuguis.add(new Wugui2(6000)); //注意：对list集合中元素排序，需要保证list集合中元素实现了Comparable接口 Collections.sort(wuguis); for(Wugui2 wugui:wuguis){ System.out.println(wugui); } //对set集合怎么排序呢 Set set=new HashSet(); set.add("king"); set.add("kingsoft"); set.add("king2"); set.add("king1"); //将set集合转换成list集合 List myList=new ArrayList(set); Collections.sort(myList); for(String s:myList){ System.out.println(s); } //这种方式也可以排序 //Collections.sort(list集合，比较器对象) }}