在 Java 中，我应该使用什么数据结构在恒定时间内从一对变化的值查找到对象?

Question

我有一个值类(位置)，里面有两个双精度(x和y)。 我还有一个类船，它有一个属性，里面有一个位置对象。

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

我已经看过哈希图，但是为了能够在新的位置(5,7)发货，我需要覆盖位置对象的哈希代码(以便具有相同值的位置具有相同的哈希)，我听说您不应该更改哈希列表中的对象的哈希代码。

Answer 1

这可能不是您要找的，但我认为您需要的是像四叉树一样的 2D 空间分区数据结构。