GapList: Implementación eficiente de List

GapList es una implementación muy eficiente del List.

Está implementado para ofrecer acceso eficiente por índice y eficiencia a la hora de añadir y eliminar elementos.

A continuación algunos gráficos comparándola con el ArrayList y el LinkedList:

Recuperando elementos:

Añadiendo elementos:

Añadiendo aleatoriamente:

Forma parte del Brownies-collection y podéis descargarla aquí.