Array-Prob

[noob..]

Hallo Leute!

Ich habe eine Klasse Eintrag, die wie folgt aussieht:

class Eintrag
{
  public int schluessel;
  public String content;
}

Nun möchte ich eine Klasse Ringspeicher zum Speichern von Objekten des Typs Eintrags haben, und zwar mit Hilfe eines Arrays.

Folgendes habe ich mir dazu überlegt:

class Ringspeicher
{
  Ringspeicher[] ring;
  Eintrag e = new Eintrag();
  public Ringspeicher(int anzahl)
  {
    ring = new Ringspeicher[anzahl];
    for(int i = 0; i < anzahl; i++)  ring[i] = e;
  }
}

Was folgt war mir natürlich klar.

Ringspeicher.java:8:48: incompatible types
found   : Entry
required: Ringspeicher
    for(int i = 0; i < anzahl; i++)  ring[i] = e;
                                                                       ^
1 error

Wie kann ich das Problem beheben? Anstatt ein einfaches Objekt von Eintrag ganze Eintrag[] erstellen in der Klasse Ringspeicher? Dann habe ich doch nichts (also speichern von Eintrag-Objekten in der Klasse Ringspeicher) damit erreicht oder?

Vielen Dank im Voraus!

Greeetz

 

[doctus]

du kannst in einen Array des Types Ringspeicher kein Eintrag-Object setzen.

Du willst ja in Ringspeicher Objecte von Eintrag verwalten. Warum dann ein Ringspeicher-Array? Mach daraus ein Array des Types Eintrag[]. dass kannst du da auch Eintrag-Objecte hinzufügen.

lg doctus

 

[noob..]

Hallo doctus!

Danke für die Antwort zuerst mal.

Bin auch selber gerade drauf kommen!

class Ringspeicher
{
  Eintrag[] e;
  public Ringspeicher(int anzahl)
  {
    e = new Eintrag[anzahl];
    for(int i = 0; i < anzahl; i++)
    {
      e[i] = new Entry();
    }
  }
}

So müsste es richtig sein, da ich Zugriff auf schluessel und content auch hab.

....oder?

 

[noob..]

Etwas vorschnell hier das ganze, sollte erst posten, nachdem ich alle Fragezeichen im Kopp hab.... Sorry...

public Ringspeicher(int anzahl)
{
e = new Eintag[anzahl];
for(int i = 0; i < anzahl; i++)
if(e != null)
e = new Eintag();
}

Wird mir hier so wie ich das implementiert habe, falls kein freier Speicher mehr da ist, der zuerst gespeicherte Eintrag (der "älteste" Eintrag) überschrieben oder nicht? (denn das ist ja Sinn und Zweck von dem Ringspeicher....)

Daneben habe ich noch folgende Methode geschrieben, die so stimmen müsste. Ich suche nach einem Schlüssel und wenn der gefunden worden ist, gebe ich den String content von Eintrag zurück, ansonsten null....

public String search(int key)
  {
    for(int i = 0; i < e.length; i++)
      if(e[i].key == key)
        return e[i].content;
    return null;
  }

Die beiden Codefragmente mögen ja stimmen, aber ich bin mir sehr unsicher...

Danke im Voraus!

Greeetz noob..

 

[doctus]

Ok. fangen wir mal an...

So müsste es richtig sein, da ich Zugriff auf schluessel und content auch hab.

....oder?

Nicht ganz. Du versuchst, in einen Eintrag[]-Array ein Entry-Object hinzuzufügen. Der Kompiler übersetzt nichts, du musst schon exakt das sagen, was du willst. Das gleiche passiert dir hinterher nochmal. die Klasse Eintrag hat eine Variable mit namen schluessel. hinterher versuchst du die Variable key aufzurufen, die es garnicht gibt. Ob du da die Klasse Eintrag abgeändert hast, weiß ich nicht, aber

e[i] = new Entry();

musst du zu

e[i] = new Eintrag();

umändern.

Der Suchcode sollte soweit laufen.

