Como distinguir sequências de coleções na programação?

Na programação, sequências e coleções são tipos diferentes de estruturas de dados, embora às vezes se cruzem.

• Sequência: é um conjunto ordenado de elementos, ao qual se pode aceder por índice. É importante manter a ordem dos elementos. Exemplos: listas (List), arrays, strings.

• Coleção: conceito mais geral que inclui quaisquer estruturas de dados que armazenam um conjunto de elementos. As coleções podem ser ordenadas ou não, podem conter elementos únicos ou duplicados.

Por exemplo, em Java:

• Sequências: List, Queue
• Coleções: Set, Map, List

A principal diferença é que as sequências têm ordem e acesso por índice, enquanto nas coleções a ordem pode faltar e o acesso pode ser por chave ou por iteração.

Exemplo:

• List (sequência): ["a", "b", "c"] — elementos ordenados e acessíveis por índice.
• Set (coleção): {"a", "b", "c"} — a ordem não é garantida, duplicados não são permitidos.