Basiert TreeSet auf Schlüssel und Wert?

Question

Ich las über den Tree-Set, der Teil des Java-Collections-Framework ist. Ich bleibe bei dem Aspekt, wenn Baumsatz seine Elemente in den Formpaaren speichert?

Answer 1

Die TreeSet-API ist in Bezug auf vergleichbare Objekte, aber unter der Haube verwendet sie eine TreeMap, wo jedes Schlüssel-Wert-Paar das gleiche Dummy-Objekt PRESENT hat. Suchen Sie in the code, ist dies:

// Dummy value to associate with an Object in the backing Map 
    private static final Object PRESENT = new Object(); 

Fügen Sie zum Beispiel implementiert als:

public boolean add(E e) { 
     return m.put(e, PRESENT)==null; 
} 

Karten auf Tasten Einzigartigkeit erfordern, so dass sie einfach allgemeinere Versionen von Sets und haben alle notwendigen Maschinen. Aber wir brauchen nur eine Hälfte der Karte, die Schlüssel, und können variierende Werte durch einen einzigen Dummy-Wert ersetzen.