Wie bastle ich mir eigene Containerklassen?

[0x7F800000]

Hallo alle zusammen...

Ich hab eine Frage zu Generics.
Ich wollte eben anfangen, zur Übung eine kleine Container-Klasse zu implementieren, bin jedoch leider bereits an sowas gescheitert:

public class MyContainerClass<T> {
	T[] array;
	
	public MyContainerClass(int length){
		array=new T[length];
	}
}

Eclipse unterstreicht da "new T[length]" und meckert dass es nicht möglich sein soll, ein generisches Array zu erstellen.
Ich bin, wie gesagt, nicht so wirklich fit mit java, ich raff einfach nicht, was denn an dieser anweisung nicht passt.
Könnte mir einer n tipp geben, bzw sagen, wo ich die implementierung von diesen ganzen List's Map's und Queue's finde? In dem src-ordner wo diese dateien drin sind, sind irgendwie nur deklarationen die gleich mit nem semikolon abgeschlossen sind, und tonnenweise kommentare die mich nicht weiterbringen...

In der "Insel" hab ich irgendwie nix drüber gefunden, wie man eigene container schreibt. In der Forumsuche bekomm ich 356151378 beiträge zu dem AWT-Container, ich mein jez aber die Datenstruktur...

Danke im voraus

greetz, Andrey

 

[Beni]

Quellcode: du musst dir eine konkrete Implementation, wie etwa die ArrayList, angucken. List, Map, etc. selbst sind nur Interfaces.

Generics sind zur Laufzeit nicht bekannt, du kannst höchstens sowas machen:

public class MyContainerClass<T> {
   Object[] array;
   
   public MyContainerClass(int length){
      array=new Object[length];
   }

   public T get( int index ){
      return (T)array[ index ];
   }

   public void put( int index, T t ){
      array[index] = t;
   }
}

 

[maki]

Einfach von einer abstrakten Collection Klasse (AbtractCollection,AbstractList, AbstractQueue, AbstractSet, AbstractSequentialList) ableiten und 2-3 Methoden implementieren, fertig.

Nachtrag: Container sagt man in C++, in Java heißt das Collection So tut man soch einfacher mit Google

 

[0x7F800000]

Ah, okay, ich glaub ich habs^^ :shock:

public class ArrayList<E> ...{

//array
private transient E[] elementData;

//Constructor
public ArrayList(int initialCapacity) {
	super();
        if (initialCapacity < 0)
            throw new IllegalArgumentException("Illegal Capacity: "+
                                               initialCapacity);
	this.elementData = (E[])new Object[initialCapacity];   //irgendwas erstellen und gleich in "E" casten
    }
}

Okay... Irgendwie scheints zu funktionieren.

Auf sowas bin ich einfach nicht draufgekommen, weil ich mich immer noch nicht dran gewöhnen kann, dass man in java "arrays" mit objekten unbekannter länge (Wie Object) anlegen kann (die intern wohl nix mit arrays primitiver datentypen gemeinsam haben, sondern nur gleich geschrieben werden :autsch: , hab ich so das gefühl, woher soll die VM sonst wissen wieviel platz die allokieren muss ???:L ), in c++ ist es wenigstens anschaulich, da darf man sowas auch nich, da schmeisst man die objekte irgendwohin in den speicher und in das array packt man nur die zeiger...

Naja, okay, ich gewöhn mich noch dran
Ich dank euch vielmals für die nützlichen tipps :toll:

 

[maki]

in c++ ist es wenigstens anschaulich, da darf man sowas auch nich, da schmeisst man die objekte irgendwohin in den speicher und in das array packt man nur die zeiger...

Referenzen in Java sind so ziemlich dasselbe wie Zeiger in c++, aber ohne die Arithmetik.
Du packst ja keine Objekte sondern nur Referenzen darauf in ein Array

 

[Beni]

	this.elementData = (E[])new Object[initialCapacity];   //irgendwas erstellen und gleich in "E" casten

Das sieht zwar wie ein Cast aus, ist aber keiner. Denn das "E" wird vom Compiler durch "Object" ersetzt.

Probleme wirst du bei einem echten Cast bekommen:

public class ArrayList<E>{
  private E[] array = ...
  ...
  // ok, folgende Methode ist zwar designtechnisch eine Katastrophe,
  // aber kompiliert und funktioniert.
  public E[] getArray(){
    return array;
  }
}

ArrayList<String> list = new ArrayList<String>();
...
// und der nächste Befehl ist der echte Cast:
String[] array = list.getArray();

// das wird vom Compiler nämlich übersetzt in:
// String[] array = (String[])list.getArray();