He estado trabajando en algunas formas de optimizar LinkedList. ¿Alguien sabe si la clase LinkedList doblemente enlazada por defecto de Java está optimizada para hacerlo?get() operaciones a la inversa? Por ejemplo:

// Some LinkedList list that exists with n elements;
int half = list.size() / 2;
list.get(half + 1);

¿La llamada alist.get(half + 1) ¿Optimiza la búsqueda y ve en reversa ya que es una lista doblemente enlazada? Tendría más sentido hacer la búsqueda desde el final e ir hacia el centro si sabe que el elemento está en la segunda mitad de la lista.

Yo se usandoget(index) esO(n) Tiempo y que deberías usar un iterador cuando atraviesas un LinkedList, pero tengo curiosidad.