Qual é a interface mais básica para todas as coleções?

A interface mais básica para todas as coleções na maioria das linguagens de programação é a interface Iterable (ou seu equivalente), que permite percorrer os elementos da coleção.

Por exemplo, em Java, todas as coleções implementam a interface Iterable<T>, que define o método iterator(). Graças a isso, é possível usar um ciclo for-each para percorrer os elementos de qualquer coleção.

Exemplo em Java:

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

Assim, a interface Iterable fornece a funcionalidade básica de percorrer elementos, na qual são construídas coleções mais especializadas.