二维数组相关

Question

一个结构map比如有属性
 *  id    name  miaoshu  xPoint  yPoint
 * xpoint和Ypoint相当于一个2维数组的两个值
 * 我想把这个结构添加到一个列表中，用什么方法可以使用x和y从列表中取出一个map

Answer 1

Vector<map> maplist
怎么用x 和y取出 maplist中对应的map
如果做循环遍历的话会不会很费资源

Answer 2

循环遍历是必须的，不然怎么知道这个maplist中到底有没有你想要的map呢？但是你为啥要放到Vector中去存储map对象呢？完全可以把x和y经过一定的hash算法来作为key，mao对象作为value放到HashMap中去存储。

Answer 3

hash算法就是规避冲突用的。比如如果要把x和y作为参数传给这个hash算法计算，得出key的值，那么肯定要保证这个key不能重复。举个最简单的例子：x = 1， y = 5；x = 5， y = 1。如果你的hash算法是x+y，那么这样就重复了，对不对？所以你要设计一下这个算法该如何实现。

Answer 4

如果你要有序，只能用Vector遍历。
如果你要无序，即各个 map 之间没有排序，那么可以用
Hashtable <String,map> mapLst
用 x_y做key，map做value，那要的时候直接 map myMap ＝ mapLst.get(x+"_"+y);就得到拉。