komplizierte Arrayliste sortieren

[Darkyputz]

Hallo!
Ich habe die Aufgabe eine mir übergebene Arrayliste zu sortieren...
Allerdings überfordert mich das gerade und suche daher hilfe bei euch...
Es ist eine Liste mit etwa dieser Zusammensetzung:
{Feldname=Wert, Feldattribut1=Wert, Feldattribut2=Wert, ...}, {Feldname=Wert, Feldattribut1=Wert, Feldattribut2=Wert, ...}, {Feldname=Wert, Feldattribut1=Wert, Feldattribut2=Wert, ...}, {Feldname=Wert, Feldattribut1=Wert, Feldattribut2=Wert, ...}
Also viele Felder mit darauf folgenden Attributen zu diesen Feldern. Und eines dieser Attribute ist eine 3 stellige Tabreihenfolge (im Array mit dem Namen "FIT_RESERVE_1" bezeichnet).
Und nach dieser soll ich diese Feldnamen sortieren.
Also die zurzeitige Sortierung nach Alphabet der Feldnamenwerte gegen den Feldwert des Attributs Tabreihenfolge("FIT_RESERVE_1").
Ein Beispielarray sieht so aus:

[{FELDNAME=Beruf_2, AUSRICHTUNG='Center', FIT_RESERVE_1='016', FELDBESCHREIBUNG='Berufsschlüssel 2 des Darlehensnehmers', ROTATION=0, SEITE=1, MULTILINE=0, UY=589.52, UX=198.32, SCHRIFTGRAD=8, LY=581.31, FELDLNGE='1', FN_VERGABE=, LX=186.38, SICHTBARKEIT=-1, SCHRIFTART='Helv'}, {FELDNAME=Telefon_Buerge, AUSRICHTUNG='Left', FIT_RESERVE_1='122', FELDBESCHREIBUNG='Telefonnummer des Bürgen', ROTATION=0, SEITE=1, MULTILINE=0, UY=486.6, UX=157.14, SCHRIFTGRAD=7, LY=475.08, FELDLNGE='30', FN_VERGABE=, LX=90.31, SICHTBARKEIT=-1, SCHRIFTART='Helv'}, {FELDNAME=Beruf_1, AUSRICHTUNG='Center', FIT_RESERVE_1='014', FELDBESCHREIBUNG='Berufsschlüssel 1 des Darlehensnehmers', ROTATION=0, SEITE=1, MULTILINE=0, UY=589.52, UX=186.38, SCHRIFTGRAD=8, LY=581.31, FELDLNGE='1', FN_VERGABE=, LX=175.44, SICHTBARKEIT=-1, SCHRIFTART='Helv'}, ...

Hoffe ich habe nun nicht zuviele verwirrt und das mir jemadn helfen kann!!!
Danke im Voraus!!

p.s. alternativ hätte ich diese Arraylist auch noch als hashtable vorliegen...falls das besser zu sortieren geht.
Sehe dann so aus:

{Beruf_2={AUSRICHTUNG='Center', FIT_RESERVE_1='016', FELDBESCHREIBUNG='Berufsschlüssel 2 des Darlehensnehmers', ROTATION=0, SEITE=1, MULTILINE=0, UY=589.52, UX=198.32, SCHRIFTGRAD=8, LY=581.31, FELDLNGE='1', LX=186.38, SICHTBARKEIT=-1, SCHRIFTART='Helv'}, Telefon_Buerge={AUSRICHTUNG='Left', FIT_RESERVE_1='122', FELDBESCHREIBUNG='Telefonnummer des Bürgen', ROTATION=0, SEITE=1, MULTILINE=0, UY=486.6, UX=157.14, SCHRIFTGRAD=7, LY=475.08, FELDLNGE='30', LX=90.31, SICHTBARKEIT=-1, SCHRIFTART='Helv'}, ...

 

[Jango]

Hallo!
Ich habe die Aufgabe eine mir übergebene Arrayliste zu sortieren...

Dann fang schonmal an, oder denkst du, dass hier jemand deine Aufgaben löst?

 

[bygones]

aeh wie ?

welche Typen sind in der Liste ?

 

[XHelp]

Wovon ist denn dir ArrayList? Ist das eine Klasse, die einfach viele Getter und Setter hat?
Du kannst dir ja einen Comparator schreiben, sowas wie:

int compare( DeineKlasse o1, DeineKlasse o2 ) {
  if (o1.getFitReserve>o2.getFitReserve) {
    return 1;
  }
  if (o2.getFitReserve<o2.getFitReserve) {
    return -1;
  }
  return 0;
}

und dann mit

Collections.sort(list, comp);

sortieren

 

[Darkyputz]

Nun...die Arraylist bzw. Hashtable kommt aus einer Funktion die mit Hilfe einer itext Komponente Felder und deren "physische" Ausprägungen aus PDF Dateien ausliest und letzendlich dann diese Arraylist dabei heraus kommt.
Leider kommen diese dabei unsortiert aus dem PDF, müssen aber nach deren Tabreihenfolge sortiert sein um sie weiterverarbeiten zu können.
@Jango..Und Ja...ich hatte gehofft hier mit Hilfe von Beispielen und/oder Anregungen zu einer Lösung zu kommen...immerhin ahbe ich ja schon erwähnt das ich davon gerade nur trainstation versteh.

@XHelp
Die Liste entsteht so:

	@SuppressWarnings("deprecation")
	private Hashtable readFieldsFromPdfFile(File pdfFile) {
		try {
			PdfReader reader = new PdfReader(pdfFile.getAbsolutePath());
			AcroFields acroFields = reader.getAcroFields();
			HashMap fieldsMap = acroFields.getFields();
			Hashtable fields = new Hashtable();
			System.out.println(fieldsMap.keySet().toString());
			for (Iterator iter = fieldsMap.keySet().iterator(); iter.hasNext();) {
				String fieldName = (String) iter.next();
				AcroFields.Item fieldItem = acroFields.getFieldItem(fieldName);
				Integer tabbi = fieldItem.getTabOrder(0) + 1;
				String Taborder = tabbi.toString();
				while (Taborder.length() < 3) {
					Taborder = "0" + Taborder;
				}
				Taborder = "'" + Taborder + "'";
				String fontName = "";
				float fontSize = 8;
				int sichtbarkeit = -1;
				String feldBeschreibung = null;
				int multiline = 0;
				int rotation = 0;
				String feldlnge = "0";
				if (fieldName.contains("L_")) {
					feldlnge = "255";
				}
				String ausrichtung = "Left";
				
				for (Iterator iter2 = fieldItem.values.iterator(); iter2.hasNext();) {
					PdfDictionary valuesDictionary = (PdfDictionary) iter2.next();
					PdfString fontPropertiesString = (PdfString) valuesDictionary.get(PdfName.DA);
					if (fontPropertiesString != null) {
						Object dab[] = AcroFields.splitDAelements(fontPropertiesString.toUnicodeString());
						if (dab != null) {
							fontName = dab[AcroFields.DA_FONT].toString();
							
							
						.....
					
				}
				int schriftGrad = (int) fontSize;
				float[] koordinate = acroFields.getFieldPositions(fieldName);
				Hashtable fieldProperties = new Hashtable();
				
				fieldProperties.put(COLUMN_FELDBESCHREIBUNG, feldBeschreibung);
				fieldProperties.put(COLUMN_TABORDER, Taborder);
				fieldProperties.put(COLUMN_SICHTBARKEIT, sichtbarkeit);
				fieldProperties.put(COLUMN_MULTILINE, multiline);
				fieldProperties.put(COLUMN_FELDLAENGE, "'" + feldlnge + "'");
				fieldProperties.put(COLUMN_AUSRICHTUNG, "'" + ausrichtung + "'");
				fieldProperties.put(COLUMN_ROTATION, rotation);
				fieldProperties.put(COLUMN_SEITE, (int) koordinate[0]);
				fieldProperties.put(COLUMN_LX, roundKoordinate(koordinate[1]));
				fieldProperties.put(COLUMN_LY, roundKoordinate(koordinate[2]));
				fieldProperties.put(COLUMN_UX, roundKoordinate(koordinate[3]));
				fieldProperties.put(COLUMN_UY, roundKoordinate(koordinate[4]));
				fieldProperties.put(COLUMN_SCHRIFTGRAD, schriftGrad);
				fieldProperties.put(COLUMN_SCHRIFTART, "'" + fontName + "'");
				
				fields.put(fieldName, fieldProperties);
				// System.out.println(fieldProperties.toString());
			}
			return fields;

da kommt die Hastable her und die Arraylist kommt dann so zustande:

										Hashtable readFromPdfHashtable = readFieldsFromPdfFile(quellenFiles[i]);
										Object keys[] = readFromPdfHashtable.keySet().toArray();
										ArrayList writeArrayList = null;
										writeArrayList = new ArrayList();
										System.out.println(readFromPdfHashtable.toString());
										for (int l = 0; l < keys.length; l++) 
										{
											((Hashtable) readFromPdfHashtable.get(keys[l])).put(COLUMN_FELDNAME, keys[l]);
											((Hashtable) readFromPdfHashtable.get(keys[l])).put(COLUMN_FN_VERGABE, "");
											String cacheIndex = (String) ((Hashtable) readFromPdfHashtable.get(keys[l])).get(COLUMN_TABORDER);
											cacheIndex = cacheIndex.substring(1, 4);
											//int index = Integer.parseInt(cacheIndex);
											writeArrayList.add((Hashtable) readFromPdfHashtable.get(keys[l]));
										}

Danke schonmal...dein Beispiel mit dem Comparator wüsst ich im moment nicht darauf anzuwenden...*GRÜBEL*
Seh ich grad den Wald vor lauter Bäumen nicht?

 

[Niki]

Probiers damit, gibt sicher schönere Lösungen, aber funktionieren sollte sie:

Edit:
vorausgesetzt in der Liste befinden sich String Arrays mit key-value Paaren (wenn ich das aus deiner Angabe richtig interpretiert habe)

Collections.sort(l, new Comparator() {
			public int compare(Object o1, Object o2) {
				String[] s1 = (String[])o1;
				String[] s2 = (String[])o2;
				
				String val1 = s1[2].split("=")[1];
				String val2 = s2[2].split("=")[1];
				 
				
				Integer i1 = Integer.valueOf(val1.substring(1, val1.length()-1));
				Integer i2 = Integer.valueOf(val2.substring(1, val2.length()-1));
				
				return i1.compareTo(i2);
				
			};
		});

 

[XHelp]

Ohne jetzt auf den mit "JAVA"-Tags wohldefinierten und lesbar strukturierten Quelltext einzugehen sieht es so aus als ob du ArrayList von Hashtable hast.
Dann musst dein Comparator auch 2 Hashtable vergleichen:

int compare( Hashtable o1, Hashtable o2 ) {
  if (o1.get("FIT_RESERVE_1")>o2.get("FIT_RESERVE_1")) {
    return 1;
  }
...

[EDIT]Das ganze lässt sich natürlich gut mit dem was Niki geschrieben hat verbinden[/EDIT]

 

[Darkyputz]

Mea Culpa ob des Quelltextbeispiels...
Aber leider habe ich dieses Problem ja bekommen(geerbt) und kämpfe mich da seit Tagen durch...
Und ich kann dir sagen...die Teile die ich hier gerade versuche zu klären gehören zu den gut leserlichen...
Aber egal...
Danke für dein Beispiel...
Werde mal schauen wie weit ich damit komme, bzw. ob ich es eingebaut bekomme...
Iss ja noch nicht so wirklich "mein" Quelltext...

 

[bygones]

sorry aber der code da oben ist meiner ansicht nach krudes cowboy gehacke. Mach dich davon auch nicht noch direkt abhaengig.

Wenn du es sinnvoll machen willst ueberleg dir eine passende Struktur für diese Daten. Dann benötigst du etwas was aus diesem wirren Zeug deine abstrakte Struktur erstellt und dann kannst du sinnvoll auch das Problem angehen.

Dieses etwas direkt zu benutzen ist falsch, wie du schon anhand der comparatoren von XHelp siehst schleppst du die Krankheit dann nur noch weiter...

 

[XHelp]

Und ich kann dir sagen...die Teile die ich hier gerade versuche zu klären gehören zu den gut leserlichen...

Es ging nicht um Sinn des Quelltextes oder so... Man sollte Java Quelltext auch als solchen angeben. Es steht sogar in rot über dem Antwort-Memo. Und Code einzurücken kann sogut wie jedes IDE automatisch.

 

[Darkyputz]

Huch...jetzt versteh ich...
Öhm...wie peinlich...Sorry...

 

[Darkyputz]

Ohje...jetzt kommt mein Gang nach Canossa oder wie die Stadt hieß...
Habe das jetzt einfach mal da flux in meinen Quellcode einzubauen versucht bis mir aufgefallen iss das er in euren Beispielen jeweils 2 Objecte gegeneinander vergleichen will...

public int compare(Object writeArrayList, Object writeArrayList)

bzw.

int compare( Hashtable o1, Hashtable o2 )

.
Aber...ich habe ja nur meine eine Hashtable bzw. Arraylist.
Denke den Teil mit dem Comparator erstellen ist mir noch nicht ganz klar...
Und so hier wird das nix...noch nen Tipp zur Güte?? *BETTEL*

										Collections.sort(writeArrayList, new Comparator() 
										{
								            public int compare(Object writeArrayList, Object writeArrayList) 
								            {
								                String[] s1 = (String[])writeArrayList;
								                String[] s2 = (String[])o2;
								                
								                String val1 = s1[2].split("=")[1];
								                String val2 = s2[2].split("=")[1];
								                 
								                
								                Integer i1 = Integer.valueOf(val1.substring(1, val1.length()-1));
								                Integer i2 = Integer.valueOf(val2.substring(1, val2.length()-1));
								                
								                return i1.compareTo(i2);
								                
								            };
								        });

 

[XHelp]

Sofern es eine Arraylist von Hashtable ist, kannst du in deinen Code einfach den Comparator von mir setzen.
Oder du machst zuerst das, was dir bygones geraten hat: erstmal den Datencrap in eine ordentliche Struktur bringen, mit der du einfacher weiterarbeiten kannst.

 

[Landei]

Wie wäre es mit Generics?

Collections.sort(writeArrayList, new Comparator<ErwarteterDatenTyp>() {
          public int compare(ErwarteterDatenTyp edt1, ErwarteterDatenTyp edt2) {
             ...
          }
});

 

[Darkyputz]

Soo...
Hier ich nochmal!!
Nachdem ich leider mit eurem Beispielen nicht wirklich voran kam, habe ich mich an die guten alten Basics erinnert...
Hier mal wie ich es jetzt umgesetzt habe...
Aber nicht lachen *GRINS*

ArrayList writeArrayList = null;
writeArrayList = new ArrayList();
for (int l = 0; l < keys.length; l++) 
{
	writeArrayList.add(l,"#§~");
}
int index1 = 0;
for (int k = 1; k < 100; k++)
{
	for (int l = 0; l < keys.length; l++) 
	{
		((Hashtable) readFromPdfHashtable.get(keys[l])).put(COLUMN_FELDNAME, keys[l]);
		((Hashtable) readFromPdfHashtable.get(keys[l])).put(COLUMN_FN_VERGABE, "");
		String cacheIndex = (String) ((Hashtable) readFromPdfHashtable.get(keys[l])).get(COLUMN_TABORDER);
		cacheIndex = cacheIndex.substring(1, 4);
		int seite = Integer.parseInt(((Hashtable) readFromPdfHashtable.get(keys[l])).get(COLUMN_SEITE).toString().trim());
		int index = Integer.parseInt(cacheIndex);
		//String feldname = (String) ((Hashtable) readFromPdfHashtable.get(keys[l])).get(COLUMN_FELDNAME);
		if (seite == k)
		{
			int new_index = (index -1) + index1;
			writeArrayList.set(new_index,(Hashtable) readFromPdfHashtable.get(keys[l]));
			//System.out.println(feldname + " auf Seite: "+ seite + " mit Index: " + new_index);
		}
		
		}
	if ((index1 = writeArrayList.indexOf("#§~"))== -1)
		break;
	
	System.out.println("Index des ersten bösen Wertes: "+ index1);
	//System.out.println(writeArrayList.toString());
}

Aber auf jedenfall schonmal vielen Dank bis hier hin.

 

[XHelp]

Sieht auf jeden Fall... öhm... kreativ aus...
[EDIT]Bist du dir sicher, dass es in dieser Form funktioniert?[/EDIT]

 

[Darkyputz]

Kreativ iss wohl das richtige Worte
ABER es funzt...1200 PDF Dateien damit erfolgreich bespasst OHNE einen Fehler.
Ich hätte gern eine hochsprachigere Version verwendet, aber dummerweise erschlossen sich mir eure Beispile nicht spontan.
Und so wird man dann halt "kreativ"
Danke trotzdem für alles.

 

[XHelp]

Am Anfang hast du doch gesagt, du hast eine ArrayList von Hashtable's.
In dem Hashtable existiert ein Key namens

FIT_RESERVE_1

wonach es sortiert werden sollte.
Versuch den folgenden Code:

Collections.sort(deineArrayList, new Comparator<HashTable>() {
  public int compare(Hashtable tbl1, Hashtable tbl2) {
    if (tbl1.get("FIT_RESERVE_1")>tbl2.get("FIT_RESERVE_1")) {
      return 1;
    }
    if (tbl1.get("FIT_RESERVE_1")<tbl2.get("FIT_RESERVE_1")) {
      return -1;
    }
    return 0;
  }
});