Operación de RandomAccess en AbstractList.java

Question

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 ".

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

Answer 1

Dado que la lista de raíz es rápido Al acceder a índices aleatorios, la sublista también es rápida al hacerlo, por lo que tiene sentido marcar también la sublista como Acceso aleatorio.

SubList y RandomAccessSubList comparten la misma implementación por herencia, pero una no está marcada como RandomAccess, y la otra es. Es por eso que una subclase es útil.