我正在创建一个应用程序，我需要使用java建模（并显示）大量的二维“球”（圆圈）。我开始创建一个ArrayList个Circle个对象（我定义的一个类，它在x和放大器中具有圆心，半径，颜色和速度的x / y像素坐标） ; y方向）。我使用java.util.Timer对象重复TimerTask来控制圆圈的运动。圆的大小从大约10-50像素半径变化。
我想要发生的是让球从屏幕顶部落下（随机分布在x轴上），直到它们到达屏幕的底部，就像一个落地球，它停止移动，到达停止的球的球在其他球上下坡滚动，直到它们停在低/平的点上。将来我可能想让他们的行为变得更复杂，所以我想创建灵活的代码，以便我可以轻松扩展。它现在的工作原理是每个圆圈检查每个时间段以查看它们与其他每个圆圈的接近程度。如果附近没有其他圈子，他们会继续正常下降。如果两个（或更多）圆圈彼此靠近，则有代码来确定它们将如何相互作用。
我让它适用于少量的圆圈（＆lt; 200），但是当我获得更多的圆圈（> 400）时，它开始显着减慢。我确信我可以优化一些逻辑以使比较更快一点，但我想知道是否有任何方法可以将圆存储在某个结构中，除了无组织ArrayList之外我可以轻松找到圆圈它们彼此接近，因此我不必进行N ^ 2操作，将每个圆圈与每个圆圈进行比较，而只是将圆圈与最接近它的5-10个圆圈进行比较。例如，我考虑使用2D数组来表示每个像素（或者可能是5x5像素的正方形）并在其中心所在的位置存储一个圆（因此我可以检查附近任何一个单元格中是否有圆圈，并忽略休息）。然而，这仍然看起来效率非常低，好像我使用800x1000像素的画布和500个圆圈，在2D阵列中会有一些TON的空白空间，我会浪费时间检查。我也考虑过某种类型的hashmap，但我还没有想过要用它的好方法。
那么，任何人都可以想到一种有效的方法来存储这些与2d空间中的位置相对应的圆圈，并且可以轻松找到附近的圆圈吗？提前谢谢！
答案 0 :(得分：1)
您可以使用QuadTree查找近邻。或者您可以简单地按一个方向排序，这将更容易实现，并且仍然允许您将候选邻居的数量减少到一个小窗口。
答案 1 :(得分：1)
也许你对二维阵列的想法并不那么疯狂。我想你想要的是一个你所有圈子的列表，以及一个引用圈子的二维阵列。因此，每次都可以迭代List<Circle>来检查每一个。每个圆都有x，y坐标，你只需要在你的数组上循环（x，y +/- 5）。没有必要检查Circles的整个可能空间，因为您已经跟踪每个Circle的中心。抓住中心，检查周围的其他圈子。