アイテムのマスターシーケンスリストに基づいて小さなアイテムのリストをソートするにはどうすればよいですか？

Question

私は優先順位/シーケンスで注文した商品の概念マスターリストがある場合：

1. dog 

2. cat 

3. fish 

4. bunny 

5. hamster 

、別のリストをどのように私はマスターに基づいて着信リストを並べ替えるない値

["bunny", "dog", "fish"] 

と一緒に来てリスト？したがって、この例では、2番目のリストは、ソートされた後に

["dog", "fish", "bunny"] 

になると予想されます。

これを実装する関数を手作業で書くことができましたが、Javaにはすでにこの種のことを行う組み込み型と最適化された方法があります。このタイプのリストソートをJavaで実現する最善の方法は何ですか？マップに

Answer 1

できることは、マスターのコピーを作成し、List#retainAllメソッドを使用して、マスターのまま注文を保持することです。

例：

// Master list 
List<String> master = new ArrayList<>(Arrays.asList("dog", "cat", "fish", "bunny", "hamster")); 

// list to sort with respect to master  
List<String> listToSort = new ArrayList<>(Arrays.asList("bunny", "dog", "fish")); 

// copy of master 
List<String> masterCopy = new ArrayList<>(master); 

// keep only the items in masterCopy that are in the listToSort 
masterCopy.retainAll(listToSort); 

System.out.println(masterCopy); 

出力：関連

[dog, fish, bunny] 

Answer 2

1. プロセスリストをmasterList.get("bunny") = 4ように、など

2. どれソリューションは最大の項目のO（＃にする必要があり

   int compare(String a, String b) { 
       return masterList.get(a) - masterList.get(b); 
   } 
   

を使用して独自のComparatorを書きますあなたがソートしているリスト内の項目の位置を見つけるために大規模なリスト全体を検索しなければならないので、最悪の場合、