Что находится на вершине иерархии коллекций

В Java иерархия коллекций начинается с интерфейса Iterable<T>, который предоставляет базовый функционал для итерации. Однако основной корневой интерфейс для коллекций — Collection<E>, от которого наследуются List, Set, Queue и другие.

Пример:

Collection<String> collection = new ArrayList<>();
collection.add("Java");
for (String item : collection) {
    System.out.println(item);
}

Для map-структур (не являющихся Collection) корневой интерфейс — Map<K,V>.