黑马程序员技术交流社区

标题: JavaSE中用TreeSet和Comparator进行排序 [打印本页]
作者: 追梦无悔    时间: 2013-6-22 00:28
标题: JavaSE中用TreeSet和Comparator进行排序


   在Java的世界里排序有很多方法，今天我就介绍一下TreeSet和Comparator进行排序排序的方法。

一、利用TreeSet和Comparator进行数字的升序和降序排序
  1. package edu.sdp.demo;

  3. import java.util.Comparator;
  4. import java.util.Iterator;
  5. import java.util.TreeSet;

  7. public class TreeSetComparator {
  8.        
  9.         public static void main(String[] args) {
  10.                
  11. //        利用TreeSet和Comparator 进行排序

  13.         Comparator<Object> com = new Comparator<Object>() {

  15.                 @Override
  16.                 public int compare(Object o1, Object o2) {
  17.                         // TODO Auto-generated method stub
  18.                         Integer oo1 = (Integer) o1;
  19.                         Integer oo2 = (Integer) o2;
  20.                         /*
  21.                          * 降序排列
  22.                          
  23.                         if (oo1 > oo2) {
  24.                                 return -1;
  25.                         }else if(oo1 < oo2){
  26.                                 return 1;
  27.                         }else{
  28.                                 return 0;
  29.                         }
  30.                         */
  31.                        
  32.                         /*
  33.                          * 升序排列
  34.                          */
  35.                         if (oo1 > oo2) {
  36.                                 return 1;
  37.                         } else if(oo1 <oo2){
  38.                                 return -1;
  39.                         }else{
  40.                                 return 0;
  41.                         }
  42.                 }
  43.                
  44.         };
  45.        
  46.         TreeSet tree = new TreeSet(com);
  47.        
  48.         tree.add(1);
  49.         tree.add(5);
  50.         tree.add(100);
  51.         tree.add(30);
  52.         tree.add(20);

  54.         Iterator iter = tree.iterator();//迭代器
  55.         while (iter.hasNext()) {

  57.                 System.out.println(iter.next());
  58.         }
  59. }
  60. }
复制代码
二、利用TreeSet和Comparator进行方法的排序
1、Person类
  1. package edu.sdp.java.demo;

  3. public class Person {

  5.         private int id;
  6.         private String name;
  7.         private int age;
  8.         private String address;
  9.        
  10.         public Person(){
  11.                
  12.         }
  13.        
  14.        
  15.        
  16.         public Person(int id, String name, int age, String address) {
  17.                 super();
  18.                 this.id = id;
  19.                 this.name = name;
  20.                 this.age = age;
  21.                 this.address = address;
  22.         }



  26.         public int getId() {
  27.                 return id;
  28.         }
  29.         public void setId(int id) {
  30.                 this.id = id;
  31.         }
  32.         public String getName() {
  33.                 return name;
  34.         }
  35.         public void setName(String name) {
  36.                 this.name = name;
  37.         }
  38.         public int getAge() {
  39.                 return age;
  40.         }
  41.         public void setAge(int age) {
  42.                 this.age = age;
  43.         }
  44.         public String getAddress() {
  45.                 return address;
  46.         }
  47.         public void setAddress(String address) {
  48.                 this.address = address;
  49.         }


  52.         @Override
  53.         public String toString() {
  54.                 return "Person [id=" + id + ", name=" + name + ", age=" + age
  55.                                 + ", address=" + address + "]";
  56.         }
  57.        
  58.        
  59.        
  60. }
复制代码
2、TreeSetC类
  1. package edu.sdp.java.demo;

  3. import java.util.Comparator;
  4. import java.util.Iterator;
  5. import java.util.TreeSet;

  7. public class TreeSetC {
  8.         public static void main(String[] args) {
  9.                
  10.        

  12.         Comparator com = new Comparator(){

  14.                 @Override
  15.                 public int compare(Object o1, Object o2) {
  16.                         Person oo1 = (Person)o1;
  17.                         Person oo2 = (Person)o2;
  18.                         if (oo1.getAge() > oo2.getAge()) {
  19.                                 return 1;
  20.                         }else if(oo1.getAge() < oo2.getAge()){
  21.                                 return -1;
  22.                         }else{
  23.                                 return 0;
  24.                         }
  25.                 }
  26.         };               
  27.        
  28.                        
  29.                 TreeSet set = new TreeSet(com);
  30.                
  31.                 Person p1 = new Person(2,"旺财",28,"济南");
  32.                 Person p2 = new Person(3,"王超",18,"临沂");
  33.                 Person p3 = new Person(1,"高向阳",21,"鱼台");
  34.                
  35.                 set.add(p1);
  36.                 set.add(p2);
  37.                 set.add(p3);
  38.                
  39.                
  40.                  Iterator iter = set.iterator();//遍历
  41.                  
  42.                  while(iter.hasNext()){
  43.                          System.out.println(iter.next());
  44.                  }
  45.         }

  47.        
  48. }
复制代码




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2