Datentypen Key/Value sortieren

[Bernd Hohmann]

Eigentlich ganz einfach: Irgendeine in Java 6 vorhandene Datenstruktur in die ich ein "<Long>offset, <Int>size" stecken und nach dem ersten Parameter sortieren kann.

Zzt. löse ich das über eine HashMap wo ich mir die Keys in eine ArrayList geben lasse, die sortiere und mit dem Ergebnis wieder über die ursprüngliche Hashmap iteriere.

Aber das kanns ja nicht wirklich sein.

Bernd

 

[Attila]

TreeMap

 

[drcreep]

Hi,

nimm eine [JAPI]java.util.TreeMap[/JAPI], damit hast du schon alles was du möchtest.

Gruß,
drcreep

[EDIT]Zu spät! [/EDIT]

 

[hüteüberhüte]

Aber das kanns ja nicht wirklich sein.

Wenn du einen schnellen Zugriff auf die Schlüssel benötigst, dann schon. Eine TreeMap hält (alle) ihre Schlüssel glaub ich auch nicht geordnet. Alternativ mit zwei Datenstrukturen arbeiten, z.B. einer Liste und einer Map

Edit: Doch, "based NavigableMap implementation. The map is sorted according to the natural ordering of its keys, or by a Comparator provided at map creation time, depending on which constructor is used." Hab mich vertan

 

[Bernd Hohmann]

TreeMap impementiert NavigableMap, aber mir erschliesst sich nicht so recht, wie man eine TreeMap sortiert?

Etwa wirklich die TreeMap nach List casten und nach Collections.sort(...) stopfen? Edit: das geht ja gar nicht, obwohl Eclipse da recht grosszügig war.

Bernd

 

[Gast2]

Eine TreeMap ist von sich aus schon sortiert. Fügst du ein neues Element ein, wird es entsprechend einsortiert.
Dafür müssen deine Element Comparable implementieren, oder du gibst der TreeMap einen Comparator mit.

 

[Bernd Hohmann]

Eine TreeMap ist von sich aus schon sortiert. Fügst du ein neues Element ein, wird es entsprechend einsortiert. Dafür müssen deine Element Comparable implementieren, oder du gibst der TreeMap einen Comparator mit.

Ok, wird Long schon tun. Wie iteriere ich jetzt vom kleinsten bis zum grössten Long durch und komme an Long wie Integer? "get(i)" liefert ja kein Entry zurück.

Bernd

 

[hüteüberhüte]

for (Long l : tm.navigableKeySet()) {
  ...
  z.B. tm.get(l);
  ...
}

 

[Gast2]

Du kannst ganz normal über das entry set iterieren:

for (Map.Entry<Long, Integer> entry : map.entrySet()) {
	// ...
}

 

[Bernd Hohmann]

Danke für die Hilfe, mir ist eben eingefallen dass ich neben dem aktuellen Long noch den nächsten brauche.

Große Geschichte kurz gefasst: Ich will hier einen byte-Cache prüfen der über eine Liste der Sorte "offset, length" verwaltet wird. Die Prüfroutine soll in dieser Teilprüfung nichts anderes machen als offset+length gegen den nächsten offset auf Überschneidung zu prüfen.

Dafür bräuchte ich halt irgendeine Liste, die nach <offset> sortiert ist und wahlfreien Zugriff (zumindest auf den aktuellen und nächsten Offset) ermöglicht.

Bernd

 

[hüteüberhüte]

Sry, meine Antwort war schon wieder daneben, ja, entrySet wäre für so etwas viel praktischer

 

[drcreep]

Hi,

du hast aber schon einmal in die API geschaut, oder?! Kannst du doch mit TreeMap alles machen! Siehe

Map.Entry<K,V> higherEntry(K key)

!

Und das schreibe ich, ohne die TreeMap jemals selber benutzt zu haben!

Gruß,
drcreep

 

[Bernd Hohmann]

Gerade weil ich in die API reingeschaut habe wird mir eher übel als besser.

Was passiert, wenn im TreeMap zwei Long mit gleichem Wert sind und ich higherEntry aufrufe? Ich bekomme vermutlich den nächst grösseren Key ohne den gleichen (vorhandenen) Key zu fetchen.

Ist mir alles zu Joker für die Prüfroutine, ich lass das jetzt so wie es ist.

Danke für die wohlwollende Hilfe,

Bernd

 

[hüte]

Alle Maps erlauben keine doppelten Schlüssel..

 

[drcreep]

Was passiert, wenn im TreeMap zwei Long mit gleichem Wert sind und ich higherEntry aufrufe?

????? Du willst den Long-Value als Key verwenden bzw. du verwendest ihn als Key! Dann kann es keine(!) zwei gleichen Schlüssel (also Long-Values) geben! Per Definition existiert in einer Map jeder Schlüssel (normalerweise) nur einmal!

drcreep

 

[Bernd Hohmann]

Alle Maps erlauben keine doppelten Schlüssel..

Stimmt, die machen ein Replace...

Ich muss da nochmal in mich gehen.

Bernd