Wird mir hier so wie ich das implementiert habe, falls kein freier Speicher mehr da ist, der zuerst gespeicherte Eintrag (der "älteste" Eintrag) überschrieben oder nicht? (denn das ist ja Sinn und Zweck von dem Ringspeicher....) [/qoute]

Wenn du hinterher noch weitere Elemente hinzufügst, musst du ja die index-Position angeben, wo im Array der neue Eintrag rein soll. Ist dieser Höher als die Größe des Arrays, wird eine ArrayOutOfBoundsException geworfen.

Da du einen Ringspeicher haben willst, empfiehlt sich, eine Methode add(Eintrag e) hinzuzufügen (in der Klasse Ringspeicher).
Aber da ich nicht alles vorwegnehmen will, darfst du da selber mal überlegen, wie die aussehen könnte.^^

lg doctus

 

[noob..]

Hallo doctus!

Also Eintrag habe ich umbenannt in Entry und die sieht nun wie folgt aus:

class Entry
{
  public int key;
  public String content;
}

Meine Klasse Ringspeicher sieht so aus:

class Ringspeicher
{
  Entry[] e;

  public Ringspeicher(int anzahl)
  {
    e = new Entry[anzahl];
    for(int i = 0; i < anzahl; i++)
      if(e[i] != null)
        e[i] = new Entry();
  }
  
  public void store(int key, String cntnt)
  {
    for(int i = 0; i < e.length; i++)
    {
      for(int j = 0; j < e.length; j++)   e[i] = e[j];
      if(e[i].key == key)
        e[i].content = cntnt;
    }
  }
  
  public String search(int key)
  {
    for(int i = 0; i < e.length; i++)
      if(e[i].key == key)
        return e[i].content;
    return null;
  }
}

Der Compiler zeigt mir keinen Fehler an, nur weiß ich nicht ob mir meine Methoden inkl. Konstruktor der Klasse Ringspeicher das alles macht, wofür ich die Methoden gerne hätte.

Ich fang mal mit der Erklärung an u. hoffe es kann mir einer helfen....

Im Konstruktor möchte ich einen Ringspeicher erstellen, der eine maximale Anzahl von Einträgen speichert. Falls nun kein freier Speicher mehr da ist, so soll der älteste, d.h. das erste Entry-Objekt überschrieben werden.

Die Methode void store(int key, String cntnt) ist dafür gedacht, dass sie einen neuen Entry speichert und ggbfalls den ältesten Entry überschreibt. Wenn nun key bereits vorhanden ist, dann soll content mit cntnt überschrieben werden.

Die Methode String search(int key) sucht nach einem Eintrag mit dem übergebenen key und gibt content zurück. Falls key nicht im Ringspeicher ist, gebe ich null zurück.

Wie gesagt, der Compiler findet keinen Fehler aber ich bin mir halt sehr unsicher ob das so stimmt, wie ich das alles implementiert habe und würde gerne wissen ob das denn so stimmt....

Danke im Voraus!

Greeetz noob..

 

[noob..]

Ich glaube ich habs gelöst.

Hier der Code.

class Ringspeicher
{
  Entry[] e;
  int counter;

  public Ringspeicher(int anzahl)
  {
    e = new Entry[anzahl];
    for(int i = 0; i < anzahl; i++)
      e[i] = new Entry();
  }
  
  public void store(int key, String cntnt)
  {
    for(int i = 0; i < e.length; i++)
    {
      if(e[i]!= null && e[i].key == key)                                          //Suche ob bereits ein Entry-Objekt mit der Eigenschaft "Key" vorhanden ist.
      {                                                                        //Falls ja wird dort das Content-Element mit dem neuen überschrieben
        e[i].content = cntnt;
        System.out.println("=>Entry mit gleichem Key(" + key + ") gefunden. Inhalt aktualisiert an Stelle(" + i + ")!");
        return;
      }
      else e[i] = new Entry();
    }
  }
  
  public String search(int key)
  {
    for(int i = 0; i < e.length; i++)
      if(e[i].key == key)
        return e[i].content;
    return null;
  }
}