Diferença chave - lista vs conjunto
A maioria das linguagens de programação usa arrays para armazenar um conjunto de dados do mesmo tipo. Uma grande desvantagem dos arrays é que, uma vez que o tamanho do array é declarado, ele não pode ser modificado. Se o programador deseja armazenar valores que excedam o tamanho do array, ele deve criar um novo array e copiar os elementos existentes para o novo array. Nessas situações, as coleções podem ser usadas. É possível adicionar elementos, excluir elementos e muitas outras operações com o apoio de coleções. Existem diferentes tipos de coleções disponíveis em linguagens de programação como Java. Lista e Conjunto são interfaces da hierarquia de coleções. A interface base para outras interfaces é Collection. A principal diferença entre List e Set é que List oferece suporte ao armazenamento do mesmo elemento várias vezes, enquanto Set não oferece suporte ao armazenamento do mesmo elemento várias vezes. Portanto,um conjunto não permite duplicação.
CONTEÚDO
1. Visão geral e diferença principal
2. O que é lista
3. O que é conjunto
4. Semelhanças entre a lista e o conjunto
5. Comparação lado a lado - Lista versus conjunto na forma tabular
6. Resumo
O que é lista?
A lista é uma interface que estende a interface da coleção. Existem vários métodos na interface da coleção. O método add ajuda a adicionar um elemento. O 'método de remoção' consiste em remover um elemento. Existe o 'método addAll' para adicionar vários elementos, enquanto o 'método removeAll' para remover os elementos da coleção. O método contains ajuda a descobrir se um objeto específico está presente na Lista ou não. O 'containsAll' serve para descobrir se um conjunto de objetos está presente na coleção. O método iterador é usado para percorrer os itens da lista. Como List estende Collection, todos os métodos de Collection pertencem a List. Além desses métodos, a Lista possui métodos como get e set. O programador pode obter um valor em um índice específico usando o método get. O programador pode definir um valor em um índice específico usando o método set. O 'indexOf' é usado para encontrar o índice de um elemento.
Em uma lista, as operações podem ser realizadas de acordo com a posição. O programador pode fornecer o elemento de dados a ser adicionado ao índice. Portanto, ele será adicionado ao índice específico. Se o programador não fornecer um índice, o elemento será adicionado ao final da Lista. Ele também mantém o pedido inserido. Se o elemento 1 for adicionado e, em seguida, o elemento2 for adicionado, o elemento1 será anterior ao elemento2.
Figura 01: Lista e Conjunto
ArrayList, LinkedList, Vector são algumas classes que implementam List. Em um ArrayList, o acesso a um elemento é rápido, mas a inserção e exclusão são menores. ArrayList não é seguro para threads. Acessar a mesma ArrayList de vários threads pode não dar o mesmo resultado. Em uma LinkedList, os elementos são vinculados tanto para trás quanto para frente. Inserir e excluir elementos usando um LinkedList é mais rápido do que ArrayList. O LinkedList implementa List e Queue Both. Vector é semelhante a ArrayList, mas é seguro para o passo porque todos os métodos são sincronizados.
O que é definido?
Set é uma interface que estende a interface Collection. Como a interface Set estende a Collection, todos os métodos de Collection também pertencem a Set. Um conjunto não oferece suporte a valores de duplicação. Portanto, o programador não pode armazenar o mesmo elemento duas vezes. Ele mantém um conjunto único de elementos. A interface SortedSet estende a interface Set. SortedSet mantém os elementos em ordem de classificação. A interface NavigableSet estende SortedSet. O NavigableSet fornece métodos de navegação como inferior, piso, teto, etc.
HashSet, LinkedHashSet e TreeSet são algumas classes que implementam a interface Set. O HashSet implementa a interface Set. Não mantém a ordem inserida. Se os valores forem inseridos como a, x, b, podem ser armazenados como, x, a, b. O LinkedSet mantém o pedido inserido. Se os elementos forem inseridos na ordem a, x, b, a ordem de armazenamento será a, x, b. O TreeSet implementa Set e NavigableSet. Ele não mantém a ordem de inserção, mas armazena os elementos na ordem de classificação. Se a ordem inserida for a, c, b, os elementos serão armazenados como a, b, c. Todos os HashSet, LinkedHashSet e TreeSet não terão elementos duplicados.
Quais são as semelhanças entre lista e conjunto?
- As interfaces List e Set estendem a interface Collection.
- Ambos List e Set suportam operações, como adicionar e remover elementos.
Qual é a diferença entre lista e conjunto?
Lista vs Conjunto |
|
| Interface de lista é a subinterface de Coleção que contém métodos para realizar operações como inserir e excluir com base no índice. | Set Interface é uma subinterface de Collection que contém métodos para realizar operações como inserir e excluir elementos enquanto mantém os elementos exclusivos. |
| Aulas | |
| ArrayList, Vector e LinkedList são classes que implementam a interface List. | HashSet, LinkedHashSet e TreeSet são classes que implementam a interface Set. |
| Duplicação de Elemento | |
| A lista suporta a duplicação de elementos. | O conjunto não oferece suporte à duplicação de elementos. Os elementos são únicos. |
Resumo - Lista vs Conjunto
As coleções são usadas para armazenar elementos dinamicamente. Linguagens de programação como Java fornecem interface de coleção. List e Set são duas interfaces que pertencem à interface Collection. Ambas as interfaces estendem a coleção. Este artigo discutiu a diferença entre List e Set. A principal diferença entre List e Set é que List oferece suporte ao armazenamento do mesmo elemento várias vezes, enquanto Set não oferece suporte ao armazenamento do mesmo elemento várias vezes. O conjunto sempre mantém elementos únicos.
