按键对HashMap排序

Question

你好，我需要实现一个接收HashMap并按键对它的值进行排序（mergeSort）的方法
（不使用TreeMap，SortedMap或Collections.Sort或使用JAVA Packages中的任何排序解决方案）
。我的问题是处理通配符类型…这是我的实现（由于使用通配符而返回编译错误）

public HashMap<?, ?> mergeSort(HashMap<?, ?> map) {
        if (map.size() < 1) {
            return map;
        }
        // rounds downwards
        int middle = map.size() / 2;
        int location = 0;

        HashMap<?,?> mapLeft = new HashMap<?, ?>();
        HashMap<?,?> mapRight = new HashMap<?, ?>();
        // splitting map
        for (Iterator<?> keyIter = map.keySet().iterator(); keyIter.hasNext();) {
            if (location < middle) {
                mapLeft.put(keyIter, map.get(keyIter));
            } else {
                mapRight.put(keyIter, map.get(keyIter));
            }
            location++;
        }
        // recursive call
        mapLeft = mergeSort(mapLeft);
        mapRight = mergeSort(mapRight);
        return merge(mapLeft, mapRight);
    }

    public HashMap<?, ?> merge(HashMap<?, ?> mapLeft, HashMap<?, ?> mapRight) {
        HashMap<?, ?> result = new HashMap<?, ?>();
        Iterator<?> keyLeftIter = mapLeft.keySet().iterator();
        Iterator<?> keyRightIter = mapRight.keySet().iterator();
        String keyLeft;
        String keyRight;
        while (keyLeftIter.hasNext()) {
            keyLeft = keyLeftIter.next();
            while (keyRightIter.hasNext()) {
                keyRight = keyRightIter.next();

                if (keyLeft.compareTo(keyRight) < 0) {
                    result.put(keyLeft, mapLeft.get(keyLeft));
                    keyLeft = keyLeftIter.next();
                } else {
                    result.put(keyRight, mapRight.get(keyRight));
                    keyRight = keyRightIter.next();
                }
            }
        }
        return result;
    }

我感谢您的帮助！

Answer 1

像其他评论者一样，我建议您阅读Java中的泛型主题。您在合并中所做的是在结果HashMap上使用通配符

HashMap<?, ?> result = new HashMap<?, ?>();

当您在上面加上通配符时，您基本上是在说“我只会从中读取”。稍后，您尝试将某些内容推入

result.put(keyLeft, mapLeft.get(keyLeft));

编译器会说：“嘿，您刚刚告诉我，您只会阅读，现在您想在其中添加一些内容…失败

然后，它将生成您的编译时错误。

解

不要将通配符放在要修改的集合上。