Lista (List)

Definição

Uma Lista (List) é uma estrutura de dados linear que armazena elementos em uma sequência ordenada, permitindo acesso por posição (índice) e permitindo valores repetidos.

Ao contrário de arrays, listas são mais flexíveis: podem crescer ou diminuir dinamicamente e oferecem métodos prontos para inserção, remoção e busca de elementos. Em linguagens como Java, o termo "lista" geralmente se refere à interface List, com implementações como ArrayList e LinkedList.

Por que usar

Listas são úteis quando se deseja trabalhar com coleções ordenadas de dados, mas sem a rigidez de tamanho fixo dos arrays. Elas permitem manipular os dados de forma mais intuitiva e com menos preocupação com o gerenciamento de memória.

São comuns em aplicações que exigem inserções, remoções ou ordenações frequentes, como listas de tarefas, coleções de resultados e buffers.

Exemplo prático (em Java)

Abaixo, um exemplo de uso da estrutura List com ArrayList em Java:

import java.util.List;
import java.util.ArrayList;

public class ExemploLista {
    public static void main(String[] args) {
        // Criando uma lista de strings
        List<String> frutas = new ArrayList<>();

        // Adicionando elementos
        frutas.add("Maçã");
        frutas.add("Banana");
        frutas.add("Laranja");

        // Acessando por índice
        System.out.println(frutas.get(1));  // Banana

        // Removendo elemento
        frutas.remove("Banana");

        // Iterando pela lista
        for (String fruta : frutas) {
            System.out.println(fruta);
        }
    }
}

Diferente de um Array, que tem tamanho fixo, a lista acima pode crescer dinamicamente conforme novos elementos são adicionados.

Relacionados

• Vetor (Array)
• Pilha (Stack)
• Fila (Queue)