Generics

[claudia_vw]

Ich habe keine Ahnung von Gernerics und das Skript besteht aus 6 Folien , die mir überhaupt nicht weiter helfen.
Wäre toll wenn ihr mir bei der Lösung der Aufgabe helfen würdet.

Aufgabe:
Passen Sie die Implementierung der Warteschlange so an, dass man mit ihr Elemente einer
beliebigen Klasse verwalten kann. Benutzen Sie dafür generische Datentypen (Generics). Da Arrays in Java
keinen generischen Inhalt haben können, müssen Sie auf andere Lösungen zurückgreifen. Eine Möglichkeit
ist es, das Array vom Typ Object [] zu deklarieren und entsprechend zu casten.

public class Warteschlange {

  
  private Job[] schlange;
  private int erstes;
  private int letztes;

  
  public Warteschlange() {
    this(5);
  }

  public Warteschlange(int groesse) {
    if (groesse > 0) {
      this.schlange = new Job[groesse];
      this.erstes = 0;
	  this.letztes = 0;
    } else {
      System.out.println("Die initiale Kapazitaet muss mindestens 1 sein!");
      System.exit(-1);
    }
  }

 
  public Warteschlange(Warteschlange original) {
    this(original.schlange.length);
    for (int i = 0; i < this.schlange.length; i++) {
      this.schlange[i] = original.schlange[i];
    }
    this.erstes = original.erstes;
    this.letztes = original.letztes;
  }


  public void offer(Job job) {
    if(job == null) {
      System.out.println("Der einzufuegende Job darf nicht null sein!");
      return;
    }

	if(	(letztes +1) % this.schlange.length == erstes){
		System.out.println("Schlange ist voll und kann kein weiteres Element aufnehmen!");
		return;
	}
	this.schlange[letztes] = job;
	letztes = (letztes +1) % this.schlange.length;
  }

 
  public Job poll() {
	
	if(erstes == letztes){
		System.out.println("Die Warteschlange ist leer");
		return null;
	}
	
    Job result = peek();
    this.schlange[erstes] = null;
    this.erstes = (this.erstes + 1) % this.schlange.length;
    return result;
  }


  public Job peek() {
	
	if(erstes == letztes){
		return null;
	}
	
    return this.schlange[erstes];
  }

 
  public void vergroessern(int anzahl){
  	Job[] neueSchlange = new Job[schlange + anzahl];
    
	int pos = erstes;
	while((erstes + pos) % schlange.length != letzes){
		neueSchlange[pos] = schlange[(erstes + pos) % schlange.length];
	}
	
	schlange = neueSchlange;
	erstes = 0;
	letzes = pos;
	
  }
}[/Java]

 

[sambalmueslie]

Hast du vielleicht ein paar Ideen oder Ansätze??

Ein paar Fragen die dir dabei vielleicht helfen könnten:

- Was machen Generics?
- Wie macht man die Wartschlange generisch?
- Was soll in der Warteschlange "generisch" also Individuell sein ??
- Was hat es mit dem Casten auf sich?

Gruß oli

 

[claudia_vw]

Generics? :Ein Algorithmus, der von einem Datentyp unabhängig programmiert werden kann, heißt generisch.

Wie macht man die Wartschlange generisch?:
Indem ich aus dem Job[] array verändere, denn ich will ja Elemente einer
beliebigen Klasse verwalten könnten. (glaube ich)

Was hat es mit dem Casten auf sich?:
int i = 100;
byte b = (byte) i;

Casten = Typumwandlung.


ich hab noch was zu generics gefunden und jez weiss ich:

class TwoBox<T> 
{ 
  private T[] array = new T[ 2 ];   // Cannot create a generic array of T 
  T[] getArray() { return array; } 
}

class TwoBox 
{ 
  Object[] array = new Object[ 2 ];                      // (1) 
  Object[] getArray() { return array; } 
 }
[/Java]

Jetzt weiss ich das [T] für Type steht und das ich somit das ganze generisch kriege, weil ich für alles was jobspezifisch ist diesen Type einsetzen müsste. Aber weil Arrays nicht mit [T] geschrieben werden dürfen, muss ich Objekt[] benutzen, also
Objekt in [T] casten, nur wie?

 

[sambalmueslie]

Das bringt uns doch schon mal weiter

Generics kannst du wie "normale" Datentypen verwenden um zu casten.
Du musst nur aufpassen, da in Java die Generics zur Compilezeit ersetzt werden (wenn ich das noch richtig im Kopf habe) und somit keine Tests mit "instanceof" gemacht werden können.

Kannst vielleicht auch mal hier schauen : AngelikaLanger.com - Java Generics - Einführung - Angelika Langer Training/Consulting

 

[eRaaaa]

class TwoBox<T> 
{ 
  private T[] array = new T[ 2 ];   // Cannot create a generic array of T 
  T[] getArray() { return array; } 
}

Stimmt, das geht nicht, aber folgendes würde gehen:

   private T[] array = (T[]) (new Object[2]);

 

[claudia_vw]

Danke , habs mir gerad angeschaut und gerad als ich es raus hatte, steht hier die Lösung. man seit ihr schnell und gut.
Danke und nen schönen Abend wünsch ich noch.

 

[claudia_vw]

mist ein problem hab ich noch

vorher:

private Job[]schlange ; 

 public void vergroessern(int anzahl){
  	Job[] neueSchlange = new Job[schlange + anzahl];
    
	int pos = erstes;
	while((erstes + pos) % schlange.length != letzes){
		neueSchlange[pos] = schlange[(erstes + pos) % schlange.length];
	}
	
	schlange = neueSchlange;
	erstes = 0;
	letzes = pos;
	
  }
}

Jetzt:

private T[] schlange= (T[]) new Object[5];

public void vergroessern(int anzahl){
 
 T[] neueSchlange =  (T[])new Object[schlange + anzahl];
                            //Fehler :The operator + is undefined for the argument type(s) T[], int
	
	int pos = erstes;
	while((erstes + pos) % schlange.length != letztes){
		neueSchlange[pos] = schlange[(erstes + pos) % schlange.length];
	}
	
	schlange = neueSchlange;
	erstes = 0;
	letztes = pos;
  }
}

Kann mit der Fehlermeldung nichts anfangen.

 

[ModellbahnerTT]

Soll das vielleicht schlange.length + anzahl lauten?

 

[claudia_vw]

Tut mir leid sowas dummes, man den Quelltext hab ich nicht geschrieben, das is ne Vorlage der Uni benutzt und die bauen Fehler rein "letztes" war auch schon falsch geschrieben .... jaja und ich bin Anfänger... .
Danke