TreeSet的運用

/**
 * ArrayList LinkList HashSet TreeSet Comparator
 * ArrayList的ListIterator,equals(),get()
 * HashSet的hashCode()跟equals()
 * TreeSet如下例
 * HashSet TreeSet的兩者比較方法
 * @author Administrator
 *
 */
class Person implements Comparable<Person>{
 private String name;
 private int age;
 
 Person(String name, int age) {
  this.name = name;
  this.age = age;
 }
 
 public String getName() {
  return name;
 }
 
 public int getAge() {
  return age;
 }
 
 public int compareTo(Person p) { //只能讓事物本身具有比較性
  //Person p = (Person)obj;
  int num = new Integer(p.getAge()).compareTo(this.getAge()); //Integer 類重寫了Oject的CompareTo()
  if (num==0)
   return p.getName().compareTo(this.getName());//String 類重寫了Oject的CompareTo()
  return num;
 }
 /*public String toString() {
  return"name" + name + "age" + age;
 }*/

}

class Student extends Person{
 Student(String name, int age) {
  super(name,age);
 }
 
}
public class Text9 {
 public static void main(String args[]) {
  TreeSet<Student> t = new TreeSet<Student>(/*new Comparator<Person>() { //Comparator 比較器的引數可以是父類
   public int compare(Person p1,Person p2) {
    int num = new Integer(p1.getAge()).compareTo(p2.getAge()); //Integer 類重寫了Oject的CompareTo()
    if (num==0)
     return p1.getName().compareTo(p2.getName());//String 類重寫了Oject的CompareTo()
    return num;
   }
  }*/);
  
  t.add(new Student("hh",20));
  t.add(new Student("gg",20));
  t.add(new Student("hh",20));
  t.add(new Student("mm",34));
  
  Iterator<Student> i = t.iterator();
  
  while(i.hasNext()) {
   Student s = (Student)i.next();
   System.out.println(s.getName() + "...." + s.getAge());
  }
  
  //print(t);
 }
 //泛型的高階應用 厲害的用法，以後繼續，<? extends Person>不能用於new()
 /*static public void print(TreeSet<? extends Person> t) {
  Iterator<? extends Person> it= t.iterator();
  while(it.hasNext()) {
   System.out.println(it.next());
  }
 }*/
 
 static public<T> void print(TreeSet<T> t) { //任意型別 Collection<T> t 容器都任意了
  Iterator<T> it = t.iterator();
  while(it.hasNext()) {
   System.out.println(it.next());
  }
 }

}
思考與感悟：

collectioin裡面有兩大分支，List 跟Set

list以下陣列下標進行迭代。所以list的遍歷比較高效。

Set是有比較的陣列。HashSet是先進行hashCode()後，當結果相等時，進行equals()比較。當你要改變它的比較方式時，必須過載這兩個函式。

TreeSet也是有比較的，但是除了一些JDK裡面定義了的類之外。自定義的類必須讓它本身具有比較性。不然TreeSet都不讓你進。除了讓物件本身具有比較性。也可以在列表初始化的時候載入一個比較器。注意的是，比較器的比較先進行，再到物件自己的比較。

還有就是泛型，一個我很陌生的玩意。但我覺得很好用。因為相容性很強。無論實在函式還是類。它都可以決定你要處理的類的型別。真心不錯。可惜我現在還沒有用它的習慣。

import java.util.Iterator;
import java.util.Map;
import java.util.Set;
import java.util.TreeMap;

/**
 *用TreeMap實現從一串字元陣列中找出每個字母出現的次數
 * @author Administrator
 *
 */
public class Text11 {
 public static void paixu() {
  String str = "ahfijoaofefn";
  int i = 0,num = 0;
  
  char ch[] = str.toCharArray();
  TreeMap<Character,Integer> t = new TreeMap<Character,Integer>();
  
  while(i < ch.length) {
   if(!t.containsKey(ch[i]))
    t.put(ch[i], 1);
   else {
    num = t.get(ch[i]);
    t.put(ch[i], ++num);
   }
   i++;
   
  }
  //第一種遍歷方法
  /*Set<Character> set = t.keySet();
  Iterator<Character> it = set.iterator();
  
  while(it.hasNext()) {
   char c = it.next();
   System.out.println("<" + c + "," + t.get(c) + ">");
  }*/
  //第二種遍歷方法
  /*Set<Map.Entry<Character,Integer>> set = t.entrySet();
  Iterator<Map.Entry<Character,Integer>> it = set.iterator();
  while(it.hasNext()) {
   Map.Entry<Character,Integer> ety = it.next();
   System.out.println("<" + ety.getKey() + "," + ety.getValue() + ">");
  }*/
  //
  //第三種遍歷方法
  Set<Map.Entry<Character,Integer>> set = t.entrySet();
  for(Map.Entry<Character,Integer> ety:set) {
   System.out.println("<" + ety.getKey() + "," + ety.getValue() + ">");
  }
 }
 
 public static void main(String args[]) {
  paixu();
 }
}

思考與感悟：

我為什麼寫了這段程式碼，是因為這兩個遍歷都不好記，所以才實現一遍。但是在Properties的時候會用到。這個屬性類在往後寫程式碼的時候很可能碰到。所以先練練。