mapping - 如何根据元素编号访问哈希图中的元素？

Question

我有一个包含 5 个元素的哈希映射。我想根据（元素ID）用户输入显示元素的映射值和键值。例如，如果用户输入 2，我想显示映射值和哈希映射中 #2 处元素的键。

我该怎么做呢？

谢谢， 普拉文

Answer 1

这是一个没有答案的问题；无论语言或平台（您忽略提及），根据定义，hashmap 都是无序容器。没有元素#2。哈希图中的元素不按任何定义的顺序保存。

Answer 2

一般来说，地图是无序的容器。但是，如果您使用的是 Java，那么您可以利用LinkedHashMap为其元素提供一致排序的类。

这个类仍然只给你顺序访问，而不是随机访问，所以找到第 n 个元素将是 O(n)。如果你真的想要随机访问，那么你应该考虑使用 aList而不是 a Map。