Tag: treeset
ein Java-set-Implementierung Sortieren der Elemente beim einfügen; zur Verfügung gestellt von JRE/JDK.
Kann ich nicht setzen eine null in ein SortedSet?
4 Antworten
Dachte ich, dass null ist zulässig, für eine Set. Also, warum funktioniert der folgende code: SortedSet<Integer> set = new TreeSet<Integer>(); set.add(null); set.add(1); //--->Line indicated by exception Gibt die folgende Ausnahme? Exception in thread "main" java.lang.NullPointerException bei java.lang.Integer.compareTo(Unknown
Benutzung von hashCode() und equals() in TreeSet und TreeMap
1 Antworten
Aus der folgenden code, ich verstehe, dass es gibt keine Notwendigkeit überschreiben von equals() und hashCode () - Methode für TreeSet und TreeMap, weder für die Sortierung, noch auf der Suche. public class ComparableTest implements Comparable<ComparableTest> {
In TreeSet, Sortierung & Einzigartigkeit des eigenen Objekte auf der Grundlage verschiedener Eigenschaften
4 Antworten
Unten ist mein Schüler Klasse class Student implements Comparable { String name; int rollNo; @Override public int compareTo(Object obj) { return ((Student)obj).name.compareTo(this.name); } } Letzte änderung:, aber immer noch nicht das richtige Ergebnis @Override public int compareTo(Object
Hinzufügen null auf leere TreeSet Erhöhung NullPointerException
4 Antworten
import java.util.TreeSet; class Test { public static void main(String args) { TreeSet t=new TreeSet(); t.add(null); System.out.println(t); } } Ausgabe: NullPointerException. Ich lese in vielen Artikeln, die leere TreeSet akzeptieren null-zum ersten mal aber bin immer NullPointerException...bin mit
Warum TreeSet werfen eine classcastexception-Fehler?
6 Antworten
Ich versuche, fügen Sie zwei "Mitarbeiter" der Objekte zu einem TreeSet: Set<Employee> s = new TreeSet<Employee>(); s.add(new Employee(1001)); s.add(new Employee(1002)); Aber es wirft eine classcastexception-Fehler: Exception in thread "main" java.lang.ClassCastException: Employee cannot be cast to java.lang.Comparable at
TreeSet-Konstruktor mit dem Komparator<?> - parameter
9 Antworten
In der Java-Dokumentation für die Klasse TreeSet eine der Konstruktoren gezeigt wird, haben die folgenden header: TreeSet(Comparator<? super E> c) Kann mir jemand helfen, erklären, warum es einen Konstruktor TreeSet, die eine comparator-Objekt als argument? Ich habe
Gleich und Vergleichbar mit den Sets
1 Antworten
Habe ich geschrieben einige code hier, die korrekt gelöst ein problem, das poster hatte. OP wollte Duplikate entfernen und bringen einige spezielle items am Anfang einer Liste. Habe ich eine TreeSet mit einem speziellen Comparable Klasse die
Computational Komplexität der TreeSet-Operationen in Java?
4 Antworten
Ich versuche zu klären, einige Dinge in Bezug auf Komplexität in einige der Operationen von TreeSet. Auf der javadoc heißt es: "Diese Implementierung bietet garantierte log(n) Zeit Kosten für die grundlegende Operationen (hinzufügen, entfernen und enthält)." So
Der Rückkehr ein element aus einem TreeSet mit binärer Suche
5 Antworten
In TreeSet gibt es eine Methode namens enthält, die true zurückgibt, wenn ein element in der Menge. Ich gehe davon aus, dass diese Methode verwendet binäre Suche und nicht die Iteration über alle Elemente in aufsteigender Reihenfolge.
Warum brauchen wir eine TreeMap/TreeSet, wenn wir SortedMap/SortedSet?
5 Antworten
Ok so SortedMap /SortedSet ist eine Schnittstelle, und TreeMap /TreeSet ist es, die Umsetzung. Beide halten die Elemente in sortierter Reihenfolge, richtig? Warum also brauchen wir TreeMap /TreeSet? Hast du nicht irgendwie Ihre eigene Frage zu beantworten?
Benutzerdefinierte Objekt-Komparator
2 Antworten
Werde ich versuchen zu bekommen Recht auf den Punkt. Ich bin mit meinem custom Node-Objekten, die das Attribut Kosten. Ich würde mir wünschen, Sortieren diese Node Objekte in aufsteigender Reihenfolge nach dem Attribut Kosten. War ich in
TreeSet Benutzerdefinierte Komparator-Algo .. String-Vergleich
1 Antworten
Aus der input-string zur Verfügung gestellt: { "200,400,7,1", "100,0,1,1", "200,200,3,1", "0,400,11,1", "407,308,5,1","100,600,9,1" } , Ich bin hinzufügen derselben in ein TreeSet und wollen sortiert werden, mit dem 3. element um, so dass die erwartete Ausgabe: (100,0,1,1) (200,200,3,1)
Java TreeMap: Abrufen mehrerer Werte von einem einzelnen Schlüssel
3 Antworten
Ich versuche abrufen mehrerer Werte von einem einzelnen Schlüssel in einer TreeMap. Die Idee ist, dass jede Taste wird ein link zu mehreren Werten und sollte durchsuchbar sein. Rechts nun das Problem, ich bin mit in ist,
TreeSet Beispiel
3 Antworten
Warum das 3. Objekt wird nicht Hinzugefügt, um die treeset hier aber ist es ein anderer? import java.util.*; class Student implements Comparable<Student>{ public String fn,ln; public Student(String fn,String ln){ this.fn=fn; this.ln=ln; } //overiding equals public boolean equals(Object
Ein TreeSet oder TreeMap, die es ermöglichen, Duplikate
6 Antworten
Brauche ich eine Collection sortiert das element aber nicht entfernt die Duplikate. Ich gegangen für eine TreeSet, da TreeSet tatsächlich fügt die Werte in eine gesicherte TreeMap: public boolean add(E e) { return m.put(e, PRESENT)==null; } Und
Java TreeSet und hashCode()
4 Antworten
Ich habe eine kurze Frage über TreeSet Sammlungen und hashCode Methoden. Ich habe eine TreeSet und ich bin hinzufügen von Objekten, um es, bevor ich ein Objekt hinzuzufügen, ich überprüfen, um zu sehen, ob es existiert in
java: Komparator und Treeset Duplikate entfernen
5 Antworten
ich habe eine java-Klasse wie folgt public class A { private String field1; private String field2; //getters, setters but no equals and hashcode } sowie eine Liste von Objekten dieser Klasse, ich möchte aus Liste entfernen alle
Die alphabetische Sortierung Treeset
1 Antworten
Wie bekomme ich das treeset, alphabetisch zu Sortieren? Und Duplikate entfernen.. es ist gewesen fahrend mich Nüsse für einen Tag. Vielleicht brauche ich, um etwas Schlaf zu bekommen.. public static void main(String args) { String fileName =
Java - effizienteste Weg, um zu konvertieren ein TreeSet<String> in einen String[]?
2 Antworten
War ich, dies zu tun: (String) myTreeSet.toArray(); aber das gibt mir eine classcastexception-Fehler zur Laufzeit. Das einzige was ich mir vorstellen kann zu tun, ist nur, dass ein array zuerst und dann das Durchlaufen jedes element in
Ich bin in der Lage, legen Sie doppelte Einträge in TreeSet. Wie dies zu überwinden
3 Antworten
Habe ich eine Klasse namens Employee die employeeName und employeeId wie seine member-Variablen.Ich bin die Schaffung neuer Employee-Objekten und das hinzufügen in eine TreeSet wo ich will, zu Sortieren basierend auf der employeeId. Aber ich halte 2
So drucken Sie Objekte aus einem TreeSet
2 Antworten
Will ich drucken der Instanzvariablen der Objekte, die ich gespeichert in meinem TreeSet. Also bei einem Objekt mit drei Instanz-Variablen, ich will Iteration über die Objekte meiner TreeSet und drucken Ihre ivars aber: while ( iter.hasNext() )
HashSet entfernt Duplikate aber TreeSet nicht?
1 Antworten
Leistung von unten Klasse ist : Größe ist 3 Größe ist 1 Aber wenn ich das TreeSet zu einem HashSet so line : Set<SuggestionDetailBean> set = new TreeSet<SuggestionDetailBean>(); wird Set<SuggestionDetailBean> set = new HashSet<SuggestionDetailBean>(); die Ausgabe ist
TreeSet intern verwendet TreeMap, so ist es bei der Implementierung von Hashcode-Methode bei der Verwendung von Treeset?
4 Antworten
Ich würde gerne wissen, was es bedeutet, wenn javadocs für TreeSet sagt Diese Klasse implementiert die Schnittstelle, unterstützt durch eine TreeMap Instanz? In dem unten angeführten Beispiel, habe ich noch nicht implementiert, die Hashcode Methode und es
Wenn Sie wissen, Wann ein TreeSet oder LinkedList?
4 Antworten
Was sind die Vorteile der jeweiligen Struktur? In meinem Programm werde ich diesen Schritten, und ich Frage mich, die Daten-Struktur, die ich oben verwendet werden sollte: Der Einnahme in einem unsortierten array und hinzufügen zu einer sortierten
Komparator-und equals()
11 Antworten
Nehme an, ich brauche TreeSet mit Elementen sortiert mit einigen Domänen-Logik. Durch diese Logik ist es egal, um einige Elemente, die nicht gleich so vergleichen, können Sie die Methode 0 zurück, aber in diesem Fall konnte ich
java TreeSet - entfernen Sie nicht die doppelte Elemente
5 Antworten
TreeSet entfernt verschiedene Elemente mit dem gleichen Comprator Wert. Ich will ihn nicht entfernt werden. Gibt es eine Möglichkeit, dies zu kontrollieren? Oder verwenden Sie eine andere container-Klasse? Hinzugefügt: OK. Es scheint, ich kann nicht verwenden Gesetzt.
Java TreeSet äquivalent in Python?
5 Antworten
Kurzem stieß ich auf einige Java-code, setzen Sie einfach einige strings in ein Java TreeSet implementiert ein Distanz-Komparator für Sie, und dann machte seine fröhliche Art und Weise in den Sonnenuntergang zu berechnen, eine bestimmte Punktzahl zu
Unterschied zwischen navigableSet, SortedSet und TreeSet im Java?
5 Antworten
TreeSet setzt das element in natural ordering oder durch das mitgelieferte comparator. Einen sortedSet ist auch immer das element in der natürlichen Reihenfolge aber was ist der Unterschied zwischen Ihnen und navigableSet? wo sind navigableSets nützlich? einige
Mit iterator auf ein TreeSet
7 Antworten
SITUATION: ich habe ein TreeSet benutzerdefinierter Objekte und ich habe auch eine benutzerdefinierte Komparator. Die ich erstellt habe, einen iterator zu verwenden, auf das TreeSet. TreeSet<Custom> ts=new TreeSet<Custom>(); Iterator<Custom> itr=ts.iterator(); while(itr.hasNext()){ Custom c=itr.next(); //Code to add a
Warum TreeSet wirft classcastexception-Fehler
6 Antworten
Im folgenden code versuche ich, zwei Mitarbeiter-Objekt Set<Employee> s = new TreeSet<Employee>(); s.add(new Employee(1001)); s.add(new Employee(1002)); Aber das Ergebnis ist java.lang.ClassCastException: Exception in thread "main" java.lang.ClassCastException: Employee cannot be cast to java.lang.Comparable at java.util.TreeMap.put(TreeMap.java:542) at java.util.TreeSet.add(TreeSet.java:238) at
Wie man das kth Element in TreeSet in Java zurückgibt
7 Antworten
Vielleicht bin ich nicht die richtige Datenstruktur. Ich muss an einen Satz, sondern auch wollen, um effizient die Rückkehr der kth kleinste element. Kann TreeSet im java tun? Es scheint keine integrierte Methode TreeSet, dies zu tun.
Treeset zum Sortieren von Elementen in absteigender Reihenfolge
3 Antworten
Hier ist das Stück code, dass ich für Java 5.0 TreeSet<Integer> treeSetObj = new TreeSet<Integer>( Collections.reverseOrder() ) ; Sammlungen.reverseOrder() verwendet werden, um ein Komparator, um in umgekehrter Weise die Elemente gespeichert sind, und iteriert. Gibt es eine
Wie kommt es, dass Java TreeSet keine get () Methode hat?
8 Antworten
Was ist, wenn ich möchte, zum abrufen und aktualisieren von Objekten, die gespeichert sind in ein TreeSet? Der Grund, warum ich verlange, ist, dass ich möchte, halten zu können, einige Daten stracture speichern der Studenten. Ich will,
Was sind die Vor- und Nachteile eines TreeSet?
5 Antworten
Nur Fragen, was die vor-und Nachteile eines TreeSet ist, wenn jemand könnte mir sagen, bitte? Danke! InformationsquelleAutor der Frage Rifk | 2009-08-19
Wie finde ich den Index eines Elements in einem TreeSet?
5 Antworten
Ich bin mit einem TreeSet<Integer> und ich würde ganz einfach finden wollen, die den index einer Zahl in der Menge. Ist es ein schöner Weg, um dies zu tun, die tatsächlich macht sich die O(log(n)) Komplexität von
Beibehalten der TreeSet-Sortierung als Objekt ändert den Wert
7 Antworten
Ich habe ein Objekt, das definiert, "natural sort order' - Vergleichbar mit<>. Diese werden gespeichert in TreeSets. Andere als das entfernen und neu-hinzufügen des Objekts, gibt es ein weiteres update für die Sortierung, wenn die Mitglieder, die
Hashset gegen Treeset
13 Antworten
Habe ich immer geliebt, Bäume, schön, dass O(n*lg(n)) und die Sauberkeit. Aber jeder software-Ingenieur, den ich je gekannt habe hat mich gebeten, pointiert, warum ich mit einem TreeSet. Aus einem CS-hintergrund, ich glaube nicht, dass es darauf
Konvertieren eines TreeSet in ArrayList?
2 Antworten
Ich habe ein TreeSet, die enthält > 100k Objekten. Ich habe eine andere Methode, die erfordert ArrayList als param. Gibt es eine Möglichkeit, kann ich dies erreichen, ohne die Iteration ganze TreeSet und dann hinzufügen jedes Objekt