ロジック内ソート

■自然順序付け
  • Arrays#sort、Collections#sortは、自然順序付けに従い、ソートする
　（内部では、マージソートを行っている）
  • String、Integer、BigDecimalクラスも、compareTo(Object object)を実装している


#Arraysクラスの使用#######################################################################
■配列のソート１：各要素に対応するクラスがComparableを実装する場合
�ヽ突彖任紡弍�するクラスを作成
  • Comparableを実装する
　class Data implements Comparable

  • 比較用メソッドを実装する
　public int compareTo(Object object)
　インスタンス変数＞引数なら、正を返す
　インスタンス変数＝引数なら、ゼロを返す
　インスタンス変数＜引数なら、負を返す

��配列の定義
Data[] datas =
　new Data[] {
　　new Data(300, "value3"),
　　new Data(100, "value1"),
　　new Data(200, "value2")};

��Arrays.sort(Object[] a) を呼び出す
Arrays.sort(datas);
※Dataクラスに定義されているcompareToが呼び出される



■配列のソート２：各要素に対応するクラスの大小比較を行うComparatorを作成する場合
�ヽ突彖任紡弍�するクラスの大小比較を行うComparatorを作成する
  • Comparatorを実装する
　class DataComparator implements Comparator

  • 比較用メソッドを実装する
　public int compare(Object o1, Object o2) {
　引数１＞引数２なら、正を返す
　引数１＝引数２なら、ゼロを返す
　引数１＜引数２なら、負を返す

��配列の定義
Data[] datas =
　new Data[] {
　　new Data(300, "value3"),
　　new Data(100, "value1"),
　　new Data(200, "value2")};

��Arrays.sort(Object[] a, Comparator c) を呼び出す
Arrays.sort(datas, new DataComparator());
※DataComparatorクラスに定義されているcompareが呼び出される



#Listの使用#####################################################################################
■Listのソート
��Collections#sort(List list)
　このクラス内で、ListをObject[]にキャストして、Arrays.sort(Object[] a)を呼び出す

��Collections#sort(List list, Comparator c)
　このクラス内で、ListをObject[]にキャストして、Arrays.sort(Object[] a, Comparator c) を呼び出す



#TreeMapの使用##################################################################################
■大小比較の設定方法
�ー�然順序付けでよい場合
　コンストラクタTreeMap()を使用

�∧造拌悗�方法を指定する場合
　コンストラクタTreeMap(Comparator c)を使用
コメント(0) ｜このページをクリップ！
カテゴリ：一般 > 一般
「ロジック内ソート」をウェブ検索する「ロジック内ソート」をウェブ検索する
2006年07月01日(土) 22:34:04 Modified by alivealive




スマートフォン版で見る