java – 获取Hashtable中最小值的键

我在 java中有一个Hashtable,如下所示,我正在尝试获取具有最小值的密钥.显然我可以遍历所有元素来找到它但是有更简单的方法吗? HashtableObject, Integer hash= new HashtableObject, Integer(); 使用Hashtable,没有.但你可以使用 TreeMap. A Red-Black tree

我在
java中有一个Hashtable,如下所示,我正在尝试获取具有最小值的密钥.显然我可以遍历所有元素来找到它但是有更简单的方法吗?

Hashtable<Object,Integer> hash= new Hashtable<Object,Integer>();

解决方法

使用Hashtable,没有.但你可以使用
TreeMap.

A Red-Black tree based 07001 implementation. The map is sorted
according to the natural ordering of its keys,or by a Comparator
provided at map creation time,depending on which constructor is used.

它有一个方法firstKey(),它提供了你想要的确切功能.

Grr,价值观,而不是钥匙.不,那么你需要迭代.

我会说在这种情况下你应该使用一个单独的Map(Multimap?)来存储反向关联.

Map<Object,Integer>();
SortedSetMultimap<Integer,Object> reverse = TreeMultimap.create();

每当你输入密钥,将某些东西值为哈希值,也将值,密钥反转.
然后使用reverse.keySet()检索最低值.first()

(此解决方案需要Guava)

作者: dawei

【声明】:永州站长网内容转载自互联网,其相关言论仅代表作者个人观点绝非权威,不代表本站立场。如您发现内容存在版权问题,请提交相关链接至邮箱:bqsm@foxmail.com,我们将及时予以处理。

为您推荐

联系我们

联系我们

0577-28828765

在线咨询: QQ交谈

邮箱: xwei067@foxmail.com

工作时间:周一至周五,9:00-17:30,节假日休息

返回顶部