sortieren von generics

[Guest]

hallo,

ich habe objekte die jeweils einen datumsstempel, zeitstempel und eine angabe im wertebereich z1 -z4 hat. also z.b. die objekte:

object d: date = "20081110", time = "123000", state = "z4"
object a: date = "20081110", time = "060000", state = "z1"
object e: date = "20081106", time = "100000", state = "z1"
object c: date = "20081110", time = "123000", state = "z3"
object b: date = "20081110", time = "120000", state = "z2"
object c: date = "20081106", time = "150000", state = "z4"

die objekte liegen in keiner nenneswerten reihenfolge vor. sie können beliebig vorliegen. diese sollen sortiert werden nach state, date und time.

das ergebnis soll dann folgendes sein:

object e: date = "20081106", time = "100000", state = "z1"
object c: date = "20081106", time = "150000", state = "z4"

object a: date = "20081110", time = "060000", state = "z1"
object b: date = "20081110", time = "120000", state = "z2"
object c: date = "20081110", time = "123000", state = "z3"
object d: date = "20081110", time = "123000", state = "z4"

wie mach ich das?

danke und grüße

 

[thE_29]

Die Klasse sollte implements Comparable sein und du überschreibst die Methode int compareTo(Object o)
Dort fragste halt ab auf deine Werte und gibst das Ergebnis zurück!

Danach kannst du mit Collections.sort(List<T> list) sortieren lassen!

Oder du machst es so

    Collections.sort(null, new Comparator(){
      public int compare(Object o1, Object o2)
      {
        return 0;
      }

      public boolean equals(Object obj)
      {
        return false;
      }
    });

Und implementierst dort die Vergleiche aus!

 

[Guest]

hallo,

ich glaub ich bräuchte etwas hilfe dabei .

mein ansatz wäre. für jedes objekt würde ich einen long aus datum und zeit erstellen und dann vergleichen.

in der art (schematisch):

if(object1(datum und zeit als long) < object2(datum und zeit als long)){
   -1
}
else{
   if(object1(datum und zeit als long) == object2(datum und zeit als long)){
      return 1
   }
   else{
      return 0
   }
}

aber wie mach ich die zusätzliche sortierung nach state?

grüße

 

[Murray]

if(object1(datum und zeit als long) < object2(datum und zeit als long)){
   return -1; //--- kleiner
} else if(object1(datum und zeit als long) > object2(datum und zeit als long)){
      return 1; //--- groesser
} else{
      return object1.state.compareTo( object2.state); //--- bei gleichen Daten state beruecksichtichtigen
}

 

[Guest]

hallo

danke für die hilfe. ich hab es jetzt so gemacht.

object1.datum + object1.time und object2.datum + object2.time ergeben jeweils einen long!

int result = (object1.datum + object1.time).compareTo(object2.datum + object2.time)

if(result == 0){
  return object1.state.compareTo(object2.state);
}

return result;

das wäre meine optimierte lösung. muss mal schauen ob die funktioniert

grüße

 

[SlaterB]

pass aber auf mit den Wertebereichen,
wenn die Zahlen so sind wie ganz oben angegeben,
dann ist

date = "20081110", time = "120000",

in der Summe kleiner als

date = "20081106", time = "150000",

denn wenige Tage machen nur minimale Wertunterschiede, wenige Stunden dagegen umso mehr,

du könntest noch tricksen, indem du date mit 10.000 multiplizierst oder ähnliches,
da kann man aber schnell die Grenzen des Zahlenraums erreichen,

mit long müsste es noch gehen, aber immer mit Gefahr von Rechen-/ Rundungsfehlern bei einem Anfänger,

wenn du ausführlich testest, dann sollte das aber als Gewissheit reichen

 

[SilentJ]

Ausführliches zu compareTo:

compareTo-Hilfe

Michael

 

[Guest]

hallo SlaterB,

werte unterschiede gibt es eigentlich nicht, oder? wenn ich doch ein datum und eine uhrzeit nehme diese umwandele als long dann ist dieser im eindeutig, wenn unterschiedliche datensätze.

d.h das datum und die uhrzeit

date = "20081110", time = "120000" = 1226314800000

und

date = "20081106", time = "150000" = 1225980000000

der zweite wert (20081106, 150000) ist kleiner als der erste. also meiner meinung nach kann dieses problem nicht auftreten. ich lasse mich aber eines besseren belehren vielleicht verstehe ich auch grad das problem nicht.

grüße

 

[SlaterB]

ich hab's ja eingeschränkt, gilt nur 'wenn die Zahlen so sind wie ganz oben angegeben',

date = "20081110", time = "120000" =
-> long 20081110 + 120000 = 20.081.100 + 120.000 = 20.201.100

wenn du dagegen long-Millisekunden hast, dann ich sehe ich zunächst auch keine Probleme

 

[Guest]

hallo,

ach so , dann hab ich das falsch verstanden. mich hat es schon etwas gewundert.

aber ich hatte noch eine frage zum sortieren.

bei einer compare methode bzw. bei der verwendung des comparator werden -1, 0 oder 1 zurückgegeben. welche auswirkung hat das auf den sortieralgo.? welcher wird da eigentlich verwendet? ich wurde dies gerne nachvollziehen können, gerade bei dem zweiten sortieren:

if(result == 0){
  return object1.state.compareTo(object2.state);
}

was passiert eigentlich wenn ich anders herum sortiere? also so:

if(result == 0){
  return object[b]2[/b].state.compareTo(object[b]1[/b].state);
}

viele grüße

 

[SlaterB]

na offensichtlich wird dann die Liste genau entgegengesetzt sortiert,
bzw. wenn du nur die letzte Zeile änderst, dann wirkt sich das ja nur auf die Sortierung von Elementen mit gleichem Datum + Zeit aus,
obs in diesem Fall aufsteigend nach State geht oder absteigend

der primäre Sortiermechanismus dürfte MergeSort sein, kannst bei google nachschlagen,
ist aber austauschbar,

alle Sortieralgorithmen funktionieren nach irgendeiner allgemeinen Strategie
und brauchen vom User letztlich nur die Info, ob Objekt1 vor oder nach Objekt2 steht