int[] in Arraylist

[ack3799]

		List<int[]> transparentPixels = new ArrayList();
    	transparentPixels.add(new int[] {0,1});
		System.out.println("contains:" + transparentPixels.contains(new int[] {0,1}));

returns

false

Wodran liegt das?

 

[André Uhres]

Das sind ja auch zwei verschiedene Objekte. So ist das schon was anderes:

int[] ar = new int[]{0, 1};
transparentPixels.add(ar);
System.out.println("contains:" + transparentPixels.contains(ar));

Gruß,
André

 

[unbekannterfora]

Hallo ack,

APi von .contains lesen. Sehr wahrscheinlich wird die schon implementierte und standardmäßig vorhanden Methode equals zum Vergleichen aus Object genommen, die die Refrenz auf checkt.

 

[André Uhres]

Ein Array-Objekt benutzt die Methode equals der Klasse Object. Sie implementiert die anspruchsvollste Gleichheitsrelation von Objekten das heißt, für alle Nicht-Null-Referenzwerte x und y, gibt diese Methode true zurück, wenn und nur wenn x und y sich auf dasselbe Objekt beziehen (x == y hat den Wert true).

Gruß,
André

 

[unbekannterfora]

Oder mal ganz einfach gesagt: Sind beide Objekte null, dann wahr; ansonsten nur wenn o.equals(e) wahr, wahr.

 

[Gast2]

Nein, == bezieht sich wirklich nur auf Identität der Objekte. Da gibts kein equals dass da "reinpfuscht".

x == y ist nur dann true wenn x und y identisch sind.

 

[Spacerat]

Also, dass die beiden Array Objekte inhaltlich gleich, also equal sind, wisst ihr schon ja? Und wie Andre schon sagt benutzen Arrays die equals-Methode von Object, in welcher ganz simpel [c](a == b)?[/c] (Identität) zurückgegeben wird. Die ArrayList selber bekommt davon nichts mit. In ihrer contains- besser gesagt in ihrer indexOf-Methode fehlt ein "Mechanismus", welcher Arrays (Object- oder Primitivarrays) erkennt und daraufhin die entsprechenden equals-Methoden der Klasse [c]java.utils.Arrays[/c] aufruft. Ich selbst bin an einer derartigen Implementation bisher leider gescheitert, aber so schwer kann das ja nicht sein, hoffe ich.

 

[unbekannterfora]

Nein, == bezieht sich wirklich nur auf Identität der Objekte. Da gibts kein equals dass da "reinpfuscht".

x == y ist nur dann true wenn x und y identisch sind.

"Nein" ist falsch, denn ich habe nicht ausgeschlossen, dass die equals-Methode aus Object genau dies prüft.

Und genau was sonst noch gesagt wurde, befindet sich auch in der API-Doc., und zwar in präziser Formulierung.

gn8

 

[ack3799]

		List<int[]> transparentPixels2 = new ArrayList<int[]>();
		int[] temp = new int[] {0,1};
    	transparentPixels2.add(temp);
		System.out.println("contains:" + transparentPixels2.contains(temp));

returns

true

		List<int[]> transparentPixels2 = new ArrayList<int[]>();
		int[] temp = new int[] {0,1};
		int[] temp2 = new int[] {0,1};
    	transparentPixels2.add(temp);
		System.out.println("contains:" + transparentPixels2.contains(temp2));

returns

false

		List<int[]> transparentPixels3 = new ArrayList<int[]>();
		int[] int1 = new int[] {0,1};
		int[] int2 = new int[] {0,1};
    	transparentPixels3.add(int1);
		for (int i = 0; i < transparentPixels3.size(); i++) {
			if (transparentPixels3.get(i) == (int2)) {
				System.out.println("true");
			}
		}

returns

false

		List<int[]> transparentPixels3 = new ArrayList<int[]>();
		int[] int1 = new int[] {0,1};
		int[] int2 = new int[] {0,1};
    	transparentPixels3.add(int1);
		for (int i = 0; i < transparentPixels3.size(); i++) {
			if (transparentPixels3.get(i).equals(int2)) {
				System.out.println("true");
			}
		}

returns

false

:/

Was ich brauche, ist eigentlich ein einfaches Multidimensionales array, das geht nur aufgrund der Beschränkung der Java-Arrays nicht so gut. (Feste Arraygröße..)

Was sollte ich da am besten verwenden?

 

[Michael...]

Wie bereits gesagt trifft bei zwei verschiedene Arrays equals nicht zu.
Entweder man vergleicht die Koordinaten selbst oder man überlegt sich ein eigenes Objekt und definiert darin die equals und hashCode Methode.
Wenn allerdings verschachtelte Arrays für Deinen Zweck dienlicher sind. In wie fern ist die feste Arraygröße ein Problem?

 

[ack3799]

Wie bereits gesagt trifft bei zwei verschiedene Arrays equals nicht zu.
Entweder man vergleicht die Koordinaten selbst oder man überlegt sich ein eigenes Objekt und definiert darin die equals und hashCode Methode.
Wenn allerdings verschachtelte Arrays für Deinen Zweck dienlicher sind. In wie fern ist die feste Arraygröße ein Problem?

Weil die Größe vorher nicht bekannt ist, und auf gut Glück eine Arraygröße von 10000 zu verwenden gefällt mir nicht.

 

[Michael...]

und von was hängt die ab? Grundsätzlich kann man die benötigte Größe immer bestimmen. Eventuell mit etwas mehr Aufwand und zu Lasten der Laufzeit. spätestens nach dem Befüllen der ArrayList weiß man ja auch die benötigte Größe des Arrays ;-)

 

[ack3799]

und von was hängt die ab? Grundsätzlich kann man die benötigte Größe immer bestimmen. Eventuell mit etwas mehr Aufwand und zu Lasten der Laufzeit. spätestens nach dem Befüllen der ArrayList weiß man ja auch die benötigte Größe des Arrays ;-)

Nur dafür die doppelte Laufzeit in Anspruch zu nehmen ist ja nicht so toll :/

 

[Michael...]

Das wäre der Extremfall, evtl. gibt's noch bessere Lösungen, andere Ansätze...
Aber dazu müsste man die Hintergründe/ das Vorhaben kennen.

 

[ack3799]

	int[][] test = new int[arraySize][2];
		test[0] = new int[] {10,10};
		test[].contains(new int[] {21,11})

Cannot invoke contains(int[]) on the array type int[]

Kenne mich leider nicht so aus damit, was mache ich falsch?

 

[Sunchezz]

ArrayList<ArrayList<Integer>> test = new ArrayList<ArrayList<Integer>>();
        test.add(new ArrayList<Integer>());
        test.get(0).add(10);
        test.get(0).add(10);
        ArrayList<Integer> s = new ArrayList<Integer>();
        s.add(10);
        s.add(10);
    System.out.println(test.contains(s));

versuchs mal damit

Edit: Sorry, hab beim ersten mal Blödsinn gehabt, auch wenn das jezt grad auch nich viel besser is

 

[Michael...]

Man kann auf Arrays kein contains aufrufen, die Methode gibt's nur bei Collections.

Hab (vermutlich) Deinen anderen Thread entdeckt und was dazu gepostet.