Treeset的兩種排序方法

碼字猴code_monkey發表於2014-07-31
排序
Treeset 的自定義的兩種排序方式

第一種：在元素中定義排序規則。元素自身具有比較性實現Comparable介面 覆蓋compareTo方法
import java.util.Iterator;
import java.util.TreeSet;
/***
 *TreeSet是一個有序集合，TreeSet中元素將按照升序排列，預設是按照
  自然順序進行排列，意味著TreeSet中元素要實現Comparable介面。
  我們可以在構造TreeSet物件時，傳遞實現了Comparator介面的比較器物件。
  注意排序時：當主要的條件相同時，判斷次要條件。
 * @author Administrator
 *
 */
public class TreeSetTest {
 public static void main(String[] args) {
  TreeSet treeset = new TreeSet();//定義一個集合
  treeset.add(new person2(10, "liuyia"));
  treeset.add(new person2(10, "liuyib"));
  treeset.add(new person2(15, "liuyi34"));
  treeset.add(new person2(11, "liuyi4"));
  treeset.add(new person2(12, "liuyi4"));

  Iterator itera = treeset.iterator();
  while (itera.hasNext()) {
   System.out.println(itera.next());
  }

 }
}

class person2 implements Comparable {//實現Comparable 介面  private int age;

 private String name;

 public int getAge() {
  return age;
 }

 public void setAge(int age) {
  this.age = age;
 }

 public String getName() {
  return name;
 }

 public void setName(String name) {
  this.name = name;
 }

 public person2(int age, String name) {
  this.age = age;
  this.name = name;
  
  
 
 }


 public int compareTo(Object o) {
  if(!(o instanceof person2))
   throw new RuntimeException("物件不對哇！！");
   person2 p = (person2)o;
   if(this.age>p.age)
   {
    return -1;
   }
   if(this.age<p.age)
   {
    return 1;
   }
   
   if(this.age==p.age)
   { 
    return this.name.compareTo(p.name);//當主要的條件也就是age的值相同時時候此時判斷次要條件姓名
   }
   

  return -1;
  
 }
 //用於設定列印結果
 public String toString()
 {
  return age+" = "+"name"+name;
 }
}

第二種：在集合中定義排序  實現Comparator介面 覆蓋compare方法。

TreeSet(Comparator<? super E> comparator) 
          構造一個新的空 TreeSet，它根據指定比較器進行排序。

import java.util.Comparator;
import java.util.Iterator;
import java.util.TreeSet;

public class TreeSetTest {
 public static void main(String[] args) {
  TreeSet treeset = new TreeSet( new mycomp());//定義一個集合
  treeset.add(new person2(10, "liuyia"));
  treeset.add(new person2(10, "liuyib"));
  treeset.add(new person2(15, "liuyi34"));
  treeset.add(new person2(11, "liuyi4"));
  treeset.add(new person2(12, "liuyi4"));

  Iterator itera = treeset.iterator();
  while (itera.hasNext()) {
   System.out.println(itera.next());
  }

 }
}

class person2 {
 private int age;

 private String name;

 public int getAge() {
  return age;
 }

 public void setAge(int age) {
  this.age = age;
 }

 public String getName() {
  return name;
 }

 public void setName(String name) {
  this.name = name;
 }

 public person2(int age, String name) {
  this.age = age;
  this.name = name;
 }
 public String toString()
 {
  return age+" = "+"name"+name;
 }
}


class mycomp implements Comparator
{

 public int compare(Object o1, Object o2) {
  person2 p1 = (person2)o1;
  person2 p2 = (person2)o2;
  return -(p1.getAge()- p2.getAge());
 }
}

相關文章