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>条目足以满足您的需求。 这取决于您想做什么。