每次迭代多次使用 ArrayList.get() 是否会影响性能？

Question

对于一般的 Android 开发，执行以下操作是否更昂贵： （例一）

for(int x=0; x < largeObjectCollection.size(); x++){
    largeObjectCollection.get(x).SomeValueOne   = "Sample Value 1";
    largeObjectCollection.get(x).SomeValueTwo   = "Sample Value 2";
    largeObjectCollection.get(x).SomeValueThree = "Sample Value 3" ;
    //Continues on to over 30 properties...
}

关于这个实现（示例 2）

for(int x=0; x < largeObjectCollection.size(); x++){
   SampleObjectIns myObject = largeObjectCollection.get(x);
   myObject.SomeValueOne   = "Sample Value 1";
   myObject.SomeValueTwo   = "Sample Value 2";
   myObject.SomeValueThree = "Sample Value 3" ;
   //Continues on to over 30 properties...
}

当多次使用 .get() 而不是每次迭代都创建该对象的新实例时，我找不到任何性能影响细分。

我认为.get() 在资源方面的使用并不多，因为元素的位置是已知的，但是在处理许多属性时，最好只获取该对象一次，如示例二所示?

Answer 1

在循环结构中多次调用get() 方法不会影响性能。

get() 方法不做任何搜索。该位置是已知的，因此 RAM 中的确切位置也是已知的。因此，它只需要进行一次 RAM 访问，这是一个 c即时操作 - O(1)。

因此，您可以多次使用它而不会影响性能。但更简洁的方法是使用 get() 一次，将其存储在局部变量中，然后再使用该变量。

Answer 2

第一种情况显然会做更多的工作。至少有两种可能：

• JIT 可能能够确定列表值没有变化，并且您重复请求相同的值；因此它有效地将其转换为第二种形式。

• ArrayList.get 操作非常快；它基本上只是在进行数组查找，并且它查找的值已经在缓存中，因为您刚刚查找了它。

  因此，您的时间测量主要由您正在做的其他工作主导。因此，即使您的 get 调用次数超过了必要的 29 次，小数字的 30 倍仍然是小数字。

Answer 3

唯一的原因是，get 对数组的操作非常快，这就是为什么性能几乎没有显着差异的原因。