java - 我应该使用什么数据结构在恒定时间内从不断变化的值对到 java 中的对象进行查找？

Question

我有一个带有两个双精度数（x 和 y）的值类（位置）。我还有一个类船，它有一个带有位置对象的属性。

我需要能够进行如下查找：以恒定的时间在 (5,7) 处发货。我还希望能够更改位置对象的值，因为多艘船可以引用相同的位置对象，并且当该位置对象更改时它们都必须一起移动。

我已经查看了 hashmap，但是为了能够在 new Position(5,7) 处发货，我需要覆盖位置对象的哈希码（以便具有相同值的位置具有相同的哈希），我听说你不应更改哈希列表中对象的哈希码。

Answer 1

这可能不是您正在寻找的东西，但我认为您需要的是像quad-tree这样的 2D空间分区数据结构。