DC-UFRPE/Licenciatura Plena em Computação/Programação II/Coleções/Collections
Coleções/Collections
editarAs coleções (ou collections, em inglês) são estruturas de dados utilizadas em programação para armazenar e manipular um conjunto de elementos de maneira organizada. Em Java, a API de coleções está presente no pacote java.util
, que contém diversas classes e interfaces para implementar diferentes tipos de coleções.
Interfaces de Coleções
editarAs interfaces de coleções são utilizadas para definir comportamentos padrões que devem ser implementados pelas classes concretas de coleções. Algumas das interfaces de coleções mais comuns são:
Collection
: é a interface mais básica de coleções, que define os comportamentos gerais que todas as coleções devem possuir, como adicionar, remover e verificar a existência de elementos.List
: é uma interface que estende a interfaceCollection
, adicionando comportamentos específicos para listas, como a possibilidade de adicionar elementos em posições específicas e acessar elementos através de índices.Set
: é uma interface que estende a interfaceCollection
, adicionando comportamentos específicos para conjuntos, como garantir que não haja elementos repetidos na coleção.Map
: é uma interface que define uma coleção de pares chave/valor, onde a chave é um objeto único que identifica o valor correspondente.
Classes Concretas de Coleções
editarAs classes concretas de coleções implementam as interfaces de coleções e fornecem as implementações específicas de cada tipo de coleção. Algumas das classes concretas de coleções mais utilizadas são:
ArrayList
: é uma classe que implementa a interfaceList
utilizando um array para armazenar os elementos.LinkedList
: é uma classe que implementa a interfaceList
utilizando uma lista encadeada para armazenar os elementos.HashSet
: é uma classe que implementa a interfaceSet
utilizando uma tabela de espalhamento para garantir que não haja elementos repetidos.TreeSet
: é uma classe que implementa a interfaceSet
utilizando uma árvore para garantir que os elementos estejam sempre ordenados.HashMap
: é uma classe que implementa a interfaceMap
utilizando uma tabela de espalhamento para associar chaves e valores.TreeMap
: é uma classe que implementa a interfaceMap
utilizando uma árvore para associar chaves e valores de forma ordenada.
Uso de Coleções
editarAs coleções são amplamente utilizadas em programação, principalmente em Java, para armazenar e manipular conjuntos de dados de forma eficiente e organizada. Algumas das operações mais comuns que podem ser realizadas com coleções são:
- Adicionar elementos: utilizada para adicionar um elemento ao final da coleção.
- Remover elementos: utilizada para remover um elemento da coleção.
- Verificar existência de elementos: utilizada para verificar se um elemento já está presente na coleção.
- Acessar elementos: utilizada para acessar um elemento específico da coleção através de um índice (no caso de listas) ou de uma chave (no caso de mapas).
- Iteração: utilizada para percorrer todos os elementos da coleção em ordem.