Java отсортировал вывод массива в связанный список

Question

существует ли способ сортировки массива и сохранения результата в связанном списке с исходными позициями массива, на которые ссылается список?

так

0 баррелей 1 ааа 2 куб.см

станет связанным списком

1 ааа 0 баррелей 2 куб.см

Спасибо

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);

Следовательно, ключи - это строки, по порядку, а позиции в исходном массиве - значения.Но для хранения String и ее исходного положения требуется выделенная структура.Или, может быть, Map.Entry<String, Integer> записей для карты достаточно для ваших нужд.Это зависит от того, что вы хотите сделать.