Java按频率非重复有序列表

Question

是否有按频率排序的非重复“列表”实现？

例如:

TreeSet<String> cities = new TreeSet<String>();

cities.add("NYC");    // Ordered list is [NYC]
cities.add("Boston"); // Ordered list is [Boston, NYC] (alphabetical order)
cities.add("NYC");    // Ordered list is [NYC, Boston] because NYC was added twice
cities.add("Philly"); 
cities.add("Philly");
cities.add("Philly"); // Ordered list is now [Philly, NYC, Boston] 

Answer 1

这对于基本的 JDK 来说很棘手，并且不能通过纯 Set 实现，但是如果第三方库是公平的游戏，您可以使用 Guava's 多集。方法Multisets.copyHighestCountFirst按每个元素出现的次数对给定的多重集进行排序。