Saltar para o conteúdo

DC-UFRPE/Licenciatura Plena em Computação/Programação II/Coleções/Collections

Fonte: Wikiversidade

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 interface Collection, 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 interface Collection, 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 interface List utilizando um array para armazenar os elementos.
  • LinkedList: é uma classe que implementa a interface List utilizando uma lista encadeada para armazenar os elementos.
  • HashSet: é uma classe que implementa a interface Set utilizando uma tabela de espalhamento para garantir que não haja elementos repetidos.
  • TreeSet: é uma classe que implementa a interface Set utilizando uma árvore para garantir que os elementos estejam sempre ordenados.
  • HashMap: é uma classe que implementa a interface Map utilizando uma tabela de espalhamento para associar chaves e valores.
  • TreeMap: é uma classe que implementa a interface Map 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.

Links externos

[editar | editar código-fonte]