Java Map Value Comparator，边插入边排序

Question

我想使用值比较器将项目插入到 HashMap、TreeMap 或 SortedMap(您可能会建议一些其他 api)中。

我已经阅读了很多帖子，包括这个 one , 大多数帖子建议在插入所有项目后将 HashMap 重新插入到具有值比较器的 SortedMap 中。

我不想再次重新插入所有值。难道没有一个option或类似Map的数据结构支持在每次插入后激活一个值比较器吗？

如果有重复的问题，我会很感激一个链接(我做了一些搜索，虽然我可能遗漏了一些)

同样，我有兴趣向某种有序的 Map 添加一个值，以便在每次插入后所有项目都将按值而不是键排序。

Map 条目中的值实际上是一个具有一些 getter 的复杂对象，我只想按值对象上的特定 getter 进行排序。

Answer 1

我想你需要的是org.apache.commons.collections.bidimap.TreeBidiMap

Red-Black tree-based implementation of BidiMap where all objects added implement the Comparable interface.

This class guarantees that the map will be in both ascending key order and ascending value order, sorted according to the natural order for the key's and value's classes.