Weitere aktuelle Java-Titel finden Sie bei dpunkt.
 Inhaltsverzeichnis   Vorhergehendes Paket   Seite Zurück   Seite Vor   Nächstes Paket   Paketübersicht   Index

Klasse java.util.TreeMap1.2

java.lang.Object
   |
   +--java.util.AbstractMap
         |
         +--java.util.TreeMap

Deklaration

public class TreeMap
extends java.util.AbstractMap
implements java.util.Map, java.io.Serializable

Beschreibung

Diese Klasse implementiert einen Suchbaum, der dem Map-Interface entspricht. Die Klassen aller verwendeten Schlüsselobjekte müssen das Interface Comparable implementieren, damit Vergleiche beim Suchen möglich sind.


 
Konstruktoren
publicTreeMap()
publicTreeMap(Comparator c)
publicTreeMap(Map t)
publicTreeMap(SortedMap m)
 
Methoden
public voidclear()
public voidclone()
public Comparatorcomparator()
public booleancontainsKey(Object key)
public booleancontainsValue(Object value)
public SetentrySet()
public ObjectfirstKey()
public Objectget(Object key)
public SortedMapheadMap(Object toKey)
public SetkeySet()
public ObjectlastKey()
public Objectput(Object key, Object value)
public voidremove(Object key)
public intsize()
public SortedMapsubMap(Object fromKey, Object toKey)
public SortedMaptailMap(Object fromKey)
public Collectionvalues()


 

Konstruktoren im Detail

public TreeMap()
Erzeugt ein neues TreeMap-Objekt, das die natürlichen Ordnung der Schlüsselobjekte zum Einsortieren und Suchen verwendet.
public TreeMap(Comparator c)
Erzeugt ein neues TreeMap-Objekt, das den Comparator c zum Vergleichen der Elemente beim Einsortieren und Suchen verwendet.
public TreeMap(Map t)
Erzeugt ein neues TreeMap-Objekt, das mit den Einträgen von t gefüllt wird. Es wird die natürliche Ordnung der Schlüsselobjekte zum Einsortieren und Suchen verwendet.
public TreeMap(SortedMap m)
Erzeugt ein neues TreeMap-Objekt, das mit den Einträgen von m gefüllt wird. Es der Comparator von m zum Vergleichen der Elemente beim Einsortieren und Suchen verwendet.

 

Methoden im Detail

public void clear()
Löscht alle Einträge aus dem Baum.
public void clone()
Erzeugt eine flache Kopie dieses Baums und liefert sie zurück. Die enthaltenen Elemente werden nicht kopiert.
public Comparator comparator()
Liefert das Comparator-Objekt zurück, das zum Vergleichen der Elemente verwendet wird, oder null, falls die natürliche Ordnung der Schlüsselobjekte verwendet wird.
public boolean containsKey(Object key)
Liefert true, wenn das Schlüsselobjekt key im Baum enthalten ist, sonst false.
public boolean containsValue(Object value)
Liefert true, falls value als Wert mindestens eines Knotens vorkommt, sonst false.
public Set entrySet()
Liefert ein Set-Objekt, das Map.Entry-Objekte mit den jeweiligen Schlüssel/Wert-Paaren enthält.
public Object firstKey()
Liefert das Objekt mit dem kleinsten Schlüssel zurück.
Exception: NoSuchElementException
public Object get(Object key)
Liefert das dem Objekt key zugeordnete Datenobjekt zurück oder null, falls der Schlüssel key nicht im Baum gefunden werden konnte.
public SortedMap headMap(Object toKey)
Liefert eine SortedMap, die alle Elemente des Baums enthält, deren Schlüssel echt kleiner als toKey sind. Falls der Baum keine Elemente in diesem Schlüsselbereich hat, ist die Tabelle leer. Die gelieferte Tabelle basiert auf dem Elementen des Baums, so daß sich Änderungen an der Tabelle auch auf diesen Baum auswirken.
public Set keySet()
Liefert ein Set-Objekt, das die Schlüsselobjekte enthält. Die enthaltenen Objekte sind dieselben wie in diesem Baum, Änderungen an der gelieferten Set wirken sich auch auf diesen Baum aus.
public Object lastKey()
Liefert das Objekt mit dem größten Schlüssel zurück.
Exception: NoSuchElementException
public Object put(Object key, Object value)
Trägt das Schlüsselobjekt key und das entsprechende Datenobjekt value in den Baum ein. put liefert null, wenn der Schlüssel bisher nicht vorhanden war, ansonsten das Datenobjekt, das ihm zuvor zugeordnet war.
public void remove(Object key)
Entfernt das Schlüsselobjekt key und das entsprechende Datenobjekt aus dem Baum. remove liefert das zu key gehörige Datenobjekt, falls key gefunden wurde, sonst null.
public int size()
Liefert die Anzahl der Elemente im Baum zurück.
public SortedMap subMap(Object fromKey, Object toKey)
Liefert eine SortedMap, die alle Elemente des Baums enthält, deren Schlüssel zwischen fromKey und toKey ausschließlich liegen. Falls der Baum keine Elemente in diesem Schlüsselbereich hat, ist die Tabelle leer. Die gelieferte Tabelle basiert auf dem Elementen des Baums, so daß sich Änderungen an der Tabelle auch auf diesen Baum auswirken.
public SortedMap tailMap(Object fromKey)
Liefert eine SortedMap, die alle Elemente des Baums enthält, deren Schlüssel größer gleich fromKey ist. Falls der Baum keine Elemente in diesem Schlüsselbereich hat, ist die Tabelle leer. Die gelieferte Tabelle basiert auf dem Elementen des Baums, so daß sich Änderungen an der Tabelle auch auf diesen Baum auswirken.
public Collection values()
Liefert ein Collection-Objekt, das die Wertobjekte enthält.


 Inhaltsverzeichnis   Vorhergehendes Paket   Seite Zurück   Seite Vor   Nächstes Paket   Paketübersicht   Index

Copyright © 2002 dpunkt.Verlag, Heidelberg. Alle Rechte vorbehalten.