IndexOutOfBoundsException bei Listen

[Reap]

Hallo....wir sollen eine Priority Queue als Liste implementieren.
Hab ich auch gemacht. Die Knoten der Listen haben nur ein Element gespeichert also ganz einfach, keine Keys...usw.

Nur weiß ich nicht was die IndexOutOfBoundsException bei der Methode insert() soll. Eine IndexOutOfBoundsException
tritt doch normalerweiße nur bei Arrays auf, also wo kann sie bei Listen bei insert() eintretten?

mfg,
Hannes

 

[Reap]

Was ich noch hinzufügen möchte ist dass wir die Exception implementieren müssen..........sonst würd ichs eh nicht machen oder doch?

 

[Roar]

deine liste hat 5 elemente, jetzt willst du insert(10, einObject); aufrufen. eine position 10 gibs in einer liste nicht, darum muss eine indexoutofboundsexception geworfen werden.
bei arrays tritt eine arrayindexoutofboundsex auf

 

[Reap]

Die Methode schaut aber nur so aus....es gibt keine Positionenangabe....

public void insert(Comparable val) // inserts the element into the priority queue
throws IllegalArgumentException, IndexOutOfBoundsException;

mfg,
Reap

 

[bygones]

mit etwas Code hilft es uns dann doch dir zu helfen....

sollen wir sonst raten wie die Methode arbeitet ?!

oder gehts nur darum, dass laut Definition die Methode eine IndexOut...Exception schmeißen soll du aber nicht weiß waruM ?

 

[Reap]

Ja ich weißehrlich gesagt nicht warum ich eine IndexoutofBoundsException einbauen soll da ich ja eine Liste unendlich
groß lassen werden kann.

Code:

public class ListPriorityQueue implements MyPriorityQueue{
    private LinkedList list = null; 
	
	public ListPriorityQueue(){
	       list = new LinkedList();
	}

    //inserts the element into the priority queue
	public void insert(Comparable val) throws IllegalArgumentException, IndexOutOfBoundsException{ 
		list.addSorted(val);
	}

}

AddSorted spielt in dem Fall keine Rolle.....mich interressiert nur wieso ich überhaupt eine IndexOutOfBoundsException einbauen muss. Is also keine Code Frage. AddSorted fügt nur einen
Parameter sortiert in die Liste ein...das wars. Mehr steckt hinter der Methode nicht dahinter.....

mfg,
Reap

 

[Reap]

Und wir müssen das natürlich mit addSorted machen........bei insert....eh klar

 

[bygones]

bei einer LinkedList ist eine indexoutofbound unsinnig - da die Liste nicht indexbasiert ist...

da würde ich nochmal genauer nachfragen - so ist die exception unsinnig und wird nicht auftauchen !