ArrayList in ArrayList sortieren

[FFNShadow]

Hallo,

ich habe mich den halben Vormittag durch das Forum gewühlt und einen Teil meiner Probleme gelöst bekommen.

Folgende Ausgangslage.
Ich habe eine ArrayList, welche wiederrum aus mehreren ArrayLists von Typ String besteht.

Das Ganze schaut so aus:

[Text, zahl1, zahl2, zahl3, zahl4], [Text2, zahl5, zahl6, zahl7, zahl8],...

Ich möchte nun diese einzelnen ArrayLists nach einem der Zahlenwerte ordnen lassen.
Im Forum wurde recht oft vorgeschlagen, dass man dies einfach mittels Collections.sort und einem Comparator lösen kann.

Hier mein Comparator (Code hier aus dem Forum und ein wenig angepasst):

Comparator comparator = new Comparator(){
		 public int compare(Object o1, Object o2) {
			
			List list1 = (List) o1;
			List list2 = (List) o2;

			
			final Object element1 = list1.get(4);
			final Object element2 = list2.get(4);

			
		        return compareElements(element1, element2);
		}
	};

Aber irgendwo habe ich noch ein Problem
Ich rufe die Sortierung folgendermaßen auf.

Collections.sort(a, comparator);

Tjo. und nun zu meinem Fehler in der Zeile des Aufrufes:

Erstellen eines statischen (static) Verweises für das nicht-statische Feld comparator nicht möglich

Das setzen des comperators auf static funktioniert nicht, da man bei compareElements dann Probleme bekommt.

 

[Wildcard]

igitt, Fehlermeldungen auf deutsch :bae:
Vermutlich rufst du Collections.sort(a, comparator); in einem statischem Kontext aud während der comparator eine Instanzvariable ist.

 

[FFNShadow]

jo. Fehler gefunden und gelöst. Danke

Nur hab ich jetzt ein weiteres Problem. Sortiert wird wunderbar nach der einen Spalte mittels:

private int compareElements(Object element1, Object element2) {
			int a = element1.toString().compareTo(element2.toString());
			      return a;
			  }

Da die Elemente in der inneren Arraylist eh als String gespeichert werden, war das der erste Gedanke den ich hatte.
Funktioniert auch soweit, bis man z.B. Zahlen hat, die mehr Stellen haben. Beispiel:

[Dienst_0, 8.33, 7.88, 10.11, 6.16, 10.63, 1.59]
[Dienst_2, 5.55, 5.52, 8.36, 10.99, 2.76, 10.13]
[Dienst_4, 3.27, 3.53, 10.17, 9.85, 2.98, 2.84]
[Dienst_3, 5.72, 9.94, 2.79, 6.2, 8.72, 4.49]

Sortiert wurde nach der letzten Spalte. Wie zu erwarten arbeitet compareTo von links nach rechts. Also haut das leider nicht ganz hin und Vergleichsoperationen wie < oder > gehen ja nicht auf Strings.

Was mir jetzt einfallen würde, wäre das auffüllen mit 0-en. Aber das kann es ja nicht sein

Nochmal kurz die Sachlage. Bis auf das 1. Feld werden alle Felder mit double - Werten gefüllt.
Abgespeichert werden alle Felder als String.

Wäre über einen anderen Lösungsansatz dankbar.

 

[Lupo4u2]

Frage: wieso hast du Zahlenwerte als Strings gespeichert?!?

Und ja, wenn du die Sortierung (wenn es Strings bleiben sollen) vernünftig haben willst, kannst du entweder mit 0en auffüllen, oder aber du überprüfst noch die Position des Kommas. (erst alle mit einer stelle vorm komma, dann die mit 2 stellen, usw usf...)

 

[Guest]

Frage: wieso hast du Zahlenwerte als Strings gespeichert?!?

Ich will im 1. Feld der inneren Arraylist einen Text stehen haben.
Der Rest der Werte sollen vom Typ double sein.

