java - 按值获取列表的顺序

Question

我有一个具有不同值的列表顺序:

List<Double> values = new LinkedList<Double>();
values.add(0.1);
values.add(0.8);
values.add(0.3);

根据给定列表的值的顺序获取索引列表的最快方法是什么，在本例中为 {1, 3, 2}，因为 0.1 是最小的，0.2 是第二小的，0.8 是第三小的？

Answer 1

一种获取这个索引列表的方法，仅使用jdk5

    List<Float> positions = new ArrayList<Float>();
    List<Integer> indexes = new ArrayList<Integer>();
    positions.add(0.1f);
    positions.add(0.8f);
    positions.add(0.3f);

    // copy float elements to another List, so to keep the order
    List<Float> sortedPositions = new ArrayList<Float>();
    Collections.copy(sortedPositions, positions);
    Collections.sort(sortedPositions);

    for (Float position : positions) {
        indexes.add(sortedPositions.indexOf(position));
    }

    for (Integer index : indexes) {
        System.out.print(index + ",");
    }
    // prints 1,3,2,