gibt es eine collection mit definierter maximaler größe

[millinär]

gibt es eine collection mit definierter maximaler größe?
der man sollange sie unter einer bestimmten größe ist sachen geben kann .
und wenn die größe überschrieben wurde werden die sachen die zuerst geaddet wurden automatisch gelöscht.

 

[The_S]

Nicht das ich wüsste, aber das ist ja schnell selber geschrieben . Einfach von einer Collection erben, einen Zeiger verwenden, der auf die aktuelle Position zeigt, die add()-Methode überschreiben, überprüfen ob der Zeiger über der maximalen Größe ist und dann je nachdem den Zeiger auf 0 zurück setzen.

 

[Ark]

Das kannst Du auch ganz einfach mit einem Array machen:

// anlegen
int len=10;//10 Elemente
int rp=-1;// Lesezeiger
int wp=-1;// Schreibzeiger
Object[] buf=new Object[len];// Ringpuffer

// hinzufügen
buf[wp=(wp+1)%len]=einObjekt;

// auslesen (ohne Test auf Unterlauf)
einObjekt=buf[rp=(rp+1)%len];

Wenn ein Unterlauf verhindert werden muss, wird die Sache komplizierter: Wenn auch alte Elemente wiederbenutzt werden können, muss man nur etwas ändern, wenn null nicht verarbeitet werden soll; wenn man jedoch nur wirklich neue Objekte benötigt, tja, da habe ich gerade keine einfache Formel parat. ^^

MfG
Ark

EDIT: Wenn len eine Zweierpotenz ist, kann man auch so schreiben:

// anlegen
int len=1024;//1024 Elemente
int li=len-1;//Index auf letztes Element
int rp=-1;// Lesezeiger
int wp=-1;// Schreibzeiger
Object[] buf=new Object[len];// Ringpuffer

// hinzufügen
buf[wp=(wp+1)&li]=einObjekt;

// auslesen (ohne Test auf Unterlauf)
einObjekt=buf[rp=(rp+1)&li];

EDIT: Ein Stack lässt sich so übrigens auch ganz einfach implementieren:

// anlegen
int len=10;//10 Elemente
int p=-1;// Schreib- und Lesezeiger
Object[] stack=new Object[len];// Stapel

// push
stack[++p]=einObjekt;

// pop
einObjekt=stack[p--];

// peek
einObjekt=stack[p];

// poke
stack[p]=einObjekt;

 

[meez]

Ich würd einfach eine eigene Klasse schreiben, die von ArrayList (oder sonst einer Liste) erbt, und die add usw. Methoden überschreiben und mittels size checken, ob die Liste schon bis oben gefüllt ist...

 

[millinär]

o.k. dann mach ich das so.