我有一个存储节点的数组列表(指向周围节点的点)。这是在2D空间中(节点当前仅是点),因此arrayList是我所有节点的1D表示,而每个节点中的链接都可以链接到周围的节点(而不仅仅是上一个和下一个)。
在ArrayList中搜索最接近鼠标的点时,有两个选择。或者通过一个带距离条件的数组列表进行for循环,或者查询一个节点,然后根据鼠标从当前节点的方向确定下一个链接的节点。
我的想法是,对于较小的节点集,for循环会更有效,因为不需要额外的计算来确定下一个节点,而在较大的集合中查询该节点更有意义。我的问题是,我应该如何测试在什么时候比仅是for循环更有效地进行计算?
PS。如果这是问这个问题的错误地方,我会建议在某个更合适的地方提出建议