Ich bin immer davon ausgegangen, dass ein Array(List) immer in jedem Feld den selben Datentypen haben muss. Wenn das falsch ist, so korrigiert mich.
Am Liebsten wäre mir ja auch eine Speicherung mit Double-Werten, da man diese recht leicht vergleich kann. Nur müsste ich dann ja auch meinen Text mit Double-Werten codieren.

 

[Lupo4u2]

Hm... Wozu der Text im ersten feld?!?

Wenn es irgendwie als Identifizierung der inneren Arrays dienen soll würde ich eine eigene klasse von ArrayList ableiten und dann eine String variable darin anlegen.

Ungefähr so:

public class DoubleArray extends ArrayList<Double>

private static final long serialVersionUID = 1L;

//Hier ist dein Identifizierungsstring:
private String m_Identifier;

	public DoubleArray() {
	super();
   m_Identifier = new String();
	}

//get methode um den Wert zu lesen
public String get_Identifier(){return m_Identifier}
//set methode um den Wert zu schreiben
public void set_Identifier(String ID){m_Identifier = ID);}

}

jetzt kannst du diese Klasse normal wie eine ArrayList benutzen und hast aber auch noch einen Identifier für jeden einzelnen array... würde dir das helfen?!?

P.S. Feierabend! Wochenende!

 

[FFNShadow]

Das hilft mir ganz gut. So war es gedacht.
Danke für den Codeschnipsel.

P.S. Feierabend! Wochenende!

Dann viel Spaß

 

[Wildcard]

Du könntest auch einfach eine HashMap nehmen und den String als Key benutzen und die Arraylists als values eintragen.

 

[FFNShadow]

Ich nochmal

Der Vorschlag von Lupo4u2 funktioniert wunderbar. Danke nochmal.
Allerdings hab ich jetzt gleich das nächste Problem.

Ich habe eine Klasse, in der mit den Inhalten der Arraylist gearbeitet wird.
Meine Idee war, dass ich einne Teil der inneren Arrays in eine neue Arraylist schreibe und dort bearbeite. Geht auch super, nur mit dem Problem, dass wohl bei der Bearbeitung der Inhalt, der alten ArrayLists mit geändert wird.

Hier mal ein Ausschnitt aus dem Code:

public ffd(ArrayList<DoubleArray> dienste, ArrayList<DoubleArray> knoten) {

ArrayList<ArrayList<String>> verteil = new ArrayList<ArrayList<String>>();
ArrayList<DoubleArray> reserven = new ArrayList<DoubleArray>();
....

verteil.add(new ArrayList<String>());
verteil.get(j).add(knoten.get(j).get_Identifier());
reserven.add(knoten.get(j));

verteil.get(j).add(dienste.get(i).get_Identifier()); 
reserven.get(j).set(2,reserven.get(j).get(2)- dienste.get(i).get(1));
reserven.get(j).set(3,reserven.get(j).get(3)- dienste.get(i).get(2)); 
reserven.get(j).set(4,reserven.get(j).get(4)- dienste.get(i).get(3));

Jetzt zu meiner Frage:

Gibt es eine Möglichkeit, dass Ganze "statisch" zu machen?
Also ohne, dass die UrsprungsArrayList mit geändert wird.
Ich habe es bereits über einen Zwischenwvariable versucht, allerdings hilft das auch nicht. Die Daten im AusgangsArray werden wieder mit geändert.

 

[Lupo4u2]

Moin,

schön das meine Idee funktioniert

Zu deinem neuen Problem:
Hier ist der bzw. ein Fehler:

reserven.add(knoten.get(j));

Du erstellst in deinem reserven Array keine neue Kopie von knoten.get(j), sondern es wird nur eine Referenz (=Verweis) auf knoten.get(j) erstellt.
Das kannst du lösen in dem du

reserven.add(new DoubleArray (knoten.get(j)));

schreibst.
Durch das

new DoubleArray (...)

wird eine wirkliche kopie erstellt und die Werte in deinem anderen Array ändern sich nicht mehr mit.

Gruß

 

[FFNShadow]

Oki. Hab das jetzt mittels

reserven.add(new ArrayList<Double>(knoten.get(j)));

gelöst.

Nochmals Danke für die schnelle Hilfe.