Я работал над некоторыми способами оптимизации LinkedList. Кто-нибудь знает, оптимизирован ли класс Java LinkedList по умолчанию Java для выполненияget() операции в обратном порядке? Например:

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

Был бы звонокlist.get(half + 1) оптимизировать поиск и идти в обратном направлении, так как это двусвязный список? Было бы разумнее выполнить поиск с конца и перейти к центру, если вы знаете, что элемент находится во второй половине списка.

Я знаю с помощьюget(index) являетсяO(n) время и что вы должны использовать итератор при обходе LinkedList, но мне просто любопытно.