检索/修改k / v对图中的最高和最低值？

Question

So I have encountered the situation where I have ak/v map of destination to quantity, ie {San Francisco -> 10}, and I want to retrieve the k/v pair with the highest or lowest value, and then after retrieving it, I want to modify the value. TreeMap obviously has this functionality, but for the keys, not the values. Are there any packages or other ways to achieve this functionality? Thanks.

Answer 1

您可以使用来自Google番石榴的BiMap。

Answer 2

Key/value maps are inherently unordered in most implementations (because they are implemented using hash tables). You'd need to iterate over all the values to determine the maximum. You should consider using a tuple with both the key and value, and then insert the tuple in a data structure that supports ordering.