Sortieren

[Tarcil]

Hallo zusammen!
Ich habe ein Problem, und zwar:
In einer Java-Klasse haben wir eine ArrayList mit Daten gefüllt.
Auf einer JSP-Seite wird nun eine Tabelle ausgegeben.
Diese Tabelle hat 2 Spalten, einmal den Namen und dann noch eine Spalte mit 2 Buttons (Details zu dem Objekt und löschen).
Diese Tabelle soll nun nach den Namen sortiert werden, ohne das die Anbindungen verloren gehen.
Habe es schon in der Klasse mit Colelctions.sort() probiert, hat aber nicht funktioniert.
Nur ob ich das ganz richtig gemacht habe weiß ich auch nicht.
Die Reihenfolge der Elemente ändert sich zwar, aber es ist keine Logik dahinter zu sehen.
Sollte ich versuchen die Tabelle in der Klasse zu sortieren? Oder in JSP? Wenn ja wie?
Kann mir vielleicht jemand helfen???
Danke!!!

 

[byte]

Habe es schon in der Klasse mit Colelctions.sort() probiert, hat aber nicht funktioniert.
Nur ob ich das ganz richtig gemacht habe weiß ich auch nicht.
Die Reihenfolge der Elemente ändert sich zwar, aber es ist keine Logik dahinter zu sehen.
Sollte ich versuchen die Tabelle in der Klasse zu sortieren? Oder in JSP? Wenn ja wie?

Dann hast Du es wohl falsch gemacht, denn die Arrays.sort() funktioniert. Wie wäre es, wenn Du einfach mal Code zeigst? Dann können wir Dir auch sagen, woran es gelegen hat. JSP kann so viel ich weiss nicht sortieren, aber lasse mich gerne eines besseren belehren.

 

[SlaterB]

> Arrays.sort()

Collections.sort()?



------------------

Tipp:
Programmlogig die nix mit Anzeigen oder Web-Verarbeitung zu tun hat einfach in einem simplen Java-Programm testen

public class Test {
   main {
        // 1. erstelle TestList, Ausgabe
 
        // 2. hier über Sortieren gedanken machen

        // 3. Ausgabe, sobald das hier korrekt klappt ist in das Web-Programm fertig übernehmen
   }

}

also von JSPs musst du hier wohl nix posten (meiner Meinung nach, vielleicht ja doch nötig)

 

[Tacil]

hier mal ein bisschen Code.. :wink: Hoffe ihr könnt etwas damit anfangen...

List addresses = new ArrayList();
ArrayList originalAddresses = new ArrayList( - wird mit allen Adressen aus einer Datenbank gefüllt);
        
       
        for (int i = 0; i < originalAddresses.size(); i++)
        {
            Address address = (Address) originalAddresses.get(i);
            addresses.add(address);
       }     

        Collections.sort(addresses);

 

[SlaterB]

das klingt schon mal interessant, statt Strings oder so sind komplexe Objekte zu sortieren,
das ist eine wichtige Info!

denn Collection.sort() kann natürlich nur dann korrekt arbeiten wenn es weiß wie die Objekte in der Liste zu sortieren sind, bei Strings wäre das klar,
bei den Address-Objekten nicht ohne weiteres, dass muss man selber erstmal angeben

also: wie ist denn dort die Sortierung angegeben, ist das Interface Comparable implementiert?
bitte Code dazu wie um alles in der Welt die Collections-Klasse die Reihenfolge erraten soll!

 

[RE:]

wann ist denn das Interface Comparable implementiert?
bin gerade erst mit java angefangen und deshalb frag ich lieber nochmal nach...
wie geb ich dem Collections.sort() denn an, wie er das sortieren soll?

 

[Bleiglanz]

kannst du beim auslesen aus der DB nicht ein "ORDER BY" dranhängen, wär einfacher

 

[tarcil]

das ist alles etwas komplizierter...
das ist ein komplexes Shopsystem einer Firma. Undendlich viele Klassen, jsp-Dateien...
Deshalb kann ich auch nicht alles von meinem Code schreiben, sondern schreibe ein paar Sachen um...
Denn das Problem ist, das ich nicht weiß wo die Daten aus der Datenbank kommen. Außerdem
gibt es auf der Seite die Möglichkeit, einzelne Adressen zu ändern und zu löschen...
Der Ausschnitt des Codes ist aus der Klasse, die die Seite wieder anzeigt und die Adressen auflistet

 

