java - 使用 list.size() 或一个变量进行多次使用？ (局部优化)

Question

我有一个名为 lot 的简单函数。

在这个函数中，我多次调用列表的大小(包含大约 10 个元素):

list.size()

对我来说，是使用临时变量只获取一次大小更快，还是每次都调用size()方法更快?

更新:它是一个ArrayList。

注意:我知道我在做什么，我不是在寻找关于优化以及应该或不应该如何完成的讲座。我只是在寻找答案。

Answer 1

这完全取决于实现。您尚未指定 list 的类型- 我假设它是 List<E>或者一些具体的实现。

在某些实现中，例如 ArrayList<E>它非常便宜 - 基本上是现场访问。无可否认，它只是记录在恒定时间方面:

The size, isEmpty, get, set, iterator, and listIterator operations run in constant time.

在其他情况下，它可能可能很昂贵。该接口(interface)不提供任何保证。我希望它在大多数实现中是便宜的(恒定时间)，但你永远无法确定...