將Java排序後的數組輸出到鏈表中

Question

有沒有辦法對數組進行排序並將結果存儲在鏈表中，並使用列表引用的原始數組位置？

所以

0 BBB 1 AAA 2 CCC

將成爲一個鏈表

1 AAA 0 BBB 2 CCC

由於

Answer 1

MyClass[] array = new MyClass[n]; 
// fill the array 
Arrays.sort(array); 
List<MyClass> list = new LinkedList<Class>(Arrays.asList(array)); 

Answer 2

你可以只使用一個TreeMap：

final SortedMap<String, Integer> map = new TreeMap<String, Integer>(array.length); 

for (int index = 0; index < array.length; i++) 
    map.put(array[index], index); 

因此，鍵是字符串，從而，原始阿雷的位置值。但是存儲字符串和其原始位置需要專用結構。或者地圖的Map.Entry<String, Integer>條目足夠滿足您的需求。這取決於你想要做什麼。