如何将地图条目添加到 ArrayList？

Question

我正在创建一个 Map Entry 键值对的 ArrayList。这样我就可以存储大量单个单词（作为键）并保存它们被使用的总次数（作为值）。

我需要能够按值对 ArrayList 进行排序，以便可以按值对单词进行排序。

我有两个问题：

1. 我不知道向 ArrayList 添加映射条目的语法
2. 我不确定如何对 ArrayList 进行排序

非常感谢任何帮助！

protected void addKeywords(Status status) {
    // get tweet
    String str = status.getText();
    // split into an array remove punctuation and make lower case
    String[] splited = str.replaceAll("[^a-zA-Z ]", "").toLowerCase()
            .split("\\s+");
    // vars used in loop
    String thisStr;
    int wordTot;
    Entry<String, Integer> newEntry = null;

    for (int i = 0; i < splited.length; i++) {
        // get word from array
        thisStr = splited[i].toLowerCase();
        thisStr = "hi";

        // if this is the first word to be added
        if (mapList.size() == 0) {
            //this is the syntax that I don't know!
            newEntry.key = theStr;
            newEntry.value = 1;
            mapList.add(newEntry);
        } else {
            boolean alreadyExists = false;
            //iterate through mapList
            for (Entry<String, Integer> entry : mapList) {
                // already exists
                if (entry.getKey() == thisStr) {
                    wordTot = entry.getValue();
                    //increment the value
                    wordTot++;
                    entry.setValue(wordTot);
                    break; 
                } 

            }
            //if we have reached here the value must not be in the arraylist so add it

            //again - this is the syntax that I don't know!
            newEntry.key = theStr;
            newEntry.value = 1;
            mapList.add(newEntry);
        }

    }

}

-EDIT - 工作代码 嗨，我已经添加了新代码以将映射条目添加到 ArrayList 并且效果很好。

我还更新了我的排序代码，这也很好用：

private void sortMap() {            
    Collections.sort(mapList, new Comparator<Map.Entry<String, Integer>>() {
          @Override
          public int compare(Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2) {
            if (o1.getValue()>o2.getValue()){
                return 1;
            }else if (o1.getValue()<o2.getValue()){
                return -1;
            }else{
                return 0;
            }
          }
        });
}

Answer 1

List<Map.Entry<String, String>> list = new ArrayList<Map.Entry<String, String>>();
list.add(new AbstractMap.SimpleEntry<String, String>("foo", "bar"));

Collections.sort(list, new Comparator<Map.Entry<String, String>>() {
  @Override
  public int compare(Map.Entry<String, String> o1, Map.Entry<String, String> o2) {
    return 0;
  }
});

考虑compare方法的契约：

比较它的两个参数的顺序。返回一个负整数， 零或正整数，因为第一个参数小于、等于 到或大于秒。