Vantaggi della conversione dell'elenco <String> in HashSet <String> Java

Question

Così ho una lista di stringhe che ho bisogno di istanziare una volta ogni volta che viene chiamato un servizio. Vale la pena convertire il List<String> in un HashSet<String> e quindi verificare se la stringa è in hashSet?

es.

HashSet<String> services = new HashSet<String>((List<String>) services);  

So controllo per la stringa nella lista è O (n) e il controllo per la stringa nel HashSet è O (1). Penso che la conversione sia probabilmente O (n).

Esiste un vantaggio in termini di prestazioni per la rifusione se non cerco più volte nell'elenco?

Answer 1

Nessun vantaggio per la commutazione. La tua analisi delle prestazioni di Bio O è corretta.

Answer 2

List e Set non sono la stessa cosa:

• Un elenco è ordinato. Un set non lo è.
• Un elenco può contenere lo stesso oggetto più volte. Il set non consente duplicazioni.

Così le prime domande che è necessario porsi sono:

• ho bisogno di duplicazioni nella lista?
• Ho bisogno di un ordine speciale nella lista?

Se la risposta a entrambe le domande è no, è preferibile utilizzare un hashset anziché l'elenco. Ciò garantirà prestazioni migliori nel recupero degli elementi.

Se non è possibile modificare l'elenco a un HashSet, ma è necessario duplicare le strutture di dati, è necessario controllare meglio il codice per vedere se il tempo della creazione dei è più lento del tempo guadagnato per gli elementi di recupero dei