Java：用于存储无限游戏世界的坐标图的良好数据结构是什么？

Question

我习惯于使用PHP进行编码，但是我并不真正精通Java，这已经有一段时间了。我希望它是一个相当简单的解决方案，但是我以任何搜索方式都找不到任何好的示例代码，所以这里是：

我正在编写一个游戏，该游戏发生在基于图块的地图上的2d随机生成的无限世界中（挑剔：我知道它不是真正的无限。我只是希望世界会很大）。map [x]
[y]多维数组的常用方法最初是一个基本概念，但是由于Java没有像PHP一样提供非整数（即，负数）数组键恶作剧的方法，因此我无法正确使用（- （x，+
x，-y，+ y）坐标系，带有数组键。

我需要能够在特定的x，y坐标处找到图块上的对象，以及找到某个图块的“相邻图块”。（如果可以getObjectAt（x，y），可以得到（x +
1，y），依此类推）

我已经读过关于四叉树和R树等的文章。这个概念令人兴奋，但是我还没有看到Java中任何好的简单示例实现。此外，我不太确定那是否是我真正需要的。

欢迎任何建议

谢谢

Answer 1

我遇到了同样的问题，但是我的解决方案是使用Map /
HashMaps
，但是它们是一维的。

为了克服这个问题，我使用了通用的Pair类（不是在普通的Java库中会找到的东西），而不是在地图中使用地图（这会造成混乱和效率低下），尽管您可以将其替换为Position类。
（实际上是相同的代码，但不是通用代码，而是整数或浮点数）。

因此，在定义地图时： Map<Pair, Tile> tiles = new HashMap<Pair, Tile>;

为了将瓷砖对象放置在我所使用的地图上tiles.put(new Pair(x, y), new GrassTile());以及检索对象tiles.get(new Pair(x, y));。

[x / y将是您希望放置的任何坐标（ 这将允许负坐标 而不会造成任何混乱！），“ new
GrassTile（）”只是在地图创建过程中放置​​某种类型的图块的示例。显然-如前所述-Pair类是可替换的。]

为什么不问您的ArrayList？因为数组列表比映射更线性，而且我认为添加和检索图块更加困难，尤其是在2维上。

更新：

对于想知道为什么Java中没有Pair（）类的人，这里有一个解释。