ArrayList mit Indices parallel sortieren

[Gast]

Folgender Sachverhalt:

public void createSubImageSet(ArrayList <BufferedImage> subImages, ArrayList <Integer> indices)

Ich übergebe bestimmte/ausgewählte, quadratische und durchnummerierte BufferedImages als Teile (subImages) eines ganzes Bildes. Die Nummerierung sieht so aus, dass ich bei der Übergabe der Nummern Mengen habe wie z.B. 3, 5, 125, 37, 58, .... Also völlig willkürlich und je nach dem welche subImages übergeben werden sollen. Gleichzeitig werden die subImages in einer ArrayList übergeben. So wird z.B. als erstes das 47. subImage übergeben und besitzt somit den Index "47" und nicht "1". Als zweites könnte z.B. subImage Nummer 7 übregeben werden, usw..

Ziel ist es, die subImages nach ihrem Index zu sortieren. Da es sich um zwei Parameter handelt, muss diese Aktion parallel geschehen. Wenn index[0] == 47 und index[1] == 7 in der Reihenfolge {7, 47} sortiert werden sollen, so müssen auch die dazugehörigen subImages in der Reihenfolge (ihrem Index folgend) gedreht werden.

Es geht mir dabei auch nicht um die Umsetzung als solche, weil ich keine Idee habe, sondern, dass das ganze performant ablaufen soll, d.h. zackig und ohne großes Speicher verpulvern via zig mal umkopieren etc.

Ich hoffe, die Fragestellung ist klar und ich hoffe, jemand kann mir helfen

 

[Ladi]

Hallo Gast,

hoffe deine Frage korrekt verstanden zu haben. Überlege dir doch mal deine Datenstruktur anzupassen.

Beispiel:

class ImageHolder implements Comparable<ImageHolder> {
	private Integer index;
	private BufferedImage subImage;
	
	public ImageHolder(BufferedImage img, Integer index) {
		this.index = index;
		subImage = img;
	}
	
	public Integer getIndex() {
		return index;
	}
	
	public BufferedImage getImage() {
		return subImage;
	}
	
	public int compareTo(ImageHolder o) {
		return index.compareTo(o.index);
	}
}

public static void createSubImageSet(Vector<ImageHolder> images) {
// ...
}

//...
public static void test() {
	Vector<ImageHolder> images = new Vector<ImageHolder>();
	
	images.addElement(new ImageHolder(img1, 0));
	images.addElement(new ImageHolder(img2, 1));
	images.addElement(new ImageHolder(img3, 2));
		
	Collections.sort(images);
		
	createSubImageSet(images);	
}
//...

Ich glaube nicht, dass Du dabei in Performanceprobleme kommst. Performancetuning sollte man erst betreiben wenn tatsächlich Bottlenecks vorhanden und richtig erkannt sind. Davor heisst es immer saubere Struktur.

Gruß
Ladi

 

[Gast]

Ich denke, das sieht gut aus. Werde ich gleich mal ausprobieren
Danke dir^^

 

[Gast]

Leider kann ich das Prog. nicht testen. Die Schnittstelle zu den vielen BufferedImages fehlt mir noch. Kannst du mir nochmal klar machen was dein Prog. macht? createSubImageSet sollte mit zwei Parametern sein: die Images und die dazugehörigen Indices.

 

[Ladi]

Heiß das, dass Du die Funktion

public void createSubImageSet(ArrayList <BufferedImage> subImages, ArrayList <Integer> indices)

nicht im Griff hast... d.h. Du kannst Ihre Schnittstelle nicht verändern?.

Ich dachte, du möchtest innerhalb dieser Funktion die Bilder in der richtigen Reihenfolge verarbeiten. Dann wäre der Kode ungefähr folgend:

	public static void test() {
		Vector<ImageHolder> images = new Vector<ImageHolder>();
		
		images.addElement(new ImageHolder(img1, 40));
		images.addElement(new ImageHolder(img2, 1));
		images.addElement(new ImageHolder(img3, 57));
		
		Collections.sort(images);
		
		createSubImageSet(images);
	}
	
	public static void createSubImageSet(Vector<ImageHolder> images) {
		for (ImageHolder h: images) {
			BufferedImage img = h.getImage();
			Integer index = h.getIndex();
			
			// Reihenfolge der Verarbeiteten Bilder: img2, img1, img3
			doWhatewerYouWantWith(img, index);
		}
	}

Solte es sich hier um eine Fremdfunktion handeln, würde ich die Sache natürlich anders angehen. Sollte es so sein, dann melde dich nochmal. Hat mir bisher nicht danach ausgeschaut.

Gruß
Ladi

 

[SuperFamicom]

@ Frage:
Nee nee Hat mit "Schnittstelle verändern" nichts zu tun. Ich meinte nur, dass ich momentan nicht das eigentliche Programm "da habe", mit dem ich die ganzen subImages per Maus-Klick ausschneiden und übergeben kann. Müsste mir erst das Project von einem anderen Rechner rüberkopieren. So bastel ich momentan an diversen kleineren einbaubaren Geschichtchen, die ich später dann irgendwann mal ins eigtl. Prog. reinsetze.

Die Methode createSubImageSet(img, index) ist Methode einer Klasse B, die wiederrum von einer anderen Klasse A aus aufgerufen wird. In Klasse A soll dann über <...>.createSubImageSet(img, index) das image und der index in Klasse B gespeist werden.

 

[SuperFamicom]

Nachtrag:
Die Bilder sollen in createSubImageSet sortiert werden ^^

 

[Ladi]

In dem Fall bräuchtest Du bei dieser Datenstruktur die Funktion createSubImageSet nicht mehr. Sortieren wird dann mit Java-Boardmitteln gemacht.

Die Klasse ImageHolder ist sortierbar (Implementiert Comparable) und Collection.sort kann jede Collection sortieren, die Comparables beinhaltet.

Nach dem Aufruf von:

Collections.sort(images);

Wird der Vector images nach Indizes sortiert.

Gruß
Ladi

 

[Gast]

Okay, alles klaro
Nochmals dankeschön^^