RandomAccessインタフェース

JREのソースをうろついていたら、見たことないインタフェースを発見。hyukiさんもクイズに出されていますが、
java.util.Collections.reverse() 辺りを見るとなんのためのインタフェースかがよくわかります。

配列とかはget(int)でアクセスした方が早く、双方向リスト等ではイテレータ経由の方が早くアクセスできるってことですね。