按键对 LinkedHashMap<String, String[]>.entrySet() 进行排序，但在键的中间使用正则表达式

Question

我有一个 LinkedHashMap，它将字符串映射到字符串数组。

密钥的格式如下：“xxx (yyy(0.123))”

基本上，我希望能够对条目集进行排序，使其按小数部分排序，而不是字符串的开头。到目前为止，我所做的是将条目集转换为 ArrayList，以便我可以尝试对其调用 Arrays.sort，但显然这只会按字符串的开头进行排序。

我目前在想的是，我必须通过这个数组，将对中的每个键转换为一个自定义类，并使用一个比较器来比较我想要的方式（使用正则表达式 .*\((.*)\)\) 到求小数）。但是，这听起来像是一堆不必要的开销，所以我想知道是否有更简单的方法。提前致谢。

Answer 1

您的解决方案听起来不错。

如果您遇到性能问题，您可以通过将字符串替换为包含字符串和十进制值的对象来缓冲十进制值。那么在排序过程中就不需要多次重新计算了。

上述缓冲解决方案需要权衡取舍，而确定哪种技术是最佳的实际上取决于您的整个解决方案。

Answer 2

您是否有理由需要使用LinkedHashMap？ javadoc具体说明

这个链表定义了迭代顺序，通常是键插入映射的顺序（insertion-order）

TreeMap 似乎更适合您要实现的目标，这使您可以在施工时提供Comparator。使用 Java 8，这可以通过以下方式实现：

private static final String DOUBLE_REGEX = "(?<value>\\d+(?:\\.\\d+)?)";
private static final String FIND_REGEX = "[^\\d]*\\(" + DOUBLE_REGEX + "\\)[^\\d]*";
private static final Pattern FIND_PATTERN = Pattern.compile(FIND_REGEX);

private static final Comparator<String> COMPARATOR = Comparator.comparingDouble(
    s -> {
        final Matcher matcher = FIND_PATTERN.matcher(s);
        if (!matcher.find()) {
            throw new IllegalArgumentException("Cannot compare key: " + s);
        }
        return Double.parseDouble(matcher.group("value"));
    });

private final Map<String, List<String>> map = new TreeMap<>(COMPARATOR);

---

编辑：如果必须是LinkedHashMap (yours)，您可以随时：

map.putAll(yours);
yours.clear();
yours.putAll(map);

Answer 3

首先，您不能“排序”LinkedHashMap。 LinkedHashMap根据插入顺序维护迭代顺序。

如果您的意思是通过使用原始映射中的值插入创建另一个LinkedHashMap，并且顺序基于排序顺序：您需要注意在初始构造之后添加的任何新条目都将是未排序的。所以你可能想创建一个不可修改的地图。

对于Comparator 实现，您不需要将其添加到您的自定义类中。只需创建一个比较器就可以了。

像这样：

（还没编译，只是给大家看个思路）

// assume the key is in format of "ABCDE,12345", and you want to sort by the numeric part:
Map<String, Foo> oldMap = ....; // assume you populated something in it
Map<String, Foo> sortedMap 
    = new TreeMap((a,b) -> {
                     // here I use split(), you can use regex
                     int aNum = Integer.valueOf(a.split(",")[1]);
                     int bNum = Integer.valueOf(b.split(",")[1]);
                     if (aNum != bNum )  {
                         return aNum - bNum;
                     } else {
                         return a.compareTo(b);
                     });
sortedMap.addAll(oldMap);
// now sortedMap contains your entries in sorted order.
// you may construct a new LinkedHashMap with it or do whatever you want