En el documento java de la clase RandomAccess se ha escrito "Interfaz de marcador utilizada por las implementaciones de lista para indicar que admiten acceso aleatorio rápido (generalmente a tiempo constante). El objetivo principal de esta interfaz es permitir algoritmos genéricos para alterar su comportamiento para proporcionar un buen rendimiento cuando se aplica a listas de acceso secuencial o al azar ".Operación de RandomAccess en AbstractList.java
pero encontré algo raro
este es el método subLista en AbstractList.java en el paquete java.util
public List<E> subList(int fromIndex, int toIndex) {
return (this instanceof RandomAccess ?
new RandomAccessSubList<>(this, fromIndex, toIndex) :
new SubList<>(this, fromIndex, toIndex));
}
Implementación de la clase RandomAccessSubList: implementación de la clase
class RandomAccessSubList<E> extends SubList<E> implements RandomAccess {
RandomAccessSubList(AbstractList<E> list, int fromIndex, int toIndex) {
super(list, fromIndex, toIndex);
}
public List<E> subList(int fromIndex, int toIndex) {
return new RandomAccessSubList<>(this, fromIndex, toIndex);
}
}
sublista :
SubList(AbstractList<E> list, int fromIndex, int toIndex) {
if (fromIndex < 0)
throw new IndexOutOfBoundsException("fromIndex = " + fromIndex);
if (toIndex > list.size())
throw new IndexOutOfBoundsException("toIndex = " + toIndex);
if (fromIndex > toIndex)
throw new IllegalArgumentException("fromIndex(" + fromIndex +
") > toIndex(" + toIndex + ")");
l = list;
offset = fromIndex;
size = toIndex - fromIndex;
this.modCount = l.modCount;
}
y creo que en la clase AbstractList, RandomAccessSubList es inútil, porque pasa sus datos a la clase lista secundaria, y su funcionamiento es como
new SubList<>(this, fromIndex, toIndex));
en el método subLista
sí, pero ¿por qué dos implementaciones pero lo mismo? – Pooya
Para que uno pueda marcarse como 'RandomAccess' y el otro no. Esto puede ayudar a operaciones como 'Collections.binarySearch' a determinar qué algoritmo es más eficiente de usar para una lista con estas características de rendimiento. –
Todavía no tengo claro el concepto básico. ¿Por qué implementar RandomAccess? Incluso Array proporciona un acceso más rápido debido a la memoria contigua y ArrayList internamente usa una matriz, entonces eso debería ser suficiente para hacerlo más rápido. ¿Estoy en lo cierto? ¿JVM está haciendo algo extra para las listas que implementan RandomAccess? – AKS