Generics Generisches Array

[Sindbad1983]

Hi!

Ich hab noch nie mit Generischen Arrays gearbeitet und wollte da mal ein Beispiel dazu machen;
einen Buffer, der die Zahlen je nach Priorität einfügt..

aber wenn ich put aufrufen möchte gibts einen Fehler!

woran könnte das liegen?

public class OrdererBuffer <Element, Priority extends Comparable>{
	
	Element [] elem;
	Priority [] prio;
	int lastElem=0;
	
	
	public OrdererBuffer(int size, int size2){
		elem= (Element[])new Object[size];
		prio= (Priority[])new Comparable[size2];
	}
	
	public void put(Element x, Priority p){
		lastElem++;
		int i=lastElem;
		
		while(i>=0 && p.compareTo(prio[i])>0){
			elem[i+1]=elem[i];
			prio[i+1]=prio[i];
		}
		
		elem[i+1]=x;
		prio[i+1]=p;
	}
}

public class TestBuffer {
	
	public static void main(String [] args){
	
	OrdererBuffer<Integer, Integer> a= new OrdererBuffer<Integer,Integer>(10,10);
	a.put(1,2);
	
	
	}
}

Danke!

 

[mic_checker]

hab mir deinen code nicht angeguckt - da ich gleich kurz weg muss - aber was für nen fehler meldet er denn ?

 

[Illuvatar]

Afaik gehen keine generischen Arrays ???:L Meldet der Compiler da keinen Fehler?

 

[Sindbad1983]

wie meinst du?

 

[Sindbad1983]

Exception in thread "main" java.lang.NullPointerException
at java.lang.Integer.compareTo(Unknown Source)
at java.lang.Integer.compareTo(Unknown Source)
at generics.OrdererBuffer.put(OrdererBuffer.java:19)
at generics.TestBuffer.main(TestBuffer.java:8)

 

[Bert Brenner]

An der Stelle i kann doch auch noch nichts drin stehen oder?

 

[Bleiglanz]

genau auch "generische" Arrays sind mit lauter nullen vorbelegt, so wie alle anderen auch

bei i=1 ist ja nix

 

[Sindbad1983]

stimmt..wie kann man das dann lösen?

ganz umschreiben?

 

[mic_checker]

du musst entsprechend die objekte erzeugen....sonst kannst net auf den index korrekt zugreifen.

 

[Roar]

stimmt..wie kann man das dann lösen?

wie wärs mit initialisieren? such mal im forum, die frage kommt jeden zweiten tag.

 

[KISS]

quark, ein buffer kann ja leer sein, dann ist es ok wenn alles null ist.

das problem 1 ist

while(i>=0 && p.compareTo(prio[i])>0)
{
         elem[i+1]=elem[i];
         prio[i+1]=prio[i]; 
}

da es eine unter umstaenden endlosschleife ist (i wird nicht modifiziert) und nicht auf null gecheckt wird

2. problem

public OrdererBuffer(int size, int size2)
{
      elem= (Element[])new Object[size];
      prio= (Priority[])new Comparable[size2];
   }

hier sollten die arrays ueber reflection mit dem richtigen typen erstellt werden (warum eigentlich 2 sizes, es macht doch nur sinn wenn dia arrays gelich gross sind)

im allgemeinen ist die put methode unfug, und warum arrays statt linked lists genommen werden weiss wohl nur der author selbst