在 java 中使用 int 对 ArrayList<String> 进行排名

Question

我想用字符串出现的次数在 java 中对 ArrayList<String> 进行排名。 像这样：如果我有一个

ArrayList<String>= [French, English, German, French, French, Belgium, English, Belgium]

我数了"French", "English", "Belgium",etc.出现的次数。所以法语出现了 3 次，英语出现了 2 次，比利时出现了 2 次，德语出现了 1 次。然后我想根据数字对ArrayList<String> 进行排名。

结果将是：

French 3
English 2 
Belgium 2
German 1

我该怎么做？如何关联整数和字符串？

Answer 1

你需要先创建一个语言类：

public class Language {
  private String name;
  private int count;

  public Language(String name) { this.name = name; this.count = 0; }
  public String getName() { return this.name; }
  public int getCount() { return this.count; }
  public void setCount(int count) { this.count = count; }
}

然后，从 ArrayList 创建一个语言列表：

List<String> languageNames = // your language names
Map<String, Language> map = new HashMap<String, Language>();

for (String languageName : languageNames) {
  Language language = map.get(languageName);
  if (language == null) {
    language = new Language(languageName);
  } else {
    language.setCount(language.getCount() + 1);
  }
  map.put(languageName, language);
}

List<Language> languages = new ArrayList<Language>(map.values());

之后，我们对语言进行排序并打印：

Collections<Language>.sort(languages, new Comparator<Language>() {
  public int compare(Language l1, Language l2) {
    return l1.getCount() - l2.getCount();
  }
});

System.out.println(languages);

Answer 2

不要重新发明轮子，使用Collections类的frequency方法：

public static int frequency(Collection<?> c, Object o)

返回指定集合中的元素个数等于 指定的对象。更正式地，返回元素的数量 e 在集合中使得 (o == null ? e == null : o.equals(e))。

如果您需要计算所有元素的出现次数，请巧妙地使用 Map 和循环 :) 或者将您的列表放入 Set 并使用上面的 frequency 方法在集合的每个元素上循环。高温

EDIT / Java 8：如果您想要一个功能更强大的 Java 8 单行 lambda 解决方案，请尝试：

Map<String, Long> occurrences = 
  list.stream().collect(Collectors.groupingBy(w -> w, Collectors.counting()));

然后按值对地图进行排序。

Answer 3

任何时候你需要关联数据，你应该一直想Map。 HashMap 是用于此的基本类。因此，您可以遍历您的列表并在 Map<String, Integer> 中创建您的关联。

List<String> stuff = new ArrayList<String>();
// ...populate it

Map<String, Integer> map = new HashMap<String, Integer>();    
for(String string : stuff) {
    if(map.containsKey(string)) {
        map.put(string, map.get(string) + 1);
    }
    else {
        map.put(string, 1);
    }
}

查看完整的HashMap API here。