Question

我对TreeMap和TreeSet以及喜欢的人很新，并且想知道如何按值对数据结构进行排序？我意识到使用TreeSet你可以自动将它按字母顺序排序，但我希望它通过值来订购？关于如何做到这一点的任何想法？

目前的打印方式如......

aaa：29
aaahealthart：30
ab：23
修道院：14
abdomin：3
阿伯丁：29
aberdeenuni：20

当我想要打印时......

aaahealthart：30
aaa：29
阿伯丁：29
ab：23
aberdeenuni：20
修道院：14
abdomin：3

这是我的方法......

ArrayList<String> fullBagOfWords = new ArrayList<String>();
public Map<String, Integer> frequencyOne;

public void termFrequency() throws FileNotFoundException{
    Collections.sort(fullBagOfWords);
    Set<String> unique = new TreeSet<String>(fullBagOfWords);
    PrintWriter pw = new PrintWriter(new FileOutputStream(frequencyFile));
    pw.println("Words in Tweets :   Frequency of Words");
    for (String key : unique) {
        int frequency = Collections.frequency(fullBagOfWords, key);

        System.out.println(key + ": " + frequency);
        pw.println(key + ": " + frequency);
        }
    pw.close();
    }

感谢所有帮助人员。

Answer 1

.top{ backround-image: url(YOUR_IMAGE_PATH); background-position: 0 0; height: 500px; margin-bottom: 0; } .bottom{ backround-image: url(YOUR_IMAGE_PATH); background-position: 0 -500px; //offset image to match the top }按键排序，我认为你不能使用相同的实现来按值排序。但是你可以用稍微不同的方法来完成任务：

TreeMap

然后您只需要对生成的地图的元素进行排序。您可以通过以下方式执行此操作：

public Map<String, Integer> countWords(List<String> words) {
    Map<String, Integer> result = new Map<>();
    for (String word : words) {
        if (result.containsKey(word)) {
            // the word is already in the map, increment the count
            int count = result.get(word) + 1;
            result.put(word, count);
        } else {
            result.put(word, 1);
        }
    }

    return result;
}

所以你使用第一种方法计算单词频率，第二种方法用它排序。

Answer 2

尝试这样的事情：

Set<Map.Entry<Integer, Integer>> sorted = 
      new TreeSet<Map.Entry<Integer, Integer>>(new Comparator<Map.Entry<Integer, Integer>> {
    public int compare(Map.Entry<Integer, Integer> first, Map.Entry<Integer, Integer> second) {
       return first.getValue().compareTo(second.getValue());
    }

    public boolean equals(Map.Entry<Integer, Integer> that) {
        return this.equals(that);
    }
});

那可以给你你想要的东西。

Answer 3

您可以创建一个ArrayList并将每个条目存储在其中：

ArrayList<Map.Entry<String, Integer> list = new new ArrayList(map.entrySet());

然后您可以使用比较器对arrayList进行排序，该比较器按条件值对项进行比较：

Collections.sort(list , new Comparator<Map.Entry<String, Integer>>() {

        public int compare(Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2 ) {
            return o1.getValue().compareTo(o2.getValue());
        }

    });

然后您可以打印arrayList

中的条目

如何按值对TreeSet进行排序？

3 个答案: