【Java】自定义排序

数组

lambda

Arrays.sort(properties, (o1, o2) -> {
	return o1[0] == o2[0] ? (o2[1] - o1[1]) : (o1[0] - o2[0]);
});

按第0维升序排序，第0维相同时按第1维降序排序。
e.g.

int[][] arr = {{1, 5}, {10, 4}, {4, 3}, {4, 4}};
System.out.println(Arrays.deepToString(arr));
Arrays.sort(arr, (o1, o2)-> o1[0] == o2[0] ? o2[1] - o1[1]: o1[0] - o2[0]);
System.out.println(Arrays.deepToString(arr));

[[1, 5], [10, 4], [4, 3], [4, 4]]
排序后
[[1, 5], [4, 4], [4, 3], [10, 4]]

Comparator

Arrays.sort(arr2, new Comparator<Integer>() {
	public int compare(Integer a1, Integer a2) {
		return bitnum(a1) == bitnum(a2) ? a1 - a2: bitnum(a1) - bitnum(a2);
	}
});

注意：

1. 要对基础类型的数组进行降序排序，需要将这些数组转化为对应的封装类数组。

列表List

List<Integer> ls = new ArrayList<>(){{
    add(5);
    add(7);
    add(4);
    add(2);
}};
ls.sort((a, b) -> b - a);	// 倒序排序
System.out.println(ls.toString());

返回值规律

return 1 时，这两个元素要交换位置
return 0 时，这两个元素的位置无所谓
return-1 时，这两个元素不交换位置

---

参考资料

Java 自定义排序