IndexOutOfBounds bei ArrayList

[mikemodanoxxx]

Hallo,

ich brauche sozusagen ein sortiertes Array.

Habe eine ArrayList genommen, die Comparable implementiert:

private ArrayList<Entry> keys;
	private ArrayList<Node> pointer;
	
	public Node(int k) {
		keys = new ArrayList<Entry>(2*k);
		pointer = new ArrayList<Node>(2*k+1);
}

An einer anderen Stelle in meinem Code habe ich dann:

x.setKey(i, k);

Und bekomme halt eine IndexOutOfBounds-Fehlermeldung an der Stelle 0 (Size 0). Wieso kann ich mit new ArrayList<Entry>(2*k); nicht die größe der Liste festlegen? Geht das überhaupt?

ciao, Mike.

 

[Der Müde Joe]

die Grösse kannst du festlegen.
Aber wenn arrayList.size() == 0 ist heisst das: liste leer Null elemente darin...
und die Stelle 0 (elementAt(0) ) wäre das Element an erster Stelle..also size == 1

..deine ArrayList ist einfach Leer

 

[Marco13]

Damit wird nur festgelegt, wie viel "Platz" am Anfang in der Liste ist (eigentlich ein Implementierungsdetail). Die Liste ist trotzdem erstmal leer.

 

[mikemodanoxxx]

Hm ja danke.. habe jetzt entdeckt, dass es mit add(...) statt mit set(..) funktioniert.

Eine Frage hätte ich noch. Ich hätte gerne eine First-In-First-Out-Warteschlange, finde aber keine in Java. Muss ich die mir selber implementieren?

 

[Der Müde Joe]

Ich hätte gerne eine First-In-First-Out-Warteschlange, finde aber keine in Java.

http://java.sun.com/javase/6/docs/api/java/util/Queue.html