cn

Estruturas da Dados em Java

Uma Estrutura de Dados é uma maneira de organizar, gerenciar e armazenar dados para permitir acesso, manipulação e gerenciamento eficiente. Em Java, muito dessas estruturas são implementadas e disponibilizadas através do Java Collections Framework.

Nesse post, você verá algumas das Estruturas de Dados mais usadas em Java e uma explicação básico sobre suas vantagens e desvantagens.

Estruturas Lineares (Sequenciais)

Nessas estruturas, os elementos são dispostos em uma sequências linear.

Arrays (Vetores)

Conceito: Uma coleção de elementos do mesmo tipo, armazenados em posições de memória contíguas e acessados por um índice numérico.

Característica principal: Tamanho fixo. O acesso aos elementos por índice é muito rápido.

Implementação em Java:

int[] array = new int[10];

Esse comando faz um array que recebe elementos do tipo int, com um tamanho fixo de 10 elementos.

Listas (Lists)

Conceito: Uma coleção ordenada de elementos, onde duplicatas são permitidas. O acesso é feito por índice.

Implementação em Java (interface List<>):

ArrayList<> (classe implementadora): Implementação baseada em Array Dinâmico. É eficiente para acesso por índice, mas inserções/remoções no meio podem ser lentas devido à necessidade de mover outros elementos.

import java.util.ArrayList;

List<> arrayList = new ArrayList<>()

A diferença entre um ArrayList e um Array normal é:

Tamanho: array normal (vetor) — Tamanho fixo definido na criação e não pode ser alterado. ArrayList — tamanho dinâmico ou redimensionável. Cresce ou diminui automaticamente conforme os elementos são adicionados ou removidos.

LinkedList