Domande taggate «treeset»

13
Hashset vs Treeset
Ho sempre amato gli alberi, così belli O(n*log(n))e ordinati. Tuttavia, ogni ingegnere del software che abbia mai conosciuto mi ha chiesto chiaramente perché avrei usato un TreeSet. Da un background CS, non penso che importi molto di quello che usi, e non mi interessa fare confusione con le funzioni hash …
497 java  hashset  treeset 
1
Perché la rimozione da un TreeSet con un comparatore personalizzato non rimuove un set più grande di elementi?
Utilizzando sia Java 8 che Java 11, considerare quanto segue TreeSetcon un String::compareToIgnoreCasecomparatore: final Set<String> languages = new TreeSet<>(String::compareToIgnoreCase); languages.add("java"); languages.add("c++"); languages.add("python"); System.out.println(languages); // [c++, java, python] Quando provo a rimuovere gli elementi esatti presenti in TreeSet, funziona: tutti quelli specificati vengono rimossi: languages.removeAll(Arrays.asList("PYTHON", "C++")); System.out.println(languages); // [java] Tuttavia, se …
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.