löschen aus Linkedlist

[ZAntjeZ]

Hallo

Ich habe Objekte der Klasse StructObject in einer verketteten Liste namens children. Die Objekte werden hinzugefügt, wenn ein Benutzer einen entsprechenden Button klickt.
Mit der Maus kann ein Objekt ausgwählt werden, und soll wieder gelöscht werden können.

Was mach ich dabei in folgender Funktion falsch?? Es geht bei mir nämlich nicht.

public void delete(StructObject StrChild)
	{
		if (StrChild == null)
			throw new IllegalArgumentException();
	
		StructObject obj=Leinwand.getSelectObject();
		
		Iterator it=children.listIterator(children.size());
		while (it.hasNext())
		{
			Object child = it.next();
			if(child==obj)
			{
				children.remove(child);
			}
		}
	}

Tschau
Antje

 

[Roar]

ja, machst du, weil child == obj immer false ergibt, weil du nicht die objekte sondern referenzen vergleichst.
schreib einfach children.remove(obj), dann sollte das gehen. wenn nicht dann is was anderes falsch.

PS: wenn ein argument null ist wirft man normalerweise eine NullPointerException und keine IllegalArgumentException :wink:

edit: hat außerdem nix mit swing zu tun -> verschieb ich mal

 

[ZAntjeZ]

Hallo,

die einfache Variante children.remove(obj) habe ich auch schon probiert. ging auch nicht, dedhalb ist der "Mist" ja erst rausgekommen.

Noch ein Tip??

 

[Roar]

achso ich weiß worans liegt :?
du musst in deiner StructObject die methode equals(Object o) überschreiben, damit LikedList deine objekte vergleichen kann. in der equals methode überprüfst du dann die ganze neigenschaften des objekts..

eine implementierung sieht dann z.B. so aus

public boolean equals(Object o) {
    if(o == this)
        return true;
    if(!(o instanceof StructObject))
        return false;
    StructObject obj = (StructObject) o;
    return obj.einIn == this.einInt;
}

 

[Guest]

:bahnhof:
Wie sieht die dann aus?

 

[nagash56]

Vielleicht geht's auch so ohne was zu überschreiben. Caste das Objekt das du vom Iterator bekommst

StructObject child = (StructObject)  it.next();
        if(child.equals(obj))
         {
            children.remove(child);
         }

[/code]

 

[Guest]

geht auch nicht :cry:

 

[Roar]

Vielleicht geht's auch so ohne was zu überschreiben. Caste das Objekt das du vom Iterator bekommst

        if(child.equals(obj))

Hallohoo :!: damit equals() true zurückliefert muss sie die methode überschreiben

 

[nagash56]

Anderer Vorschlag.. du erzeugt ja deinen ListIterator mit

Iterator it=children.listIterator(children.size());

children.size() ist der Startindex des Iterators... das würde heissen nur das letzte Element in der Liste ist in deinem Iterator und dann würde er nicht viel finden

 

[Guest]

Geht noch immer nicht. Ich habe auch noch mal den Iterator geändert.

public boolean equals(Object o) 
	{ 
		if(o == this) 
			return true; 
		if(!(o instanceof StructObject)) 
			return false; 
		StructObject obj = (StructObject) o; 
		return obj == this; 
	}

	public void delete(StructObject StrChild)
	{
		if (StrChild == null)
			throw new IllegalArgumentException();
	
		StructObject obj=Leinwand.getSelectObject();
		
		System.out.println("löschen gedrückt von obj "+obj);
		
		Iterator it=children.iterator();
		while (it.hasNext())
		{
			Object child =  it.next(); 
					if(child.equals(obj)) 
					 {
					 	 
						children.remove(obj); 
						
						
					 } 
		}
	
	}

 

[bygones]

also roars vorschlag stimmt eigentlich so (du hast eine falsche equals methode !!!):
beispiel:

public class Test {
    public static void main(String[] args) {
        LinkedList l = new LinkedList();
        for (int i = 0; i < 10; i++) {
            l.add(new MyObject(i + ""));
        }
        System.out.println(l);
        boolean b = l.remove(new MyObject("3"));
        System.out.println(b);
        System.out.println(l);
    }
}

class MyObject {
    String s;

    public MyObject(String s) {
        this.s = s;
    }
    
    public boolean equals(Object o) {
        if(o == null || !(o instanceof MyObject)) {
            return false;
        }
        MyObject mo = (MyObject)o;
        return mo.s.equals(s);
    }
}

mit der equals methode gehts - wenn man sie erglässt löscht er das object nicht !

EDIT: Du vergleichst ja wieder nur die Speicheradressen - sobald du ein neues Objekt anlegst hat das ein andere Speicheradresse !! Du willst aber wissen ob es den gleichen Inhalt hat !!!

 

[ZAntjeZ]

:bahnhof:
Sorry, ich bin ein bisschen doof. Ich kriegs nicht hin.

Wieso legst du bei l.remove() ein neues MyObject an?
Was muß ich an Stelle des Strings s nehmen? Ich habe nur die Liste children, oder das StructObject parent. Egal was ich nehme, es geht nicht.
Wenn ich ein Objekt ausgewählt habe, dann ist die Liste für dieses Objekt leer, wenn es keine unteren Elemente hat.
Ich habe mir children mal ausgeben lasse:

public boolean equals(Object o) 
	{ 
		if(o == this) 
			return true; 
		if(!(o instanceof StructObject)) 
			return false; 
		StructObject obj = (StructObject) o; 
		return obj.children.equals(children); 
	}

	public void delete(StructObject StrChild)
	{		
		System.out.println("löschen gedrückt von "+StrChild);
		
		System.out.println(children); 
			   boolean b = children.remove(StrChild); 
			   System.out.println(b); 
			   System.out.println(children); 
			   
	/*	Iterator it=children.iterator();
		while (it.hasNext())
		{
			Object child =  it.next(); 
				if(child.equals(obj)) 
					 {
					 	 
						children.remove(obj); 
					
					 } 
		}
	*/
	}

Ausgaben:

löschen gedrückt von StructSequence@c01e99     //Prüft, ob Button geklickt, und welches Objekt ausgewählt
[]         //Liste children vorm Löschen
false     //Löschen
[]        //Liste nach dem Löschen

Was muß ich machen? :bahnhof:

 

[bygones]

ich habe ein neues Objekt erzeugt um zu zeigen dass man auch beim erzeugen einer neuen Instanz die Instanz aus der Liste löschen kann die eben gleich ist...
es geht auch:

public class Test {
    public static void main(String[] args) {
        LinkedList l = new LinkedList();
        MyObject[] mos = new MyObject[10];
        for (int i = 0; i < 10; i++) {
            mos[i]= new MyObject(i + "");
            l.add(mos[i]);
        }
        System.out.println(l);
        boolean b = l.remove(mos[3]);
        System.out.println(b);
        System.out.println(l);
    }
}

hier ist es offensichtlich dass das löschen klappt....

die equals methode ist abhängig von dem Objekt das verglichen wird. D.h. frag dich einfach "Wann sind zwei meiner Objekte gleich". Mein Objekt ist ein Dummy Objekt das nur einen String speichert. Ich sage "wenn dieser String gleich ist, dann sind die Objekte gleich"....
Dann vergleichst du einfach die Variablen die die Gleichheit ausmachen - und wenn sie gleich sind sind die Objekte gleich !