**Set:** Estruturas de dado do tipo “Set” são conhecidas por aceitar apenas valores únicos.

**HashSet**: Muito rapido O(1), não ordena.

**TreeSet:** Ordena e somente únicos, O(log(n))

**LinkedHashSet:** faz uso do HashTable com linked list, ou seja, temos aqui a seguinte situação: Os elementos continuam na ordem que são inseridos, diferente do HashSet que “embaralha” tudo. E a complexidade do LinkedHashSet é O(1) para operações básicas.

Importante: nenhuma das implementações da interface Set são thread-safe

PS: eu criei essas notas de forma direta e simples para deixar aberto em uma segunda aba enquanto participava de entrevistas tecnicas.

Cola para entrevistas tecnicas sobre Set no JAVA

Set: Estruturas de dado do tipo “Set” são conhecidas por aceitar apenas valores únicos. HashSet: Muito rapido O(1), não ordena. TreeSet: Ordena e somente únicos, O(log(n)) LinkedHashSet:...