Tanto LinkedHashSet quanto TreeSet são implementações da interface Set, garantindo que não existam elementos duplicados.

Ambos resolvem o mesmo problema, mas cada um segue uma estratégia diferente — como estilos distintos de organização dentro de um sistema.

🌿 LinkedHashSet — Mantém a ordem de inserção

✔ Características principais

• 🗂️ Preserva a ordem de inserção

  Os elementos aparecem exatamente na sequência em que foram adicionados.

• ⚡ Desempenho rápido: O(1) para inserir, remover e buscar.

• 🔧 Estrutura interna: Hash Table + lista duplamente ligada.

• 📌 Não ordena alfabeticamente — apenas respeita a ordem de entrada.

🧪 Exemplo (tema ninja leve)

LinkedHashSet<String> fila = new LinkedHashSet<>();
fila.add("Operativo A");
fila.add("Operativo B");
fila.add("Operativo C");

System.out.println(fila);
// Saída: [Operativo A, Operativo B, Operativo C]

📌 A ordem inserida é a ordem exibida.

🌳 TreeSet — Ordena automaticamente

✔ Características principais

• 🔠 Ordena os elementos automaticamente

  Ordem natural (alfabética/numérica) ou personalizada via Comparator.

• 📉 Custo maior: O(log n)

  Todas as operações passam pela árvore balanceada.

• 🌲 Estrutura interna: Árvore Red-Black.

• 🛑 Ignora a ordem de inserção.

🧪 Exemplo