DC-UFRPE/Licenciatura Plena em Computação/Programação II/Coleções/Collections
Coleções/Collections
[editar | editar código-fonte]As 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
[editar | editar código-fonte]As 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
[editar | editar código-fonte]As 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
[editar | editar código-fonte]As 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.