つか、総本山にはっきり書いてあるな。

--以下引用--
　for (int i=0, n=list.size(); i < n; i++)
　　list.get(i);

以下のようなループより迅速に実行されます。

　for (Iterator i=list.iterator(); i.hasNext(); )
　　i.next();
--以上引用--

http://java.sun.com/j2se/1.5.0/ja/docs/ja/api/java/util/RandomAccess.html