java 按物件屬性排序

最近沒事寫了乙個彩票開獎情況統計程式，其中碰到了需要對數字出現的次數排序的問題，因為涉及到物件屬性的排序，覺得有必要總結一下，沒多少技術含量，只是認識了乙個新的介面，權當學習了，呵呵。

以前碰到排序的問題大部分都只是針對單序列的，直接sort一下就完事了，如果是需要對某個物件的某一屬性排序，或者說需要對key-value對進行排序，這就稍微有點麻煩了。

最弱智的方法就是直接對key-value進行冒泡或選擇等基本排序，同時交換key和value，邏輯最簡單，但是時間複雜度也是最高的。其次稍微好點的可以用快排或堆排序，這裡就沒必要細講了，我主要想介紹的是實現comparable介面的排序。

首先通過bean類去繼承comparable介面，實現方法compareto，通過這個方法返回需要排序的value。然後再主類中將bean物件放入list中，呼叫collections.sort(list)方法，就能按compareto方法中的value值進行排序。下面是部分**：


public class number implements comparable
}


public listgetsort(number number) 
collections.sort(list);
return list;
}

ok，這樣就能按照number物件的count值對其進行排序了。當然，排序不僅僅限公升序一種，還有降序排列collections.sort(list, collections.reverseorder())，反轉排列collections.reverse(list)等等。

其實採用這種方法並不是為了縮短時間複雜度，我個人覺得這樣能讓**顯得更簡潔些，多呼叫些已經存在的類和方法總好過自己去實現一套差不多的類或方法。