如何在没有 Collections.sort() 的情况下按值对 LinkedHashMap 进行排序？

Question

我正在尝试为 LinkedHashMap/ArrayList 编写选择排序方法，但我遇到了问题，我不确定出了什么问题。它编译但实际上并不对列表进行排序。我正在尝试按值降序排序。任何帮助将不胜感激。

public static List sort(LinkedHashMap<String, Integer> words) {


        List<Map.Entry<String, Integer>> entries = new ArrayList<>(words.size());
        entries.addAll(words.entrySet());

        int max;

        for(int i = 0; i < entries.size(); i++) {

            max = entries.get(i).getValue();

            for(int j = i + 1; j < entries.size(); j++) {

                if (entries.get(j).getValue().compareTo(entries.get(max).getValue()) > 0) {

                    max = entries.get(j).getValue();
                }

            }

            if(max != i) {

                Map.Entry temp1 = entries.get(i);

                entries.set(entries.get(i).getValue(), entries.get(max));

                entries.set(entries.get(max).getValue(), temp1);
            }

        }

        return entries;
    }

Answer 1

您的代码基本上是正确的，您只是在几个地方混淆了值和索引。

你需要更换：

max = entries.get(i).getValue();

与

max = i;

这个

max = entries.get(j).getValue();

与

max = j;

和

entries.set(entries.get(i).getValue(), entries.get(max));
entries.set(entries.get(max).getValue(), temp1);

与

entries.set(i, entries.get(max));
entries.set(max, temp1);

确保您了解这些更改为何有效。