Brauche Hilfe!

[TheLeon]

Kann mir jemand bei dieser Haufgabe helfen?????? :roll:
Danke im Vorraus.




Erweitern Sie das Beispiel SimpleIntegerspeicher so, dass die Klasse
auch das folgende Interface implementiert:

public interface Masszahlen
{
long getAddDurchschnitt();// Durchschnittszeit in Nanosekunden für add
long getDeleteDurchschnitt();// Durchschnittszeit in Nanosekunden für delete
}

Dabei verwenden Sie z.B. die statische Methode

System.nanoTime()

um die durchschnittliche Zeit zu berechnen, die benötigt wird, um einen
int einzufügen (add) bzw. zu löschen (delete).
Hierzu müssen Sie bei jedem add/delete die benötigte Zeit ermitteln
und entsprechende statistische Felder (wie: Gesamtzeit und Anzahl
Messungen) beschicken.
Testen Sie Ihre Erweiterung, indem Sie SimpleIntegerspeicher Objekte
mit 50000, 100000, 150000, … zufälligen Einträgen von 0 – 99 erzeugen
und dann abwechselnd je 10 add/delete einer jeweils zufälligen int
Zahl von 0-99 vornehmen. Lesen Sie dann die Durchschnittswerte aus
und stellen Sie Ihre Ergebnisse in einer Tabelle oder Grafik zusammen
und interpretieren Sie diese.

Tabellenbeispiel:

SIMPLEINTEGERSPEICHER (BEREICH: 0 - 99 ANZAHL ADD/DELETE OPERATIONEN: 10)
Objektgroesse Erzeugung [ms] Durchschnitt add [ms] Durchschnitt delete [ms]
50000 23 0.2107 5.8234
100000 24 0.4324 936.1323
150000 49 1.9181 538.8911
200000 61 2.0214 1058.8273

edit dbac: code tags eingefügt.... Bitte fürs nächste mal einen besseren Titel auswählen !!!!

 

[Jockel]

Wieviel zahlst du denn?

 

[AlArenal]

"Vor dem ersten Posten bitte lesen!" heißt auch wirklich, dass man es VOR DEM ERSTEN POSTEN lesen sollte!

http://www.java-forum.org/de/viewtopic.php?t=16921

 

[norman]

Wieviel zahlst du denn?

:lol: - mach doch ein angebot :roll:

:wink:

 

[The Leon]

Zahlen?Reicht mein Dank denn nicht aus? :?

 

[TheLeon]

Tut mir leid.muss ich wohl übersehen haben.aber ich weiss ehrlich nicht wie ich anfangen soll. :cry:

 

[Leroy42]

Du baust um deine add() und delete() Methoden die Zeilen.

long time = System.nanotime();
// alter add/delete-Code hierrein
time = System.nanotime() - time

Damit hast du in time schonmal die Zeit die für dieses eine Einfügen/Löschen benötigt wird.
Den Wert mußt du dann in einer Instanzvariablen aufsummieren und eine zweite, die die Anzahl
der Einfüge/Löschvorgänge mitzählt, erhöhen. Dann ist es kein Problem mehr, die neuen Interface-Methoden
zu implementieren. Vergiß aber nicht, daß du 2 Sets von Variablen brauchst: Fürs Einfügen und Löschen.

Im Übrigen halte ich diese Aufgabenstellung für äußerst weltfremd, da es, wenn überhaput,
kaum Betriebssysteme gibt die tatsächlich eine Zeitauflösung von unter einer Millisekunde bieten und
ein einzelnes add viel zu schnell ausgeführt wird als es überhaupt meßbar ist.

Besser wäre eine Interface-Erweiterung

public interface Masszahlen 
{ 
long getAddDurchschnitt(int n);// Durchschnittszeit in Nanosekunden für n-maliges add 
long getDeleteDurchschnitt(int n);// Durchschnittszeit in Nanosekunden für n-maliges delete 
}

 

[TheLeon]

???:L hmmm ok danke dir.
werde dann mal versuchen

 

[Guest]

public class SimpleIntegerspeicher implements Integerspeicher
 {
   private int size;
   private int numint;
   private int[] theData;
   private int pointer;

   public SimpleIntegerspeicher(int s)
    {
      theData=new int[size=s];
      numint=pointer=0;
    }
  
  public SimpleIntegerspeicher() { this(16); }
  
  
   public boolean contains(int s)
    {
      for (int i=0;i<numint;i++)
         if (theData[i] == s) return true;
      return false;
    }

   public void addInteger(int s)
    {
      if (numint==size)
       {
         int newsize=size+16;
         int[] newArray=new int[newsize];
         for (int i=0;i<size;++i) newArray[i]=theData[i];
         theData=newArray;
         size=newsize;
       }

      theData[numint++]=s;
    }

   public void deleteInteger(int s)
    {
      for (int i=0;i<numint;i++)
         if (theData[i] == s)
          {
            for (int j=i+1;j<numint;j++) theData[j-1]=theData[j];
            --numint;
            --i;
          }
    return;
    }

  
    
  public void toStart() { pointer=0; }

   public int getNext()
    {
      return theData[pointer++];
    }
  
  public boolean hasNext()
    {
      return (pointer < numint);
    }
   
    
  public static void main(String[] args)
   {
    Integerspeicher sp = new SimpleIntegerspeicher(); //absichtlich anfangs nur 16
    final int bereich = 100;
    final int anzahl = 100;
    int i;
    int max = (int) (anzahl * Math.random());
    System.out.println("Anzahl Zahlen: "+max);
    // Füge Zahlen ein
    for (i=0; i<max; i++) sp.addInteger((int)(bereich*Math.random()));
    // Zeige Inhalt des Speichers
    System.out.println("Inhalt vor dem Löschen:");
    sp.toStart();
    while (sp.hasNext()) System.out.print(sp.getNext()+" ");
    // Lösche ein wenig
    for (i=0; i < max/2; i++) sp.deleteInteger((int)(bereich*Math.random()));
    // Zeige Inhalt des Speichers
    System.out.println("\nInhalt nach dem Löschen:");
    sp.toStart();
    while (sp.hasNext()) System.out.print(sp.getNext()+" ");
    
    }
 }

Hier ist das SimpleIntegerspeicher Program.

Hoffe das ihr mir jetzt helfen könnt

EDIT:
Code-Tags eingefügt
-AlArenal

 

[DWetzler]

Hallo, bin auch bei dieser Aufgabe und komme überhaupt nicht weiter!
Hat jemand von euch schon eine Lösung! Brauche auch dringend Hilfe!! Vielen Dank!

 

[bygones]

Hallo, bin auch bei dieser Aufgabe und komme überhaupt nicht weiter!
Hat jemand von euch schon eine Lösung! Brauche auch dringend Hilfe!! Vielen Dank!

die hausaufgaben politik hier im forum sollte nun schonm bekannt sein..

einfach code hinwerfen und sagen man komme nicht weiter bringt nicht viel.. was klappt nicht, was fehlt noch wie und wo und warum ?