>>483
List#get(int)は試した？
ループ内でキャストが必要になるけど、これが最速だったはず。
toArrayは>>469の意見同様、配列コピーしなくちゃならないので、
それなりに負荷が高いはず。