Objetos - PC2

Prévia do material em texto

ARRAYLIST
Podemos dizer que ArrayList é uma classe para coleções. Uma classe genérica (generic classes), para ser mais exato. Coleções mesmo, de qualquer tipo de 'coisa' ou dado, não somente de tipos primitivos.
Para que serve– Uma arrayList serve para conter uma lista de objetos. ... – Uns dos métodos principais é o add, que serve para adicionar um objeto na lista. – Outros Métodos remove, get(int numero) apagar , ler uma posição da lista.
LINKEDLIST
A LinkedList é uma parte da estrutura de coleção presente no pacote java.util. Esta classe é uma implementação da estrutura de dados LinkedList, que é uma estrutura de dados linear onde os elementos não são armazenados em locais contíguos e cada elemento é um objeto separado com uma parte de dados e uma parte de endereço. Os elementos são vinculados por meio de ponteiros e endereços. 
Cada elemento é conhecido como um nó. Devido à dinamicidade e facilidade de inserções e exclusões, eles têm preferência sobre as matrizes. Ele também tem algumas desvantagens, como os nós não podem ser acessados diretamente, em vez disso, precisamos começar pelo cabeçalho e seguir pelo link para chegar a um nó que desejamos acessar. 
HASHSET
A classe HashSet implementa a interface Set, apoiada por uma tabela hash que é, na verdade, uma instância HashMap. Nenhuma garantia é feita quanto à ordem de iteração do conjunto, o que significa que a classe não garante a ordem constante dos elementos ao longo do tempo. Esta classe permite o elemento nulo. A classe também oferece desempenho de tempo constante para as operações básicas como adicionar, remover, conter e tamanho, assumindo que a função hash dispersa os elementos adequadamente entre os baldes, o que veremos mais adiante no artigo. 
Alguns recursos importantes do HashSet são: 
· Interface do conjunto de implementos. 
· A estrutura de dados subjacente para HashSet é Hashtable. Como ele implementa a Interface de Conjunto, valores duplicados não são permitidos. Os objetos que você insere no HashSet não têm garantia de serem inseridos na mesma ordem. 
· Os objetos são inseridos com base em seu código hash. 
· Elementos NULL são permitidos em HashSet. 
· HashSet também implementa interfaces Serializaçao e Clonável. 
TREESET
A classe Java TreeSet implementa a interface Set que usa uma árvore para armazenamento. Ele herda a classe AbstractSet e implementa a interface NavigableSet. Os objetos da classe TreeSet são armazenados em ordem crescente. 
Os pontos importantes sobre a classe Java TreeSet são: 
· A classe Java TreeSet contém elementos exclusivos apenas como HashSet. 
· Os tempos de acesso e recuperação da classe Java TreeSet são silenciosos e rápidos. 
· A classe Java TreeSet não permite elemento nulo. 
· A classe Java TreeSet não está sincronizada. 
· A classe Java TreeSet mantém a ordem crescente. 
Hierarquia da classe TreeSet:
· A classe Java TreeSet implementa a interface NavigableSet. A interface NavigableSet estende as interfaces SortedSet, Set, Collection e Iterable em ordem hierárquica. 
LINKEDHASHSET
A classe Java LinkedHashSet é uma implementação de Hashtable e de lista vinculada da interface definida. Ele herda a classe HashSet e implementa a interface Set. 
Os pontos importantes sobre a classe Java LinkedHashSet são: 
· A classe Java LinkedHashSet contém elementos exclusivos apenas como HashSet. 
· A classe Java LinkedHashSet fornece todas as operações de conjunto opcionais e permite elementos nulos. 
· A classe Java LinkedHashSet não está sincronizada. 
· A classe Java LinkedHashSet mantém a ordem de inserção. 
· Hierarquia da classe LinkedHashSet 
· A classe LinkedHashSet estende a classe HashSet que implementa a interface Set. A interface Set herda as interfaces Collection e Iterable em ordem hierárquica. 
HASHMAP
A classe Java HashMap implementa a interface Map que nos permite armazenar pares de chave e valor, onde as chaves devem ser exclusivas. Se você tentar inserir a chave duplicada, ela substituirá o elemento da chave correspondente. É fácil realizar operações usando o índice de chave como atualização, exclusão, etc. A classe HashMap é encontrada no pacote java.util. 
HashMap em Java é como a classe Hashtable legada, mas não é sincronizado. Ele nos permite armazenar os elementos nulos também, mas deve haver apenas uma chave nula. Desde Java 5, é denotado como HashMap <K, V>, onde K representa a chave e V o valor. Ele herda a classe AbstractMap e implementa a interface Map. 
Pontos para lembrar:
· Java HashMap contém valores baseados na chave. 
· Java HashMap contém apenas chaves exclusivas. 
· Java HashMap pode ter uma chave nula e vários valores nulos. 
· Java HashMap não está sincronizado. 
· Java HashMap não mantém nenhuma ordem. A capacidade padrão inicial da classe Java HashMap é 16 com um fator de carga de 0,75. 
· Hierarquia da classe HashMap 
Conforme mostrado na figura acima, a classe HashMap estende a classe AbstractMap e implementa a interface Map. 
TREEMAP
O TreeMap em Java é usado para implementar a interface Map e NavigableMap junto com a classe AbstractMap. O mapa é classificado de acordo com a ordem natural de suas chaves ou por um Comparador fornecido no momento da criação do mapa, dependendo de qual construtor é usado. Isso prova ser uma maneira eficiente de classificar e armazenar os pares de valores-chave. A ordem de armazenamento mantida pelo mapa de árvore deve ser consistente com iguais, como qualquer outro mapa classificado, independentemente dos comparadores explícitos. A implementação do mapa de árvore não é sincronizada no sentido de que se um mapa for acessado por vários encadeamentos, simultaneamente e pelo menos um dos encadeamentos modifica o mapa estruturalmente, ele deve ser sincronizado externamente. 
LINKEDHASHMAP
O LinkedHashMap é como o HashMap, com um recurso adicional de manter uma ordem dos elementos inseridos nele. O HashMap oferece a vantagem de inserção, pesquisa e exclusão rápidas, mas nunca mantém o rastreamento e a ordem de inserção que o LinkedHashMap fornece, onde os elementos podem ser acessados em sua ordem de inserção. 
Recursos importantes de um LinkedHashMap: 
· Um LinkedHashMap contém valores baseados na chave. 
· Ele implementa a interface Map e estende a classe HashMap. 
· Ele contém apenas elementos únicos. 
· Ele pode ter uma chave nula e vários valores nulos. 
· Não está sincronizado. 
· É o mesmo que HashMap com um recurso adicional que mantém a ordem de inserção. Por exemplo, quando executamos o código com um HashMap, obtemos uma ordem diferente de elementos. 
FONTE
https://docs.oracle.com/javase/tutorial/collections/interfaces/list.html
https://www.devmedia.com.br/diferenca-entre-arraylist-vector-e-linkedlist-em-java/29162
https://www.devmedia.com.br/diferencas-entre-treeset-hashset-e-linkedhashset-em-java/29077