Qual é a diferença entre um array e uma coleção no contexto do armazenamento de dados?

Um array é uma estrutura de dados de tamanho fixo, onde os elementos são armazenados sequencialmente e têm o mesmo tipo. O tamanho do array é definido na sua criação e não pode ser alterado.

Uma coleção é um conceito mais abstrato, geralmente uma interface ou classe que pode alterar o seu tamanho dinamicamente, suportar diferentes tipos de dados (de forma genérica) e fornecer métodos adicionais para facilitar o trabalho com os elementos (por exemplo, adicionar, remover, procurar).

Exemplo: em Java, arrays são int[], String[], e coleções são ArrayList, HashSet, etc. Coleções são mais convenientes para gerir dados de forma dinâmica, enquanto arrays são para acesso rápido e tamanho fixo.

Resumindo:

• Arrays têm tamanho fixo e acesso simples por índice.
• Coleções são flexíveis, podem mudar de tamanho e oferecem mais funcionalidades.