Question

爪哇是否有任何类, 包含一系列元素, 既按顺序排列, 也优化用于快速搜索?

I. e. 我需要通过数字索引(例如 Vector )和散列(例如 HashMap )检索元素。

< 坚固 > 链接的Hashmap 配不上

我认为 LinkedHashMap 并不匹配, 因为它保证了命令, 但不允许通过索引( 位置号) 快速访问。根据描述, 它需要在整个链条上穿行以找到给定位置。这是任何 < code> Collection 都可以用迭代器找到的。

<强 > EDIT 2

一.e. 以键和指数进行搜索应迅速,而不仅仅是按键进行搜索。

Answer 1

您可以使用 Map 来快速通过散列检索元素。根据定义, Map 没有顺序, 谈论索引没有意义。使用 < a href=> http://docs. oracle.com/javase/7/ docs/ api/java/ util/ LinkedHashmap.html" rel=“ nofolp” > LinkedHashMap 可能有用, 因为它保证插入顺序在循环时间得到保存, 尽管通过索引访问某个元素仍然需要一些额外的处理, 比如 :

map.entrySet().toArray()[index] // mind the casts, etc.

如果您的地图变化不频繁, 如果您隐藏阵列, 并检查地图大小是否在按索引访问条目之前已经改变, 只有当检测到大小变化时才创建新阵列。而另一方面, 如果地图经常变化, 您就需要在每次访问时重新创建阵列, 从而造成运行不良的数据结构。

Answer 2

你可以尝试""http://docs.oracle.com/javase/6/docs/api/java/util/LinkedHashSet.html" rel="nofollow">LinkedHashSet ,我想。

Answer 3

使用 < strong > LinkedHashMap 。这将允许您通过密钥获取元素。您也可以按照存储在其中的序列获取元素。

Answer 4

我认为你正在寻找"http://docs.oracle.com/javase/1.4.2/docs/api/java/util/LinkedHashmap.html" rel=“no follow”>LinkedHashmap

从医生那里:

Hash 表格和连接列表执行地图界面, 并配有可预测的迭代顺序。此执行与 Hashmap 不同, 因为它保留了贯穿所有条目的双链接列表。此链接列表定义了迭代顺序, 通常是键插入地图的顺序( 插入顺序 ) 。请注意, 如果键被重新插入到地图中, 插入顺序不会受到影响。 ( 如果 m. put( k, v) 在 m. containsKey (k) 在调用前立即返回真实状态, 则键 K 将被重新插入到地图中。)

友情链接