如何根据集合大小确定要使用哪种方法

时间:2019-07-07 17:41:02

标签: java

我有一个存储节点的数组列表(指向周围节点的点)。这是在2D空间中(节点当前仅是点),因此arrayList是我所有节点的1D表示,而每个节点中的链接都可以链接到周围的节点(而不仅仅是上一个和下一个)。

在ArrayList中搜索最接近鼠标的点时,有两个选择。或者通过一个带距离条件的数组列表进行for循环,或者查询一个节点,然后根据鼠标从当前节点的方向确定下一个链接的节点。

我的想法是,对于较小的节点集,for循环会更有效,因为不需要额外的计算来确定下一个节点,而在较大的集合中查询该节点更有意义。

我的问题是,我应该如何测试在什么时候比仅是for循环更有效地进行计算?

PS。如果这是问这个问题的错误地方,我会建议在某个更合适的地方提出建议

0 个答案:

没有答案