[SlaterB]

also eigentlich sollten zwischen der Zeit in der du extrem genau weißt was Collection.sort() macht/ was ein Comparator ist
und der Zeit in der du dir über Dinge wie 'Shopsystem'/ jsp Gedanken machst sehr viele Monate liegen..

nun ja wie auch immer,
wenn du die Klasse Address nicht vorliegen hast dann kannst du nicht wissen wie dessen Compare-Operation aussieht,
aber du kannst doch sicherlich den Namen als String herauslesen und dann kannst du dir eine eigene Vergleichsoperation schreiben falls du der Standardvergleichoperation nicht traust (die könnte ja auch nach Erstellungszeitpunkt/ interner Nummerierung oder sonst einen Kriterium sortieren)

ein hoffentlich selbsterklärendes Beispiel:

import java.util.*;

public class Address implements Comparable {

	public String name;

	public Address(String newName) {
		name = newName;
	}

	public int compareTo(Object arg0) {
		return 0; // ignoriert den Namen
	}

	public String getName() {
		return name;
	}













	public static void main(String[] args) {
		ArrayList list = new ArrayList();
		list.add(new Address("a"));
		list.add(new Address("x"));
		list.add(new Address("b"));
		list.add(new Address("s"));
		list.add(new Address("t"));
		list.add(new Address("m"));

		Collections.sort(list);
		ausgabe(list); // schlecht sortiert

		Comparator c = new Comparator() { // eigene Vergleichsoperation!

			public int compare(Object arg0, Object arg1) {
				String name1 = ((Address) arg0).getName();
				String name2 = ((Address) arg1).getName();

				return name1.compareTo(name2);
			}
		};

		Collections.sort(list, c);
		ausgabe(list); // gut sortiert
	}

	private static void ausgabe(List list) {
		System.out.println("Liste: ");
		for (int i = 0; i < list.size(); i++) {
			System.out.println("i " + i + ": "
					+ ((Address) list.get(i)).getName());

		}
	}
}

 

[tarcil]

könntest du mir vielleicht bitte noch zusätzlich die Methode compare() verständlich erläutern?
welche Objekte wo rein müssen und so..

 

[bygones]

könntest du mir vielleicht bitte noch zusätzlich die Methode compare() verständlich erläutern?
welche Objekte wo rein müssen und so..

es müssen dort keine speziellen Objekte rein.

die Methode compare vergleicht zwei Objekte. Diese beiden Objekte sind die Parameter.
in deinem Fall vergleichst du ja zwei Adressen, also kannst du die Objekte zum Typ Adresse casten

Comparator c = new Comparator() { // eigene Vergleichsoperation! 
         public int compare(Object arg0, Object arg1) { 
            // caste die beiden Objekte zu dem Typ der zu sortieren ist
            Adresse ersteAddresse = (Addresse)arg0;
            Adresse zweiteAddresse = (Addresse)arg1;

            // wir wollen die Objekte anhand ihres Namens sortieren
            // also holen wir uns die Namen 
            String name1 = ersteAddresse.getName(); 
            String name2 = zweiteAddresse.getName(); 

            // die Namen sind Strings, die die Methode compareTo implementiert,
            // die die Strings soriert
            return name1.compareTo(name2); 

           // nun weiß Java anhand dieser Methode wie zwei Address Objekte sortiert werden soll
         } 
      };

wie dann java die information nutzt, um dann bei Colletions.sort() richtig zu sortieren ist unwichtig.

 

[tarcil]

okay, ich probiers mal aus. Melde mich wenn ich fragen habe! Schon mal vielen Dank!

 

[itler]

Moin!
Gibt es eine Möglichkeit 2 Elemente einer List bzw. ArrayList zu tasuchen???
Danke!

 

[bygones]

Moin!
Gibt es eine Möglichkeit 2 Elemente einer List bzw. ArrayList zu tasuchen???
Danke!

http://java.sun.com/j2se/1.5.0/docs/api/java/util/Collections.html#swap(java.util.List, int, int)

edit: grml link geht net richtig.

ist aber im grunde auch nur ein einzeiler:

list.set(i, list.set(j, list.get(i)));

 

[tarcil]

Super! Ich danke dir! Es klappt wunderbar!!!

 

[tarcil]

eine Frage hab ich doch noch... wie kann ich die Groß- und Kleischreibung beachten? Mit dem Comparator...

 

[bummerland]

guckst du in die api:
compareToIgnoreCase