Java List size() 性能和技巧 [重复]

Question

我想知道.size() 方法的性能。此方法是否从列表中的对象数量返回引用（例如每次将对象添加到列表时递增的类成员）？还是遍历所有对象？

哪个效率更高？

每次都拨打.size()：

List<Vector3> objects = getCoords();

for (int x = 0; x < objects.size(); x++){
   for (int y = 0; y < objects.size(); y++){
      for (int z = 0; z < objects.size(); z++){
         drawShape(x, y, z);
      }
   }
}

或者通过保存到局部变量：

List<Vector3> objects = getCoords();
int size = objects.size();

for (int x = 0; x < size; x++){
   for (int y = 0; y < size; y++){
      for (int z = 0; z < size; z++){
         drawShape(x, y, z);
      }
   }
}

假设列表中有 > 30.000 个对象。

哪个更快/更高效？

我们使用ArrayList<T> 或List<T> 是否重要？

简单的语句呢：.size() 或 .isEmpty()

if (objects != null && objects.size() > 0){
   doThis();
}

或致电.isEmpty()

if (objects != null && !objects.isEmpty()){
   doSomethingElse();
}

Answer 1

Java List 使用实例变量来处理大小。增加时增加，减少时减少。调用 list.size() 返回一个变量，因此是 O(1)。

List.size()（理论上）看起来像：

public int size() {
    return this.size;
}

调用List.isEmpty() 是对实例变量size 是否等于0 的布尔检查。

public boolean isEmpty() {
    return (this.size==0);
}

由于这是一个实例变量，所以（据我所知）您使用什么类型的List 并不重要，因为它们都继承了一个通用接口并具有所需的add() 和其他功能。