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