ArrayList mit ArrayList als Inhalt - komische Sortierung?

[Gast]

Hallo.
In meinem Programm habe ich eine ArrayList eingebaut, die als Elemente wiederrum ArrayListen enthält.

private ArrayList<BufferedImage> screenshotList = new ArrayList<BufferedImage>();
private ArrayList<ArrayList<BufferedImage>> segmentList = new ArrayList<ArrayList<BufferedImage>>();
private ArrayList<BufferedImage> tempList;

tempList = new ArrayList<BufferedImage>();
for (int i = 0; i < 224; i++) {
    for (int n = 0; n < screenshotList.size(); n++) {
        tempList.add(n, createBufferedImage(screenshotList.get(n).getSubimage(16 * (i - (i / 16) * 16), 16 * (i / 16), 16, 16).getScaledInstance(32, 32, BufferedImage.SCALE_REPLICATE)));
    }
    segmentList.add(i, tempList);                    
}

So weit, so gut. Wenn ich jetzt aber die BufferedImages mit:

public void paintComponent(Graphics g) {
        super.paintComponent(g);
        if (!this.screenshotList.isEmpty() && !this.segmentList.isEmpty()) {
            for (int i = 0; i < this.segmentList.size(); i++) {
                g.drawImage(this.segmentList.get(actualScreenshot-1).get(i), 4 + (i - (i / 16) * 16) * 32, 16 + 32 * (i / 16), this);
            }
        }
    }

anzeigen lassen will, vermischt der mir die Ausgabe aus - geladen werden 2 Screenshots á 256x224 Pixel - den beiden Screenshots.
Verstehe das nicht. Was habe ich falsch gemacht?

 

[Zed]

Ich finde den Code mal abartig schwer zu lesen.

Bissel mehr Text das mal dein Vorgehen ,Logik und dein Ziel erklärt wäre schön.

Notfalls kannst ja mal reindebuggen und dir mal anschauen was überhaupt passiert.

 

[SlaterB]

komisch, dass i bis this.segmentList.size() läuft, dann aber nicht
this.segmentList.get(i),
abfragt wird, sondern
this.segmentList.get(actualScreenshot-1).get(i),

 

[Gast]

Nagut, keiner antwortet ^^
Habe jetzt das Problem mal halbwegs durchschaut und simplifiziert mit String-Werten durchgeführt, die ich auf der Konsole ausspucken ließ. Eine ArrayList mit ArrayListen aus (z.B.) Strings wird zu einer Liste verschmolzen:

import java.util.ArrayList;
import javax.swing.JFrame;


public class Main extends JFrame {
    static ArrayList<String>               a = new ArrayList<String>();
    static ArrayList<ArrayList<String>>    b = new ArrayList<ArrayList<String>>();
    
    public static void main(String[] args) {
        for (int n = 0; n < 2; n++) {
            for (int i = 0; i < 10; i++) {
                a.add("" + n + "-" + i);
            }
            b.add(a);            
        }
        System.out.println(b.get(0));
        System.out.println("-------------------------------------------------");
        System.out.println(b.get(1));
        System.out.println("-------------------------------------------------");
        System.out.println(b);
    }
}

Die Ausgabe:

[0-0, 0-1, 0-2, 0-3, 0-4, 0-5, 0-6, 0-7, 0-8, 0-9, 1-0, 1-1, 1-2, 1-3, 1-4, 1-5, 1-6, 1-7, 1-8, 1-9]
-------------------------------------------------
[0-0, 0-1, 0-2, 0-3, 0-4, 0-5, 0-6, 0-7, 0-8, 0-9, 1-0, 1-1, 1-2, 1-3, 1-4, 1-5, 1-6, 1-7, 1-8, 1-9]
-------------------------------------------------
[[0-0, 0-1, 0-2, 0-3, 0-4, 0-5, 0-6, 0-7, 0-8, 0-9, 1-0, 1-1, 1-2, 1-3, 1-4, 1-5, 1-6, 1-7, 1-8, 1-9], [0-0, 0-1, 0-2, 0-3, 0-4, 0-5, 0-6, 0-7, 0-8, 0-9, 1-0, 1-1, 1-2, 1-3, 1-4, 1-5, 1-6, 1-7, 1-8, 1-9]]

