On an array, or RandomAccess collection you can get a tiny increase in speed by doing:
List
But I wouldn't worry in general. Optimisations like this wont make more than 0.1% difference to your code. Try invoking java with -prof to see where your code is actually spending its time.
