Manufaturação industrial
Internet das coisas industrial | Materiais industriais | Manutenção e reparo de equipamentos | Programação industrial |
home  MfgRobots >> Manufaturação industrial >  >> Industrial programming >> Java

Dominando Java Collections: Guia Completo para Estruturas de Dados Eficientes

Antes do Java 2, Java fornecia classes ad hoc como Dictionary, Vector, Stack e Properties para armazenar e manipular grupos de objetos. Embora úteis, faltava tema central unificador. A forma de usar Vector diferia de Properties.

O Collections Framework foi projetado para atender vários objetivos:

Todo o framework é desenhado em torno de um conjunto de interfaces padrão. Várias implementações padrão (LinkedList, HashSet, TreeSet) são fornecidas para uso direto; também pode implementar sua própria coleção.

Collections Framework é arquitetura unificada para representar e manipular coleções. Contém:

Além de coleções, framework define interfaces e classes de Map. Maps armazenam pares chave/valor. Embora maps não sejam coleções no sentido estrito, são totalmente integrados.

Interfaces de Coleção

Framework define várias interfaces. Visão geral:

NºInterface e Descrição
1Collection Interface — Topo da hierarquia; trabalha com grupos de objetos.
2List Interface — Estende Collection; armazena coleção ordenada de elementos.
3Set Interface — Estende Collection; lida com conjuntos (elementos únicos).
4SortedSet Interface — Estende Set; lida com conjuntos ordenados.
5Map Interface — Mapeia chaves únicas a valores.
6Map.Entry Interface — Descreve elemento (par chave/valor) em map; inner class de Map.
7SortedMap Interface — Estende Map; mantém chaves em ordem ascendente.
8Enumeration Interface — Legada; define métodos para enumerar elementos. Substituída por Iterator.

Classes de Coleção

Java fornece classes padrão implementando interfaces Collection. Algumas implementações completas (uso direto), outras abstratas (implementações esqueléticas para criar coleções concretas).

NºClasse e Descrição
1AbstractCollection — Implementa a maior parte da interface Collection.
2AbstractList — Estende AbstractCollection; implementa maior parte de List.
3AbstractSequentialList — Estende AbstractList; para coleções com acesso sequencial.
4LinkedList — Implementa lista ligada estendendo AbstractSequentialList.
5ArrayList — Implementa array dinâmico estendendo AbstractList.
6AbstractSet — Estende AbstractCollection; implementa maior parte de Set.
7HashSet — Estende AbstractSet; usa hash table.
8LinkedHashSet — Estende HashSet; permite iteração em ordem de inserção.
9TreeSet — Implementa conjunto em árvore; estende AbstractSet.
10AbstractMap — Implementa maior parte da interface Map.
11HashMap — Estende AbstractMap; usa hash table.
12TreeMap — Estende AbstractMap; usa árvore.
13WeakHashMap — Estende AbstractMap; hash table com chaves fracas.
14LinkedHashMap — Estende HashMap; iteração em ordem de inserção.
15IdentityHashMap — Estende AbstractMap; usa igualdade de referência.

Classes AbstractCollection, AbstractSet, AbstractList, AbstractSequentialList, AbstractMap fornecem implementações esqueléticas das interfaces centrais, minimizando esforço para implementá-las.

Classes Legadas (java.util)

NºClasse e Descrição
1Vector — Array dinâmico; similar a ArrayList mas sincronizado.
2Stack — Subclasse de Vector; implementa pilha LIFO padrão.
3Dictionary — Classe abstrata; repositório chave/valor, opera como Map.
4Hashtable — Parte do java.util original; implementação concreta de Dictionary.
5Properties — Subclasse de Hashtable; chaves e valores String.
6BitSet — Array especial de bits; cresce conforme necessário.

Algoritmos de Coleção

Framework define algoritmos aplicáveis a coleções e maps. Métodos estáticos na classe Collections.

Vários métodos podem lançar ClassCastException (tipos incomparáveis) ou UnsupportedOperationException (tentativa de modificar coleção imutável).

Collections define três variáveis estáticas imutáveis: EMPTY_SET, EMPTY_LIST, EMPTY_MAP.

Como Usar Iterator?

Frequentemente deseja percorrer elementos de coleção. Ex.: exibir cada elemento.

Forma mais fácil: usar iterator, objeto que implementa Iterator ou ListIterator.

Como Usar Comparator?

TreeSet e TreeMap armazenam elementos ordenados. O Comparator define o que significa ordem classificada.

Interface permite ordenar coleção de várias formas. Também ordena instâncias de qualquer classe (mesmo classes que não podemos modificar).

Resumo

Java Collections Framework dá acesso a estruturas de dados pré-empacotadas e algoritmos para manipulá-las.

  • Coleção = objeto que mantém referências a outros objetos.
  • Interfaces declaram operações para cada tipo de coleção.
  • Classes e interfaces em java.util.

Java

  1. Dominando Operadores Java: Tipos, Sintaxe e Exemplos Práticos
  2. Comentários em Java: Tipos, Uso e Boas Práticas
  3. Dominando o Loop for Aprimorado em Java: Sintaxe, Exemplos e Boas Práticas
  4. Dominando Strings em Java: Criação, Métodos e Boas Práticas
  5. Dominando Interfaces em Java: Conceitos, Implementação e Boas Práticas
  6. Dominando Classes Internas Anônimas em Java: Definição, Sintaxe e Exemplos Práticos
  7. Dominando Try-With-Resources em Java: Gerenciamento Automático de Recursos Explicado
  8. Anotações em Java Explicadas: Tipos, Posicionamento e Exemplos Práticos
  9. Asserções em Java: Guia Prático para Detectar Bugs e Garantir Confiabilidade do Código
  10. Dominando Collections em C#: Tutorial Prático com Exemplos do Mundo Real