¿Cuál es la interfaz más básica para todas las colecciones?

La interfaz más básica para todas las colecciones en la mayoría de los lenguajes de programación es la interfaz Iterable (o su equivalente), que permite recorrer los elementos de la colección.

Por ejemplo, en Java, todas las colecciones implementan la interfaz Iterable<T>, que define el método iterator(). Gracias a esto, se puede usar un ciclo for-each para recorrer los elementos de cualquier colección.

Ejemplo en Java:

List<String> list = Arrays.asList("a", "b", "c");
for (String item : list) {
    System.out.println(item);
}

De esta manera, la interfaz Iterable proporciona la funcionalidad básica de recorrer elementos, sobre la cual se construyen colecciones más especializadas.