ArrayList contains()-Methode

Status
Nicht offen für weitere Antworten.

kwonilchang

Aktives Mitglied
Hallo!

Habe eine ArrayList implementiert, in die nacheinander vom Benutzer Werte eingegeben werden. Bevor die jeweiligen Werte der ArrayList hinzugefügt werden (hier habe ich die .add()-Methode verwendet), soll aber überprüft werden, ob der Wert bereits in der Liste enthalten ist. Das wollte ich einfach mit der .contains()-Methode abprüfen.

Beim Durchlauf des Programms wird mir zwar seitens des Compilers keine Fehlermeldung angezeigt, aber sobald ich einen Wert doppelt eingebe, wird auch keine Fehlermeldung angezeigt, sonder der Wert nochmals in die Liste mitaufgenommen.

Muss man für die contains()-Methode irgendeine bestimmte Zusatzmethode basteln? Hatte schon versucht eine compareTo()- und equals()-Methode für die Werte zu definieren, das nützt aber auch nichts.

Danke schonmal,

kwonilchang
 

kwonilchang

Aktives Mitglied
Danke für eure Hinweise. Bin immer noch nicht weitergekommen :( ...

Wie schon geschrieben, habe ich eine ArrayList, in die Punkte gespeichert werden. Bevor ein Punkt in diese Liste eingefügt wird, soll überprüft werden, ob dieser Punkt schon in der Liste enthalten ist. Hierfür hab ich folgendes in der entsprechenden Methode:

Code:
if (points.contains(p) == true){
			System.out.println ("Error! Punkt bereits enthalten!");
		}else{
			this.points.add(p);
		}

In der Klasse für die Punkte habe ich eine compareTo- und eine equals-Methode eingefügt:

Code:
public int compareTo (Point p){
		int ergebnis = 0;
		
		if (this.x < p.x){
			ergebnis = -1;
		}
		if (this.x > p.x){
			ergebnis = 1;
		}
		if (this.x == p.x){
			if (this.y < p.y){
				ergebnis = -1;
			}else if (this.y > p.y){
				ergebnis = 1;
			}else {
				ergebnis = 0;
			}
		}
		
		return ergebnis;
	}

Code:
public boolean equals (Point p){
		boolean erg = true;
		if (p != null){
			if (this.x == p.x && this.y == p.y){
				erg = true;
			}else{
				erg = false;
			}
		}
		return erg;
	}

Lasse ich das Programm laufen, funktioniert alles prima, solange ich keine gleichen Punkte eingebe.

Sobald ich einen Punkt eingebe, der schon in der Liste enthalten ist, wird bei der Ausgabe am Ende des Programms nur mehr eine Liste ausgeben, die die beiden identischen Punkte enthält. Hier sollen aber alle Punkte ausgegeben werden, die ich eingegeben habe ???:L .

maki hatte geschrieben, dass ich eine hashcode()-Methode definieren muss. Brauche ich die wirklich? Ich habe ja keine Hashmap.

Weiß jemand Rat?
 
M

maki

Gast
Von deinen anderen Problemen abgesehen, willst du wirklich das equals true zurückgibt wenn p == null ist?
 
S

SlaterB

Gast
> public boolean equals (Point p){

ist deine persönliche zwecklose Spass-Operation

ArrayList ruft aber
public boolean equals (Object o) {

}
auf, die hast du noch nicht implementiert

schreibe zum testen
System.out.println("Aufruf");
rein,
diese Ausgabe sollte dann einige Male erscheinen, wenn es funktioniert
 

kwonilchang

Aktives Mitglied
@ SlaterB: Danke für den Tipp.

Also eine neue equals-Methode:

Code:
public boolean equals (Object obj){
		boolean erg;
				
		if (this == obj){
			erg = true;
		}else{
			erg = false;
		}
			return erg;
	}

Hab die Abfrage mit contains auch mal geändert:

Code:
if (points.contains(p) == true){
			System.out.println ("Error! Punkt bereits enthalten!");
		}else{
			System.out.println ("Aufruf");
			//this.points.add(p);
		}

Nun passiert folgendes:

Nach jedem Punkt, den ich eingebe, wird mir Aufruf angezeigt. Auch wenn ich einen Punkt zweimal eingebe :cry:

Stimmt da was an der contains-Methode nicht?
 
S

SlaterB

Gast
> Stimmt da was an der contains-Methode nicht?

nein

--------

vorher hattest du eine equals-Operation, die die x und y-Werte vergleich,
nun prüfst du nur noch, ob es dasselbe Objekt ist,
das ist sinnlos, denn das macht die Standard-equals-Operation auch schon

was fügst du denn nun ein, ein und dasselbe Objekt 2x hintereinander
oder zwei unterschiedliche Objekte mit gleichen x und y?
 

kwonilchang

Aktives Mitglied
Also eingefügt werden die x- und y-Koordinaten der Punkte als Integer. Deshalb hatte ich vorher in der equals-Methode auch die x- und y-Koordinaten verglichen.

Dieser Koordinaten werden als ein Punktobjekt in der ArrayList abgespeichert. Wird nun ein Punkt eingegeben, der die selbe x- und y-Koordinate hat wie ein Punkt aus der Liste, dann soll eine entsprechende Fehlermeldung ausgegeben werden.

Aus diesem Grund hatte ich in der neuen equals-Methode dann nur überprüft, ob die Objekte an sich gleich sind.
 
S

SlaterB

Gast
ich gebe auf

Code:
public class Test
{
    public static void main(String[] args)
        throws Exception
    {
        {
            MyPoint a = new MyPoint(1, 0);
            MyPoint b = new MyPoint(1, 0);

            List list = new ArrayList();
            list.add(a);
            System.out.println(list.contains(a)); // Test mit denselben Punkt
            System.out.println(list.contains(b)); // Test mit gleichenPunkt
        }
        System.out.println("--------------");
        {
            MyPoint2 a2 = new MyPoint2(1, 0);
            MyPoint2 b2 = new MyPoint2(1, 0);

            List list2 = new ArrayList();
            list2.add(a2);
            System.out.println(list2.contains(a2)); // Test mit denselben Punkt
            System.out.println(list2.contains(b2)); // Test mit gleichenPunkt
        }
    }
}


class MyPoint
{
    private int x;
    private int y;

    public MyPoint(int x, int y)
    {
        this.x = x;
        this.y = y;
    }

    // könnte auch weggelassen werden, Standard-Fall
    public boolean equals(Object obj)
    {
        return this == obj;
    }
}


class MyPoint2
{
    private int x;
    private int y;

    public MyPoint2(int x, int y)
    {
        this.x = x;
        this.y = y;
    }

    public boolean equals(Object obj)
    {
        MyPoint2 other = (MyPoint2)obj;
        return this.x == other.x && this.y == other.y;
    }
}
 

kwonilchang

Aktives Mitglied
Danke, damit kann ich aber auch leider nichts anfangen. Lass mir jetzt grad anzeigen, ob der Punkt in der Liste ist, aber egal was ich mache, es kommt immer false raus. Lösche jetzt einfach mal alles und fang nochmal ganz von vorn an.
 
Status
Nicht offen für weitere Antworten.
Ähnliche Java Themen
  Titel Forum Antworten Datum
A ArrayList<T>: Problem mit contains() bei parametrisiertem T Java Basics - Anfänger-Themen 6
D ArrayList contains mit Wildcard Java Basics - Anfänger-Themen 3
krgewb ArrayList allgemein halten Java Basics - Anfänger-Themen 6
M Ausgabe einer ArrayList ensteht nur als Hashcode, nicht als Objekt Java Basics - Anfänger-Themen 16
S Java: Wie sortiere ich eine ArrayList benutzerdefinierter Objekte nach einem bestimmten Attribut? Java Basics - Anfänger-Themen 2
J ArrayList in 2D-Array konvertieren. Java Basics - Anfänger-Themen 48
E Arrays in einer ArrayList miteinander vergleichen Java Basics - Anfänger-Themen 12
String in ArrayList umwandeln Java Basics - Anfänger-Themen 1
F Arraylist<String>Ein Wort pro Zeile Java Basics - Anfänger-Themen 6
J ArrayList vergleichen im spiel Mastermind Java Basics - Anfänger-Themen 2
Mugetsu35 ArrayList Update ohne Index Java Basics - Anfänger-Themen 6
W Objekte einer ArrayList in txt-datei schreiben mit Paths? Java Basics - Anfänger-Themen 2
Z Java ArrayList speichert falsche Daten ab bzw. gibt falsche Daten aus? Java Basics - Anfänger-Themen 42
W if-Abfrage bei ArrayList-Methodenaufrufen - Wie löse ich das? Java Basics - Anfänger-Themen 6
W ArrayList und toString Java Basics - Anfänger-Themen 17
volcanos Addition -> List<Integer> mit Arrays.asList() versus List<Integer>ArrayList<>() Java Basics - Anfänger-Themen 14
ArrayList mit unbekannter Menge an Arrays die Arrays vergleichen Java Basics - Anfänger-Themen 9
M 2d ArrayList durchgehen Java Basics - Anfänger-Themen 2
Blkckroll45 Arraylist Java Basics - Anfänger-Themen 6
H Interface Wieso "List<String> list = new ArrayList<>[…]" Java Basics - Anfänger-Themen 4
berserkerdq2 Geht collections.sort bei allen? Linkedhashset, ArrayList, HashSet etc. Java Basics - Anfänger-Themen 4
R Methoden Werte einer ArrayList als Parameter übergeben. Java Basics - Anfänger-Themen 4
L Dauerhaftes Speichern einer Eingabe bei einer ArrayList Java Basics - Anfänger-Themen 26
D Arraylist mit Komplexen Datentyp Java Basics - Anfänger-Themen 3
H Kompliziertes Sortieren einer ArrayList mit Objekten(Sortieren nach X und Y) Java Basics - Anfänger-Themen 11
T Permanentes speichern von Objekten in einer ArrayList Java Basics - Anfänger-Themen 6
volcanos List & ArrayList nach Familiennamen abfragen Java Basics - Anfänger-Themen 57
M static ArrayList in non-static Java Basics - Anfänger-Themen 12
berserkerdq2 Ich gebe eine ArrayList als List zurück per MEthode, wie kann ich nun aber die ArrayList speichern? Java Basics - Anfänger-Themen 46
M ArrayList<TreeNode<T>> fortlaufende Nummerierung der Elemente Java Basics - Anfänger-Themen 5
B Bungeecord | ProxiedPlayer wird nicht in ArrayList hinzugefügt Java Basics - Anfänger-Themen 1
S ArrayList Username und passwort mit JTextField eingaben abgleichen Java Basics - Anfänger-Themen 10
F Werte in einer Arraylist Zählen Java Basics - Anfänger-Themen 2
F Erste Schritte Zahlenreihe von Arraylist in 3erBlöcke sortiert in neue Arraylist Java Basics - Anfänger-Themen 2
M ArrayList mit einer Schleife befüllen Java Basics - Anfänger-Themen 2
F Methode ArrayList mit Eingabewert Java Basics - Anfänger-Themen 2
J ArrayList add methode selbst programmieren Java Basics - Anfänger-Themen 10
K Erste Schritte Wie schnell ist LinkedHashMap im Vergleich zur ArrayList, wenn alle Entries durchlaufen werden? Java Basics - Anfänger-Themen 47
thobren jtable arraylist Java Basics - Anfänger-Themen 12
N Exception beim Verwenden von Arraylist? Java Basics - Anfänger-Themen 10
P Schiebefix - ArrayList überschreibt Daten Java Basics - Anfänger-Themen 3
Zeppi OOP ArrayList Java Basics - Anfänger-Themen 2
P ArrayList Java Basics - Anfänger-Themen 4
L ArrayList auf 4 Elemente begrenzen Java Basics - Anfänger-Themen 56
C ArrayList sortieren nach bestimmten Buchstaben in den Wörtern Java Basics - Anfänger-Themen 13
S Arraylist<Object> mit verschiedenen Objects ausgeben Java Basics - Anfänger-Themen 3
J ArrayList auf bereits vorhanden eintrag prüfen Java Basics - Anfänger-Themen 5
M For Schleife/ArrayList Java Basics - Anfänger-Themen 12
L ArrayList<String> --> double[] array Java Basics - Anfänger-Themen 18
L Längstes Element einer ArrayList ausgeben Java Basics - Anfänger-Themen 9
S Aus verschachtelter ArrayList auf einen Wert zugreifen Java Basics - Anfänger-Themen 4
L Methoden ArrayList Werte hinzufügen und löschen Java Basics - Anfänger-Themen 32
M ArrayList in GUI ausgeben Java Basics - Anfänger-Themen 1
J Nur bestimmter Typ aus der ArrayList ausgeben. Java Basics - Anfänger-Themen 9
Bademeister007 Hallo Leute ich hab eine Frage zur ArrayList Java Basics - Anfänger-Themen 8
Bademeister007 Operatoren Alle Zahlen einer ArrayList die durch 5 teilbar ist Java Basics - Anfänger-Themen 2
S Objekt aus Arraylist in andere Arraylist kopieren? Java Basics - Anfänger-Themen 2
C Sortieren einer ArrayList Java Basics - Anfänger-Themen 2
krgewb ArrayList von ArrayList Java Basics - Anfänger-Themen 2
R ArrayList Problem Java Basics - Anfänger-Themen 6
jonny_2k12 Wie kann ich eine ArrayList aus einer Klasse in eine andere übergeben? Java Basics - Anfänger-Themen 21
O Namen (mit Umlauten und ß) in einer ArrayList suchen Java Basics - Anfänger-Themen 5
N Typebound Objekte einer Arraylist hinzufügen Java Basics - Anfänger-Themen 7
R Methoden ArrayList clonen wirft exception Java Basics - Anfänger-Themen 3
S ArrayList in andere Klasse übernhemen Java Basics - Anfänger-Themen 5
M Letztes Element einer ArrayList Java Basics - Anfänger-Themen 12
B Objektverwaltung mit ArrayList in einer seperaten Klasse Java Basics - Anfänger-Themen 24
I Sortiert eine HashMap nicht gleich wie eine ArrayList? Java Basics - Anfänger-Themen 1
I ArrayList erstellen innerhalb einer Zeile? Java Basics - Anfänger-Themen 3
L Iterieren durch eine ArrayList. Integer Array wird übergeben Java Basics - Anfänger-Themen 17
V Collections ArrayList mit Comparator sortieren Java Basics - Anfänger-Themen 16
D Collections Arrays in ArrayList abspeichern Java Basics - Anfänger-Themen 6
F java.util.ArrayList Java Basics - Anfänger-Themen 3
M ArrayList - Objekt kopieren und ändern Java Basics - Anfänger-Themen 11
M Zugriff auf eine ArrayList in einer anderen Klasse Java Basics - Anfänger-Themen 4
P Arraylist zu einem Array bringen mit Verschachtelung Java Basics - Anfänger-Themen 11
N Methode mit einer Arraylist Java Basics - Anfänger-Themen 106
I ArrayList - Methode zum Speichern eines Eintrags in einer Datei Java Basics - Anfänger-Themen 17
H ArrayList Java Basics - Anfänger-Themen 7
D public ArrayList(Collection<? extends E> c); Java Basics - Anfänger-Themen 2
M JTextField in ArrayList speichern Java Basics - Anfänger-Themen 4
C ArrayList mit return zurückgeben Java Basics - Anfänger-Themen 13
K Zahlenfolge ArrayList Java Basics - Anfänger-Themen 3
C Erste Schritte Frage zur ArrayList Java Basics - Anfänger-Themen 15
I Klassen Eine ArrayList<Long>, die sich automatisch sortiert Java Basics - Anfänger-Themen 20
F Array in ArrayList ablegen Java Basics - Anfänger-Themen 3
V ArrayList Java Basics - Anfänger-Themen 1
Z Runden Arraylist Java Basics - Anfänger-Themen 9
X Frage zur einer ArrayList in einer ArrayList Java Basics - Anfänger-Themen 5
F Arraylist als Pfadausgabe Java Basics - Anfänger-Themen 10
L Daten aus ArrayList in Datenbank durchsuchen Java Basics - Anfänger-Themen 5
L Objekt aus Textdatei in ArrayList speichern Java Basics - Anfänger-Themen 4
M Problem mit ArrayList Java Basics - Anfänger-Themen 32
X Objekte einer ArrayList richtig ausgeben? Java Basics - Anfänger-Themen 8
O Hashmap, ArrayList, LinkedList Java Basics - Anfänger-Themen 7
X Problem mit Arraylist in Arraylist Java Basics - Anfänger-Themen 2
O HashMap - ArrayList Java Basics - Anfänger-Themen 29
M UML-Klassendiagramm ArrayList Java Basics - Anfänger-Themen 1
O ArrayList oberflächig durchsuchen Java Basics - Anfänger-Themen 3
I "\n" aus ArrayList enfernen, aber wie?! Java Basics - Anfänger-Themen 4

Ähnliche Java Themen

Neue Themen


Oben