Como é organizada a estrutura das coleções e como elas estão relacionadas entre si?

No Android (e em Java em geral), as coleções são organizadas numa hierarquia de interfaces e classes que fornecem armazenamento e gestão de grupos de objetos.

Interfaces principais das coleções:

• Collection — interface base para todas as coleções.
• List — lista ordenada de elementos com acesso por índice (por exemplo, ArrayList, LinkedList).
• Set — coleção de elementos únicos (por exemplo, HashSet, TreeSet).
• Queue — coleção para armazenar elementos na ordem de processamento (por exemplo, LinkedList, PriorityQueue).

Além disso, existe a interface Map, que não herda de Collection, mas está relacionada às coleções — armazena pares chave-valor (por exemplo, HashMap, TreeMap).

Relação entre elas:

• List, Set e Queue estendem Collection.
• Map — estrutura separada para pares chave-valor.

Exemplo: ArrayList implementa List, que estende Collection, portanto, ArrayList pode ser usado como Collection e como List.

Esta estrutura permite escolher a coleção adequada dependendo dos requisitos de unicidade, ordem e método de acesso aos elementos.