What is the most basic interface for all collections?

The most basic interface for all collections in most programming languages is the Iterable interface (or its equivalent), which allows iterating over the elements of a collection.

For example, in Java, all collections implement the Iterable<T> interface, which defines the iterator() method. This allows the use of a for-each loop to traverse the elements of any collection.

Example in Java:

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

Thus, the Iterable interface provides basic functionality for iterating over elements, which more specialized collections are built upon.