Das hieße, man muss, wenn man z.B. eine dritte Liste in die ArrayList aus ArrayListen einfügen möchte, die Liste kopieren und jede dritte Stelle abtasten und dort das Element der dritten Liste einfügen (analog: (jedes Vielfache von 3)-te Element abtasten und löschen.
Bietet Java solch eine Funktion oder einen Listentypus, mit dem so etwas bereits realisierbar ist?

 

[Gast]

Ah, doch noch geantwortet.

@SlaterB: this.segmentList.get(i) will er nicht akzeptieren, weil der Ausdruck kein BufferedImage zurückgibt, sondern eine ArrayList aus BufferedImages.

@Zed: Sry, hab den Code und das Problem etwas voreilig gepostet Also Sinn ist es eine Liste von Bildern (diese sind in einer ArrayList gespeichert: screenshotList) in Quadrate zu zerlegen. Am Ende soll ein ausgewählter Screenshot gepaintet werden - so wie es auch ursprünglich aussah. Die Quadrate sollten eigentlich für jedes Bild in eine Liste und alle Listen zusammen wiederrum in einer Liste aufgeführt werden. 0 < i < 224 ist die Anzahl der Wiederholungen, die jeweils ein Segment ausschneiden: 16 * 14 Quadrate. In tempList werden die gerade durchlaufenen Segmente eines Screenshots abgelegt und nach der Operation als Liste in die SegmentListe eingefügt.

Die paintComponent-Methode scheint soweit zu funktionieren (ignoriert die komplizierten Ausdrücke mit "i / 16 * + /..." in getSubImage und die Koordinaten von drawImage in der paintComp.-Methode), lediglich das Verschmelzen macht Probleme (siehe Post mit Zahlen-Beispiel).

Ich hoffe, das ist soweit verständlich erklärt :autsch:

 

[Zed]

Nehmen wir mal an:
List<BufferedImage> screenshots;
Map<screenshot,List<BufferedImage>>

Meine Idee wäre eine List (ArrayList) diese enthällt alle ganzen Screenshots.

Dann machst du eine Hashmap und kannst per Schlüssel an den segmentierten Screenshot kommen.

Aber ich denke mal ich hab das Problem noch nicht ganz verstanden. Wo ist der Sinn drin alle zu zerlegen um es dann wieder in den Ursprungszustand zu versetzen?

 

[SlaterB]

> @SlaterB: this.segmentList.get(i) will er nicht akzeptieren, weil der Ausdruck kein BufferedImage zurückgibt, sondern eine ArrayList aus BufferedImages.

naja, das ist nun kein Argument,

wenn du mit Hammer und Nagel auf eine Fläche haust, und dich wunderst, dass die kaputtgeht
und ich dann sage, dass das daran liegt, dass sich Hammer, Nagel und Glas nicht vertragen,
dann kannst du ja nicht sagen, dass du nur deshalb kein Holz nimmst, weil es nicht durchsichtig ist
(mist, bisschen zu lang um lustig zu sein)

 

[Gast]

@Zed: Mit einer HashMap habe ich mich noch nicht auseinander gesetzt. Ich schau sie mir mal an. Die zerlegten Quadrate werden nicht wieder zusammengeflickt. Sie werden nur nebeneinander gelegt. Dies mag sinnlos klingen, aber du kannst mir glauben, dass das Anwendung findet Ich möchte nämlich einzelne Quadrate in einem Screenshot mit einander vergleichen. Ich hoffe, die HashMap arbeitet schnell, denn die Partitionierungen sollen recht häufig durchgeführt werden.

@SlaterB: Lang, aber trotzdem witzig

 

[Gast]

Noch ein kleiner Nachtrag an Zed (zum Verständnis): Geladen werden mehrere Screenshots. Nur einer wird immer angezeigt. Aber die restlichen sollen im Hintergrund vorgreifend mit zerstückelt werden. segmentList soll als erstes Element eine Liste des ersten Quadrates aller Screenshots enthalten. Als zweites Element soll segmentList eine Liste enthalten, die alle 2. Quadrate der Screenshots enthält, usw. Also segmentList muss letztlich 224 Elemente haben, wobei jedes einzelne Element eine Liste ist, die demnach so groß ist wie die Anzahl der Screenshots.

 

[Zed]

Ich nehme an du willst 2 Bilder auf Gleichheit prüfen.

Wandel die Bilder in einen Hash um und vergleich dann die beiden Hashes. (Ganze Bilder)

Das ist wirklich schnell!

Wenn du nur Seqmente prüfen willst würde ich es gleich machen. wobei der Programmieraufwand entsprechen steigen wird.

 

[Gast]

Der Vergleich ist bereits realisiert. Allerdings nicht mit einer Hash. Ich habe einen Thread erzeugt, der ein Segment pixelweise mit einem anderen Segment vergleicht. An sich ist das auch schon flott. Aber wenn es noch schneller geht, umso besser ^^
Wie funktioniert denn der Hash-Vergleich - wenn ich mal so doof fragen darf - ? Weil mit compareTo ist nix. Der vergleicht dann doch nur BufferedImage mit BufferedImage und nicht Pixel mit Pixel, oder? o.ô

 

[Zed]

Als erstes brauchst du nen BufferedImage bzw. 2 BufferedImage

BufferedImage img =  ImageIO.read(new File("blub"));
  byte[] data = ((DataBufferByte)img .getData().getDataBuffer()).getData();

Dann hast in data deinen Hash

Vergleich geht dann so
Arrays.hashCode(data )==Arrays.hashCode(data 2)

Ist nicht getestet aber sollte so gehen

 

[Gast]

DataBufferByte funktioniert nicht:

Exception in thread "Thread-5" java.lang.ClassCastException: java.awt.image.DataBufferInt
at SN32.Editor.Tileset_Dialogs.JScreenshotComponent$3.work(JScreenshotExtractor.java:171)
at SN32.Editor.SwingWorkerTask.run(SwingWorkerTask.java:56)
at java.lang.Thread.run(Thread.java:595)

Statt DataBufferByte muss man DataBufferInt nehmen und die int-Werte mit Arrays.hashCode vergleichen