Diferença chave - TreeSet vs TreeMap
Uma matriz é usada para armazenar um conjunto de elementos de dados do mesmo tipo. A maioria das linguagens de programação oferece suporte a Arrays. Mesmo que uma matriz possa armazenar vários valores; existe uma grande desvantagem. Depois que a matriz é criada, não é possível alterá-la. Se o programador declarou um array de 10 elementos, ele não pode armazenar 15 elementos. Quando o programador declara um array de 10 elementos e armazena apenas 5 elementos, o resto da memória alocada é um desperdício. Linguagens de programação como Java têm coleções para armazenar elementos de dados dinamicamente. Existem várias coleções. As coleções ajudam a realizar a adição, remoção de elementos e outras operações. A interface básica é conhecida como Coleção. Set, List e Queue são algumas interfaces que estendem a interface Collection. Mapa é uma interface de hierarquia de coleção,mas não estende a interface da coleção. TreeSet é uma classe que implementa a interface Set e armazena os elementos em ordem crescente. TreeMap é uma classe que implementa a interface Map e armazena pares de chave e valor em ordem crescente. Essa é a principal diferença. Este artigo descreve a diferença entre TreeSet e TreeMap.
CONTEÚDO
1. Visão geral e diferença principal
2. O que é TreeSet
3. O que é TreeMap
4. Semelhanças entre TreeSet e TreeMap
5. Comparação lado a lado - TreeSet vs TreeMap na forma tabular
6. Resumo
O que é TreeSet?
O TreeSet é uma classe que implementa a interface Set. O TreeSet mantém elementos únicos. TreeSet implementa a interface NavigableSet. A interface Navigable estende as interfaces SortedSet, Set, Collection e Iterable em ordem hierárquica. TreeSet armazena os elementos em ordem crescente. Se a ordem de inserção for A, C, B, o TreeSet os armazenará como A, B, C. Existem métodos de TreeSet. O método add é usado para adicionar um elemento ao Conjunto. O método remove é usado para remover um elemento especificado. O método claro é usado para remover todos os elementos. O método contains retorna true se o elemento especificado estiver presente no Conjunto. Eles são alguns métodos fornecidos pelo TreeSet. Consulte o programa abaixo.
Figura 01: Programa usando TreeSet
De acordo com o programa acima, Treeset é um objeto do tipo TreeSet. Ele pode armazenar Strings. Os elementos são adicionados usando o método add. A ordem de inserção é A, C, D e B. Usando o iterador, os valores armazenados são impressos na tela. Os elementos são armazenados na ordem A, B, C, D. Portanto, o TreeSet mantém uma ordem crescente dos elementos do Conjunto. Se houver outro elemento como “D” não será impresso porque o elemento D já existe no Conjunto. Sempre armazena elementos únicos.
O que é TreeMap?
TreeMap é uma classe que implementa a interface Map. O mapa é compatível com pares de valores-chave. Cada par de chave e valor é uma entrada. Cada chave é única e possui um valor correspondente. O método containsKey é usado para localizar uma chave específica, enquanto o método containsValue é usado para localizar um valor específico. O método get é usado para encontrar o valor correspondente à chave fornecida. O método put é usado para armazenar um valor com a chave fornecida. Também é possível remover um elemento em uma chave específica usando o método remove. Esses são alguns métodos comuns de interface de mapa. Ajuda a pesquisar, inserir e excluir elementos com base na chave. A classe TreeMap implementa NavigableMap. NavigableMap estende SortedMap. SortedMap estende o mapa. Portanto, os métodos de Map podem ser usados com TreeMap. Consulte o programa abaixo.
Figura 02: Programa usando TreeMap
De acordo com o programa acima, um objeto de TreeMap é criado. O programador pode adicionar elementos usando o objeto. O método put é usado para inserir pares de chave e valor. O método get é usado com a chave específica para buscar os elementos. O programador pode usar Map. Entry para imprimir todas as chaves e valores. Ao observar a saída, não mantém a ordem inserida. Ele armazena os elementos em ordem crescente.
Quais são as semelhanças entre TreeSet e TreeMap?
- Tanto TreeSet quanto TreeMap estão na hierarquia de coleção.
- Tanto TreeSet quanto TreeMap mantêm a ordem crescente.
- Tanto TreeSet quanto TreeMap podem armazenar e manipular muitos elementos.
Qual é a diferença entre TreeSet e TreeMap?
Artigo Diff meio antes da tabela
TreeSet vs TreeMap |
|
| TreeSet é uma classe que implementa a interface Set e armazena os elementos em ordem crescente. | TreeMap é uma classe que implementa a interface Map e armazena pares de chave e valor em ordem crescente. |
| Interface Implementada | |
| TreeSet implementa a interface Set. | TreeMap implementa interface de mapa. |
Resumo - TreeSet vs TreeMap
Uma matriz é usada para armazenar um conjunto de elementos, mas não ajuda a armazenar elementos dinamicamente. Linguagens de programação como Java contém coleções para armazenar elementos de dados dinamicamente. Coleção é a classe base na hierarquia de coleção. Consiste em classes e interfaces para realizar operações como adicionar e excluir elementos. Set e Map são duas interfaces da hierarquia de Collection. TreeSet é uma classe que implementa a interface Set e armazena os elementos em ordem crescente. TreeMap é uma classe que implementa a interface Map e armazena pares de chave e valor em ordem crescente. Essa é a diferença entre TreeSet e TreeMap.
