昨天面试的问题

[hu_zhiquan]

技术面试中，被问到：

如果要设计一个地图组件，要保存上面的很多地理位置，每个地点有个坐标x，y，那么要使用什么样的数据结构去保存这些地点是最好的

我没能明白提问者的意图

不知道谁有这样的经历

[wanglinxi]

Hashtable

[LightningMan]

HashMap

[oklinsong]

JavaBean，有多少属性加多少属性

[pei_zhenxi]

map

[hackersun12345]

此题要求有两个KEY（X，Y）
1、HashMap、HashMap只有一个KEY。不可行
2、二维数组可以，但不会每个坐标都有地标，所以会浪费大量空间。不可行
还真没想出什么方便的，如果自己封装一个JAVABEAN倒是可以。
把X和Y拼起来，中间用逗号分隔，放到HashMap中倒是一个办法。

[SambaGao]

HashMap / HashTable http://www.yuanma.org/data/2008/0506/article_3034.htm

[zzp6604703]

面试官意图是什么 真的不懂

[otzippo]

[Quote=引用 10 楼 hackersun12345 的回复:]
此题要求有两个KEY（X，Y）
1、HashMap、HashMap只有一个KEY。不可行
2、二维数组可以，但不会每个坐标都有地标，所以会浪费大量空间。不可行
还真没想出什么方便的，如果自己封装一个JAVABEAN倒是可以。
把X和Y拼起来，中间用逗号分隔，放到HashMap中倒是一个办法。
[/Quote]顶起，我也是这么一个思路。

[teemai]

HashMap/HashTable。
一般的能存储键值对的应该能满足，只不过有性能差别

[老马888]

引用 10 楼 hackersun12345 的回复:
此题要求有两个KEY（X，Y）
1、HashMap、HashMap只有一个KEY。不可行
2、二维数组可以，但不会每个坐标都有地标，所以会浪费大量空间。不可行
还真没想出什么方便的，如果自己封装一个JAVABEAN倒是可以。
把X和Y拼起来，中间用逗号分隔，放到HashMap中倒是一个办法。

顶

[ineedaname]

[Quote=引用 15 楼 maxuyang1987 的回复:]
引用 10 楼 hackersun12345 的回复:
此题要求有两个KEY（X，Y）
1、HashMap、HashMap只有一个KEY。不可行
2、二维数组可以，但不会每个坐标都有地标，所以会浪费大量空间。不可行
还真没想出什么方便的，如果自己封装一个JAVABEAN倒是可以。
把X和Y拼起来，中间用逗号分隔，放到HashMap中倒是一个办法。

顶
[/Quote]
key完全可以是"x,y"的形式啊 。String

[txg0426]

[Quote=引用 10 楼 hackersun12345 的回复:]
此题要求有两个KEY（X，Y）
1、HashMap、HashMap只有一个KEY。不可行
2、二维数组可以，但不会每个坐标都有地标，所以会浪费大量空间。不可行
还真没想出什么方便的，如果自己封装一个JAVABEAN倒是可以。
把X和Y拼起来，中间用逗号分隔，放到HashMap中倒是一个办法。
[/Quote]

顶
对于坐标来说，x 和 y 是多对多的关系，这样就不能用 HashMap，自己写一个 bean 或用数组吧

[YangMacgrady]

个人也倾向于用一个javaBean封装

[bayougeng]

javaBean我认为是不可取的。
既然是地图，肯定会有地理位置的概念。也就是说，给出一个左边，一定要能很快的找到它的东西南北有什么目标。用javaBean和hashTable无法模拟这种位置关系。
所以我觉得二维数组是比较合理的。地球上定位一个点，也是靠经纬度。至于大小，完全不必担心。稀疏矩阵，压缩一下就可以了。

[谁喝了我的菊花茶]

顶楼上……

[三味书屋]

顶一个。。。。。

[wqkjj]

我想出题者考虑：如何节省内存且同时实现高效查找(因为地理点位置很多)

[byhsh]

不懂，回帖飘过~

[gxun2010]

稀疏矩阵最好的选择

[HDprogrammer]

[Quote=引用 19 楼 bayougeng 的回复:]
javaBean我认为是不可取的。
既然是地图，肯定会有地理位置的概念。也就是说，给出一个左边，一定要能很快的找到它的东西南北有什么目标。用javaBean和hashTable无法模拟这种位置关系。
所以我觉得二维数组是比较合理的。地球上定位一个点，也是靠经纬度。至于大小，完全不必担心。稀疏矩阵，压缩一下就可以了。
[/Quote]

顶