Java中按值映射自动排序

我需要有一个自动地Java 中的按值排序映射 - 以便在我添加新的键值对或更新现有键值对的值，甚至删除某些条目时，它随时保持排序。

还请记住，这张地图将非常大（大小为数百个，甚至数百万个条目）。

所以基本上我正在寻找以下功能：

假设我们有一个类“So​​rtedByValuesMap”实现上述功能 我们有以下代码：

SortedByValuesMap<String,Long> sorted_map = new SortedByValuesMap<String, Long>();
sorted_map.put("apples", 4);
sorted_map.put("oranges", 2);
sorted_map.put("bananas", 1);
sorted_map.put("lemons", 3);
sorted_map.put("bananas", 6);

for (String key : sorted_map.keySet()) {
  System.out.println(key + ":" + sorted_map.get(key));
}

输出应该是：

bananas:6
apples:4
lemons:3
oranges:2

特别是，对我来说真正重要的是能够通过 任何时候的最低值 - 使用如下命令：

smallestItem = sorted_map.lastEntry();

这应该给我“橘子”条目

编辑：我是 Java 新手，所以请详细说明您的答案 - 谢谢

EDIT2：这可能有帮助：我用它来计算巨大文本文件中的单词数（对于熟悉的人来说：特别是 n-gram）。所以我需要构建一个地图，其中键是单词，值是这些单词的频率。但是，由于限制（例如 RAM），我只想保留 X 个最常用的单词 - 但您当然无法事先知道哪些将是最常用的单词。因此，我认为它可能起作用的方式（作为近似值）是开始计算单词数，当地图达到上限（例如 100 万个条目）时，将删除最不频繁的条目，以便将地图的大小保持为总是一百万。

保留2个数据结构：

• 单词词典 -> 计数。用普通的就可以了HashMap<String, Long>.

• 一个“数组”来跟踪顺序，这样list[count]持有一个Set<String>与该计数相关的单词数。

  为了符号方便，我把它写成一个数组。事实上，您可能不知道出现次数的上限，因此您需要一个可调整大小的数据结构。实施使用Map<Long, Set<String>>。或者，如果使用太多内存，请使用ArrayList<Set<String>>（你必须测试count == size() - 1，如果是这样，则使用add()代替set(count + 1)).

要增加单词出现的次数（伪代码）：

// assumes data structures are in instance variables dict and arr
public void tally(final String word)
{
    final long count = this.dict.get(word) or 0 if absent;
    this.dict.put(word, count + 1);
    // move word up one place in arr
    this.arr[count].remove(word);   // This is why we use a Set: for fast deletion here.
    this.arr[count + 1].add(word);
}

按顺序迭代单词（伪代码）：

for(int count = 0; count < arr.size; count++)
    for(final String word : this.arr[count])
        process(word, count);