我有一个SortedMap类型：

data: SortedMap[Long, SortedMap[String, Double]]

如何找到特定键的索引。

例如：

data = (1L -> ("a" -> 1.), 2L -> ("b" -> 1., "c" -> 2.), 3L -> ("b" -> 1.))

我想找到键的索引2L（结果应该是1）。

我有一个带有双键和对象值的对象，例如：

我想知道给定值的上限和下限键。例如：

我对任何解决方案持开放态度（例如双打不一定是对象键，它们甚至可以是一个单独的数组）。

我能想到的唯一解决方案是遍历双打并在到达 celing/floor 键时返回（或者如果双打在单独的数组中，则进行二进制搜索）。有没有更优雅的解决方案？

SortedMap 接口的 TreeMap.lastKey() 部分的时间复杂度是多少？

oracle 文档提到了有关 TreeMaps 的内容：

此实现为 containsKey、get、put 和 remove 操作提供有保证的 log(n) 时间成本。

Java 5 http://docs.oracle.com/javase/1.5.0/docs/api/java/util/SortedMap.html

Java 6 https://docs.oracle.com/javase/6/docs/api/java/util/SortedMap.html

如您所见，从 Java 6 开始，这三个 api 被覆盖。谁能告诉我做出这种改变的目的是什么？

检索属于更大键的条目

我最近偶然发现了一个SO 问题，询问如何检索大于SortedMap. AfaIk，这些SortedMap方法值得注意：

• from(from: A): SortedMap[A, B]

  创建此集合的范围投影，没有上限

• iteratorFrom(start: A): Iterator[(A, B)]

  根据此映射的顺序，在此映射中包含的具有大于或等于 start 的键的所有键/值对上创建一个迭代器。x.iteratorFrom(y) 等效于但通常比 x.from(y).iterator 更有效。

• keysIteratorFrom(start: A): Iterator[A]

  根据此集合的顺序，在此集合中包含的大于或等于 start 的所有键（或元素）上创建一个迭代器。x.keysIteratorFrom(y) 等效于但通常比 x.from(y).keysIterator 更有效。

• valuesIteratorFrom(start: A): Iterator[B]

  根据此映射的顺序，在此映射中包含与大于或等于 start 的键关联的所有值上创建一个迭代器。x.valuesIteratorFrom(y) 等价于但通常比 x.from(y).valuesIterator 更有效。

检索属于较小键的条目

为了检索小于给定密钥的密钥，您可以使用这些SortedMap方法（afaIk）：

• to(to: A): SortedMap[A, B]

  创建此集合的范围投影，没有下限

问题：
为什么没有模拟方法iteratorTo，keysIteratorTo和valuesIteratorTo？
如果它们存在，它们将如何工作？：

• 他们会从最高键向后迭代到最低键吗？（这对我来说更有意义）
• 还是他们会从最低键向前迭代到最高键？
  在这种情况下，您可以通过执行类似的操作来获取这些迭代器sortedMap.to(_).iterator()，尽管 SortedMap 的实现可以提供更有效的iteratorTo& co 实现（类似于iteratorFrom& co）

这是我用来使用 SortedMap 获取最低计算值及其参数的代码的非常简化的摘录：

我用来SortedMap根据参数 和 获取最低Alpha计算Beta值Gamma。（我知道这里不是这种情况，因为它是一个非常简化的摘录。）

我想根据,和in获取所有可能的值（变量），并获取最小值的参数。但是，发布的代码的输出是：valueAlphaBetaGammaminFromMapvalue

值：2.990180006385608 Alpha：0.9 Beta：0.9 Lambda：0.9 k：2

我知道该值不会改变，这就是为什么在 SortedMap 中只存储一个条目，但正如刚才提到的：是否有可能存储所有带有值和参数的条目并像这样对它们进行排序SortedMap？谁能帮我解决这个问题？谢谢。

我想要一个Map<Integer, String>可以整理出来的。我尝试使用 aTreeMap<Integer, String>但它每个元素只存储一个键，我希望有多个相同的键元素。
例如，当我添加：

然后打印所有元素，TreeMap它显示为：

1 丹尼尔
3 露西亚
4 平托

我希望它打印：

1 丹尼尔
3 莫妮卡
3 露西亚
4 平托

我应该为此使用什么数据类型？

我想用键和值实现一个 sortedMap，以便可以通过提供一些子序列来搜索键。例如，地图包含 3 个条目：

对于 query ac， result 应该是一个包含第 1 和第 3 个条目的子图，但对于 query acc，应该只返回第 3 个条目。

我应该在内部使用什么样的数据结构来有效地返回这样的子图？例如，Treemap哪个将键存储在树（trie）中以根据前缀有效地返回子图？

我需要根据类的方法返回的浮点数对自定义类（Face）的一些对象进行排序。

我决定使用排序映射，但我意识到 Collection 不会返回重复的键。

这是我的代码：

在我的渲染方法上，我有：

当我打印树形图的条目时，我只得到 2 个值，我需要得到 6 个具有相同键值的值。

我正在使用处理，但代码几乎类似于 java。

如何获取所有 Face 对象？

这是按值对 HashMap 进行排序的代码。

输出是这样的。我也期待 sortedMap 中有 8 个元素。为什么会有这样的行为？

{ca=2, bda=3, ba=2, b=1, c=1, a=1, bdca=4, bca=3} {b=1, ca=2, bda=3, bdca=4} 4