Introdução a Conjuntos de Dados
Introduzido| English | Significado |
|---|---|
| data structure/ˈdeɪtə ˈstrʌktʃə/ | Estrutura de dados |
| array/əˈreɪ/ | Array |
Muitos valores, um nome
- Muitas vezes você precisa armazenar muitos valores — notas de toda uma turma, lista de nomes.
- Uma variável simples armazena um valor; uma estrutura de dados armazena uma coleção.
- Um único nome (
scores) mais um índice ou posição alcança cada valor. - Coleções permitem que um único loop processe todos os valores de uma vez.
Arrays e listas
- Um array é uma coleção de tamanho fixo com valores do mesmo tipo.
- Um ArrayList é uma lista redimensionável — ela pode crescer e encolher conforme você adiciona ou remove.
- Ambos armazenam muitos valores sob um único nome e permitem iterar sobre eles.
- A Unidade 4 constrói algoritmos em ambos.

Um arquivo de arquivos: coleções armazenam muitos valores sob um único nome para que algoritmos possam processá-los
Por que loops adoram coleções
- Uma coleção mais um loop é o padrão por trás de quase todas as tarefas de dados.
- "Somar todas as notas", "achar a maior", "contar as passagens" — tudo num único loop.
- Os mesmos padrões de acumulador/máximo/conta da Unidade 2 se aplicam diretamente.
- Sem coleções, você precisaria de uma variável separada para cada valor.
De 1-D para 2-D
- Uma coleção unidimensional é uma linha simples de valores.
- Um array 2-D armazena uma grade (linhas e colunas) — como uma planilha ou tabuleiro.
- Loops aninhados (Unidade 2) percorrem uma grade 2-D.
- A Unidade 4 cobre arrays, ArrayLists e arrays 2-D sequencialmente.
Uma coleção armazena muitos valores, mas você ainda acessa cada um pela sua posição. Para um array, isso é um índice (scores[i]); para um ArrayList, um get(i). Escolha a estrutura certa: um array de tamanho fixo quando a contagem é conhecida, um ArrayList quando ele cresce ou diminui. A iteração é o que torna uma coleção poderosa.
Armazenando notas de prova:
- Um valor:
int score = 85;— apenas um aluno. - Uma coleção:
int[] scores = {85, 90, 78};— toda uma turma em um único nome. - Um loop pode então somar, calcular média ou buscar todos eles.
Uma estrutura de dados armazena uma coleção de valores sob um único nome, acessada por índice ou posição, para que um loop possa processá-los todos. Um array é de tamanho fixo e mesmo tipo; um ArrayList é redimensionável. A Unidade 4 constrói algoritmos em arrays, ArrayLists e arrays 2-D.
Uma coleção de valores sob um único nome
scores contém muitos valores; um índice alcança cada um.
Uma estrutura que armazena muitos valores do mesmo tipo sob um único nome é um(a)...
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
Um array é uma coleção de tamanho fixo e mesmo tipo.
Qual estrutura pode crescer e encolher conforme você adiciona ou remove elementos?
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
ArrayList é redimensionável; um array simples tem tamanho fixo.
O padrão por trás de quase toda tarefa de dados é uma coleção mais um...
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
Um laço processa cada valor na coleção.
Um array 2-D armazena valores em uma grade de linhas e colunas.
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
Como uma planilha ou tabuleiro; laços aninhados o percorrem.
Você alcança um valor em um array pelo seu ___ (uma palavra, seu número de posição).
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
O índice é a posição de um valor em um array.