快速搜索N * M数据结构?

时间:2013-07-10 11:15:29

标签: java arrays search multidimensional-array

我有数据:数字[M] [N],它是通过流输入的,所以我可以把它放在我想要的任何数据结构中。 我必须使用不同的短值对进行多次搜索。所以我需要使用两列中的值来获取行数。 我可以创建一个额外的数组并使用二进制搜索在输入的数据中查找使用它的位置,比如数据库中的索引,但是有没有标准的库来解决这样的任务?

1 个答案:

答案 0 :(得分:0)

如果搜索需要,您可以将其放入多个数据结构中。您可以将数据放在HashMap,TreeMap和另一个Map中,这些Map会以相反的方式映射键值(如果在您的情况下有意义的话)。

数据是什么样的,你需要如何搜索它?