Ambas as interfaces são herdadas da coleção.
Lista (Inteface)
A ordem é a característica mais importante da lista, que garante que a ordem específica dos elementos seja mantida.
-ArrayList permite acesso aleatório rápido aos elementos.
-LinkedList Otimiza o acesso sequencial. /Fila bidirecional.
Conjunto (Inteface)
Cada elemento armazenado no conjunto deve ser único e a ordem dos elementos não é garantida. objeto armazenado no hashset.
-TreeSet protege o conjunto de pedidos, usando -o para extrair sequências ordenadas do conjunto.
-LinkedHashSet possui a velocidade de consulta do hashset e usa listas vinculadas para manter a ordem dos elementos.
O método de armazenamento entre eles é diferente:
Treeset usa as árvores vermelhas e negras para classificar elementos de acordo com a estrutura.
O hashset usa uma função de hash, projetada especificamente para consultas rápidas.
O LinkedHashSet usa o hash internamente para acelerar a consulta e também usa listas vinculadas para manter a ordem dos elementos.
Ao usar hashset/árvores, o igual () deve ser definido para a classe;