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

Coleções/Collections

editar

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

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

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

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