java - 使用自定义比较器会导致排序不一致

Question

我正在使用 Android 应用程序，我想以某种方式打印出 HashMap 的键和值。假设 HashMap 的内容如下:

11: 000010
12: 102643
24: 877
3: 990000
h: 6008770000
m: 0800

我想以这样的方式打印 HashMap 键和值:带有字母的键应首先按字母顺序打印，然后按升序打印数字键:

h: 6008770000
m: 0800
3: 990000
11: 000010
12: 102643
24: 877

我现在正在做的是:

1. 获取键集并将其保存到 ArrayList

2. 使用比较器对 ArrayList 进行排序

3. 使用排序列表打印 map 中的值

这是我的代码:

List<String> keyList = new ArrayList<>(requestMap.keySet());
Collections.sort((keyList), comparator);
for(String key : keyList) {
    Log.d(key, requestMap.get(key));
}

Comparator<String> comparator = (o1, o2) -> {
    if (o1 == null) return -1;
    else if (o2 == null) return 1;

    if(TextUtils.isDigitsOnly(o1) && TextUtils.isDigitsOnly(o2)) {
        return Integer.compare(Integer.parseInt(o1), Integer.parseInt(o2));
    }

    if(!TextUtils.isDigitsOnly(o1)) {
        return -1;
    } else {
        return o1.compareTo(o2);
    }
};

到目前为止，它可以正常工作，但在某些情况下，我没有得到所需的订单。例如，对于特定的 map ，我总是得到以下结果:

3: 005000
4: 000000058985
12: 095508
22: 022
h: 6008770000
m: 0221
11: 000004
13: 0120
24: 877
25: 00
35: 77690088000000131D20077100000F
37: QWERTY123456
41: 00000003
42: 100000004000000
48: 456789123451       0000050201
60: 000001
61: 0201020000000045000000000300000000000015000102000000049770000000049770000000001659

我制作比较器的想法是应该首先对字母字符串进行排序，然后是数字字符串，但现在我怀疑我的比较器逻辑是否正确。谁能指出我正确的方向？

Answer 1

if(TextUtils.isDigitsOnly(o1) && TextUtils.isDigitsOnly(o2)) {
    return Integer.compare(Integer.parseInt(o1), Integer.parseInt(o2));
}

因此处理两者都只是数字的情况。

if(!TextUtils.isDigitsOnly(o1)) {
    return -1;

这是第一个非数字的情况。即使第二个是非数字，也会返回 -1。当两者都有非数字时，我们应该进行比较。

} else {
    return o1.compareTo(o2);

这是第一个是数字的情况，所以不想比较。因为我们已经排除了两者都只是数字，所以第二个必须是非数字(尽管我们不应该进行比较)。

}

所以，看来您确实想要删除 !!

您可能还应该涵盖所有情况。要么有一个条件是否应该覆盖比较情况

!TextUtils.isDigitsOnly(o1) && !TextUtils.isDigitsOnly(o2)

或巢

if (TextUtils.isDigitsOnly(o1)) {
    if (TextUtils.isDigitsOnly(o2)) {
        ...
    } else {
        ...
    }
} else {
    if (TextUtils.isDigitsOnly(o2)) {
        ...
    } else {
        ...
    }
}