java - 什么数据类型/类可以让我完成这个任务？

Question

是否有一种数据类型或类可以让我完成此任务，或者什么是产生类似效果的有效方法。

1) Add items to an array with an associated float key (will have a few duplicate float keys)

2) Sort the array from least to greatest based on the float key OR grab the lowest float key and return those objects.

我需要相对高效，因为我每秒会重复很多次。

Answer 1

为了达到您的目的，您需要一个多重映射，因为会有重复的键。虽然 C++ 提供了 multimap 接口(interface)，但 Java SE 没有内置的接口(interface)。但是您可以使用 Google Guava 库中的 TreeMultimap(它曾经在 Google Collections 下可用，但正如 Louis Wassernman 在评论中指出的那样，它已经过时了时间较长，应避免使用)。该类的文档位于 http://docs.guava-libraries.googlecode.com/git/javadoc/com/google/common/collect/TreeMultimap.html

请记住，TreeMultimap 根据提供的比较器对键和值进行排序(如果没有提供比较器，则进行自然排序)。自然排序是将映射从最小到最大的条目排序。如果您不希望对值进行排序，则需要稍微使用一下提供的比较器。

这里是对 TreeMultimap 本身进行一些单元测试的代码。您可以很容易地使用它作为您想要的示例 http://google-collections.googlecode.com/svn-history/r76/trunk/test/com/google/common/collect/TreeMultimapNaturalTest.java .