Programmierung treeset

13

Ich habe Bäume immer geliebt, so schön O(n*log(n)) und ordentlich. Jeder Softwareentwickler, den ich jemals gekannt habe, hat mich jedoch ausdrücklich gefragt, warum ich a verwenden würde TreeSet. Vor dem Hintergrund eines CS denke ich nicht, dass es so wichtig ist, was Sie verwenden, und es ist mir egal, ob …

496 java hashset treeset

7

Durch Beibehalten der TreeSet-Sortierung als Objekt ändert sich der Wert

Ich habe ein Objekt, das mit Comparable <> eine 'natürliche Sortierreihenfolge' definiert. Diese werden in TreeSets gespeichert. Gibt es neben dem Entfernen und erneuten Hinzufügen des Objekts eine andere Möglichkeit, die Sortierung zu aktualisieren, wenn die Elemente, die zum Definieren der Sortierreihenfolge verwendet werden, aktualisiert werden?

74 java collections refresh treeset sortedset

1

Warum werden beim Entfernen aus einem TreeSet mit einem benutzerdefinierten Komparator keine größeren Elemente entfernt?

Beachten Sie bei Verwendung von Java 8 und Java 11 Folgendes TreeSetmit einem String::compareToIgnoreCaseKomparator: final Set<String> languages = new TreeSet<>(String::compareToIgnoreCase); languages.add("java"); languages.add("c++"); languages.add("python"); System.out.println(languages); // [c++, java, python] Wenn ich versuche, die genauen Elemente in zu entfernen TreeSet, funktioniert dies: Alle angegebenen Elemente werden entfernt: languages.removeAll(Arrays.asList("PYTHON", "C++")); System.out.println(languages); // [java] …

22 java java-8 comparator java-11 treeset

Als «treeset» getaggte Fragen