Question

我希望从相对于特定值的最近到最远的Java列表中进行排序。

例如：

清单：

{4,5,8,4,5,1,2,10,1,0,12}

为了进行比较，值 3 将成为：

{4,4,5,5,2,1,1,0,8,10,12}

因此，第一个值的距离为1到3，而距离为3的距离为......

我尝试使用Comparator的ArrayList，但我没有看到如何比较两个。但也有树图距离，但键不一定是唯一的。

我希望已经清楚了！

你有解决方案吗？谢谢

Answer 1

我就是这样做的

public class Main {
    public static void main(String[] args) {

        List<Integer> arr = Arrays.asList(4, 5, 8, 4, 5, 1, 2, 10, 1, 0, 12);
        final int pivot = 3;

        Collections.sort(arr, new Comparator<Integer>() {
            public int compare(Integer a, Integer b) {
                int d1 = Math.abs(a - pivot);
                int d2 = Math.abs(b - pivot);
                return Integer.compare(d1, d2);
            }
        });

        System.out.println(arr);
    }
}

Answer 2

通过创建自定义Comparator来尝试此解决方案：

import java.util.Arrays;
import java.util.Comparator;
import java.util.List;

public class Main
{
    public static void main(String[] args)
    {
        List<Integer> list = Arrays.asList(4, 5, 8, 4, 5, 1, 2, 10, 1, 0, 12);
        System.out.println(list);
        list.sort(new CustomComparator(3));
        System.out.println(list);
    }
}

class CustomComparator implements Comparator<Integer>
{

    private int value;

    public CustomComparator(int value)
    {
        this.value = value;
    }

    @Override
    public int compare(Integer o1, Integer o2)
    {
        return Integer.compare(Math.abs(o1 - value), Math.abs(o2 - value));
    }
}

输出结果为：

[4, 5, 8, 4, 5, 1, 2, 10, 1, 0, 12]
[4, 4, 2, 5, 5, 1, 1, 0, 8, 10, 12]

从最接近到最远的Java列表排序（使用多个键）

2 个答案: