在Java中用于存储和搜索2d空间坐标的良好数据结构是什么

|| 我目前正在为游戏编写一个插件，其中一个功能包括设置由2个二维坐标定义的区域的能力（矩形的左上和右下区域）。这些区域随后将被存储，并将具有与每个区域相关联的各种其他数据。当玩家在世界各地移动时，我需要仅从玩家的坐标确定他何时进入这些区域之一，并且这样做的方法必须高效，因为每秒将被调用数百次。 是否有任何数据结构可以有效地支持这种搜索，如果可以，我在哪里可以找到有关它的文档，以找到要使用的Java实现，或者在需要时自己实现？ 我还想指出的是，我发现了一些似乎仅支持批量加载的树结构，但是我必须能够实时从该结构中添加和删除值。