Tag: 瓦片

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

我习惯于使用PHP进行编码，但是我对Java并不熟练，现在这已经成为一个问题了。 我期望它是一个相当简单的解决scheme，但是我找不到任何好的示例代码，所以我在这里search： 我正在编程一个游戏，发生在基于瓦片的地图上的二维随机生成的无限世界中（我知道它不会是真正无限的，我只是期望世界变得相当大）。 map [x] [y]multidimensional array的常用方法是作为一个基本思想开始的，但是由于Java没有为像PHP这样的非整数（即负数）的数组关键字提供一种方法，我不能正确地使用（ – x，+ x，-y，+ y）带有数组键的坐标系统。 我需要能够在一个特定的x，y坐标上查找一个图块上的对象，以及查找某个图块的“相邻图块”。 （微不足道，如果我可以getObjectAt（x，y），我可以得到（x + 1，y）等） 我读过四叉树和R树等。 这个概念是令人兴奋的，但是我还没有看到Java中的任何好的，简单的示例实现。 除此之外，我不确定这是否正是我所需要的。 任何build议是受欢迎的 谢谢