Genierisches Array?

[mobile]

hi,

habe hier ein kleines Problem mit einer Stack Programmierung. Möchte den Stack mit einem Array implementieren, allerdings sollte alles generisch sein. Sieht bis jetzt so aus:

public class ArrayStack<T> implements ADTStack<T> {
//....

//Stack Array
private T[] Stack;

//...
//Konstruktoren
/**Konstruktor*/
	public ArrayStack (int n) {
		this.stackSize = n;
		this.stackTop = -1;
                //Hier ist jetzt der Fehler
		Stack = new T[n];
	}
	
	public ArrayStack() {
		this(DEFAULT_STACKSIZE);
	}
//....

Wie kann ich das ändern? Will oder besser soll, da nich Object oder String oder int oder oder schreiben!

Danke für eure Hilfe!

 

[SlaterB]

wozu von Array sprechen?
übe das ganze doch erstmal an einem einzelnen Objekt?..

new T() geht auch nicht,

Generics mit primitiven Datentypen wie int schon gar nicht,

-----

machs doch einfach so wie die echte ArrayList:

......

    /**
     * The array buffer into which the elements of the ArrayList are stored.
     * The capacity of the ArrayList is the length of this array buffer.
     */
    private transient E[] elementData;

    /**
     * Constructs an empty list with the specified initial capacity.
     *
     * @param   initialCapacity   the initial capacity of the list.
     * @exception IllegalArgumentException if the specified initial capacity
     *            is negative
     */
    public ArrayList(int initialCapacity) {
	super();
        if (initialCapacity < 0)
            throw new IllegalArgumentException("Illegal Capacity: "+
                                               initialCapacity);
	this.elementData = (E[])new Object[initialCapacity];
    }

....

 

[kleiner_held]

Einen generischen Array zu instanzieren geht leider nicht, da Generics ihre Typ-Informationen zum Compilierungszeitpunkt verlieren, waehrend Arrays sie behalten.

mach es wie in java.util.ArrayList:

Stack = (T[]) new Object[n];

PS: die Variable Stack bitte klein schreiben.

Edit: Mist, zu langsm

 

[mobile]

danke, so geht es. Kannste mir das vielleicht noch mal etwas genauer erklären?

 

[mobile]

Habe jetzt nur noch ein Problem mit dieser MEthode hier:

/***
	 * Liefert oberstes Element aus dem Stack
	 */
	public T top() {
		try {
			if(isEmpty()) {}		
			else 
				return stack[stackTop];
		}
		catch(ArrayIndexOutOfBoundsException e) {
			System.out.println("***Fehler! Stackgröße unterschritten!***");
		}		
	}

Kann ich so nicht compilieren, da er immer sagt, dass diese Methode eine Rückgabe Wert vom Typ T haben muss.. is ja eigentlich auch logisch, aber mein Interface ADTStack legt es so fest, dass der Methodenkopf so sein soll. Geht das anders oder ist da total falsch?

 

[SlaterB]

wenn man sich wieder ArrayList anschaut:

public E get(int index) {
	RangeCheck(index);

	return elementData[index];
    }

spricht nichts dagegen,
von welchen Typ ist denn dein stack?

falls es ein Object-Array ist, kannst du auch umständlich
return (T) stack[stackTop];
schreiben,
aber du wolltest doch ein T[]?


---------

ach wahrscheinlich hast du einfach keinen Rückgabewert im Fall einer leeren Liste

if(isEmpty()) {}
->

if(isEmpty()) {
return null;
}

 

[mobile]

Aäso mein Array sieht so aus:

//...

//Stack Array
private T [] stack;

//Im Konstruktor musste ich es so machen, sonst ging es nicht
stack = (T[]) new Object[n];

//Hier die besagte Methode
/***
	 * Liefert oberstes Element aus dem Stack
	 */
	public T top() {
		try {
			if(isEmpty()) {
				
			}		
			else 
                                //Hier gehts noch nich!
				return stack[stackTop];
		}
		catch(ArrayIndexOutOfBoundsException e) {
			System.out.println("***Fehler! Stackgröße unterschritten!***");
		}		
	}

Was müsste ich jetzt ändern?

Soll später einen Stack für Strings und Integer anlegen, is ja wegen der Generizität is das ja kein Problem, wenns dann richtig geht!

Danke für weiter Hilfe!

 

[Der Müde Joe]

return (T) stack;

explizit casten

 

[mobile]

also ob ich das jetzt so oder so schreibe, es heißt immer die MEthode muss ein Rückgabewert vom Typ T haben!

//...

return ((T) stack[stackTop]);

//Oder?
return (T) stack[stackTop];

 

[Der Müde Joe]

gib dir mal die implementierung von ArrayList:

public class ArrayList<E> ex....
    private transient Object[] elementData;
    public ArrayList(int initialCapacity) {
	super();
        if (initialCapacity < 0)
            throw new IllegalArgumentException("Illegal Capacity: "+
                                               initialCapacity);
	this.elementData = new Object[initialCapacity];
    }

    public E get(int index) {
	RangeCheck(index);

	return (E) elementData[index];
    }
}

vielleicht hilfts

 

[SlaterB]

bei
if(isEmpty()) {

}

fehlt immer noch das

if(isEmpty()) {
return null;
}

!

 

[mobile]

da sollte ja der Exception ausgelöst werden!

 

[mobile]

hab das jetzt eingetragen, aber es geht trotzdem nich. gleiche anzeige wie vorher auch!

 

[SlaterB]

> da sollte ja der Exception ausgelöst werden!

dann musst du irgendwas reinschreiben a la
throw new RuntimeException("darf nie leer sein");

------


> hab das jetzt eingetragen, aber es geht trotzdem nich. gleiche anzeige wie vorher auch!

ja gut, so geht das immer weiter,
Schritt für Schritt

das ganze steht in einem try catch mit einer RuntimeException,
wenn diese Exception auftritt und abgefangen wird,
was soll dann passieren?
da muss also im catch oder am Ende der Operation auch wieder return null; hin
(das bei if empty könnte dann weg)

oder eben eine Exception mit throws

-----

statt die Index-Exception abzufangen wäre es viel sauberer, den Index mit den Array-Grenzen zu vergleichen!

 

[mobile]

ja das mit dem Vergleich mag stimmen, aber wir habene s so vorgegeben bekommen!

 

[mobile]

so läuft es jetzt erstmal, aber so richtig ist das irgendwie immer noch nicht, glaub ich!

 

[SlaterB]

das war ein Post von dir, aber so richtig gut war das noch nicht, glaub ich!