Collection

Uma estrutura de dados é uma coleção de dados organizados de alguma maneira. A estrutura não apenas armazena dados, mas também suporta operações para acessar e manipular os dados. O pacote java.util contém um dos subsistemas mais poderosos do Java: The Collections Framework. O Framework de coleções é uma hierarquia sofisticada de interfaces e classes que fornece tecnologia de ponta para gerenciar grupos de objetos.

Você pode executar as seguintes atividades usando a estrutura de coleta Java,

• Adicionar objetos à coleção
• Remover objetos da coleção
• Procurar um objeto na coleção
• Recuperar / obter objeto da coleção
• Repita a coleção para obter funcionalidades específicas da empresa.

Interfaces-chave e classes de estrutura de Collection

• coleção (c minúsculo): representa qualquer uma das estruturas de dados nas quais os objetos são armazenados e iterados.
• Coleção (capital C): na verdade, é a interface java.util.Collection da qual Set, List e Queue se estendem.

Coleções (C maiúsculo e termina com s): é a classe java.util.Collections que mantém uma pilha de métodos de utilidade estática para uso com coleções.

Existem algumas outras classes na estrutura de coleção que não estendem a Interface de Coleção, elas implementam a interface de Mapa.

Podemos dizer que a coleção possui 4 tipos básicos:

• List:A interface List estende a Coleção para definir uma coleção ordenada com duplicatas permitidas. A interface List adiciona operações orientadas à posição, bem como um novo iterador de lista que permite ao usuário percorrer a lista bidirecionalmente. ArrayList, LinkedList e vector são classes que implementam a interface List.
• Set:A interface Set estende a interface Collection. Isso garantirá que uma instância de Set não contenha elementos duplicados. A classe concreta implementa códigos de hash e métodos iguais para garantir a exclusividade dos objetos. Três classes concretas de Set são HashSet, LinkedHashSet e TreeSet.
• Map:O Map é um contêiner que armazena os elementos junto com as chaves. As chaves são como índices. No List, os índices são números inteiros. No Map, as chaves podem ser qualquer objeto. O Map não pode conter chaves duplicadas. Cada chave é mapeada para um valor. Uma chave e seu valor correspondente de uma entrada, que é realmente armazenada em um mapa. HashMap, HashTable, TreeMap e LinkedHashMap são classes que implementam a interface do Map.
• Queue:Queue é uma estrutura de dados que entra e sai. Os elementos são anexados ao final da fila e são removidos do início da fila. Em uma fila de prioridades, os elementos recebem prioridades. Ao acessar elementos, o elemento com a maior prioridade é removido primeiro.