Implementieren einer Datenstruktur, welche nur 5 Objekte speichert

M

Mika34

Bekanntes Mitglied
Hallo,

Ich bin gerade dabei eine Datenstruktur (ist eine Liste geeignet?) zu implementieren, welche minimal keine Objekte und maximal 5 Objekte speichern kann. Hierbei sollen, wenn 5 Objekte schon drin sind, das Objekt, welches als letztes hinzugefügt wurde, durch das neuste zu hinzufügende Objekt ersetzt werden.

Also Beispiel wäre das so:
objekt1
objekt2
objekt3
objekt4
objekt5

Objekt1 wurde als erstes hinzugefügt. Will man nun ein weiteres Objekt speichern, welches objekt6 heißt, dann sieht die Liste so aus:
objekt2
objekt3
objekt4
objekt5
objekt6

Somit wird immer das Objekt, welches als erstes hinzugefügt wurde immer rausgeschmissen.

Gibt es hierfür eine passende Datenstruktur oder ist hier eine eigene zu implementieren, wenn ja welche?

Ich bin wie immer über jede Hilfe tierisch dankbar
 
M

Meniskusschaden

Top Contributor
Du könntest einfach ein Array nehmen, in das du rollierend schreibst und einen Index mitführen, der auf die nächste zu schreibende Position zeigt. Falls du auch Elemente wie in einer Queue entnehmen willst, brauchst du noch einen zweiten Index.
 
Dompteur

Dompteur

Top Contributor
Die Struktur, die du suchst, wird Ringpuffer genannt. Nur für den Fall, dass du dazu die Suchmaschine deines Vertrauens bemühen willst.
 
Ullenboom

Ullenboom

Bekanntes Mitglied
Das sollte kein Problem sein es selbst zu implementieren:

1. du nimmst eine LinkedList
2. bevor du add machst, prüfst du die LinkedList Länge, ist die größer MAX, rufst du remove() auf
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
R Implementieren einer iterativen und rekursiven Klassenmethode. Java Basics - Anfänger-Themen 1
L Klassen Kann eine Unterklasse einer abstrakten Klasse ein Interface implementieren? Java Basics - Anfänger-Themen 2
D Methoden Implementieren von einer Zoomfunktion innerhalb eines JPanels mit null-Layoutmanager Java Basics - Anfänger-Themen 1
S Interface Implementieren von Methoden aus einer Klasse in eine GUI Java Basics - Anfänger-Themen 6
G Implementieren einer Hash-Datenstrucktur Java Basics - Anfänger-Themen 3
T Methode implementieren Java Basics - Anfänger-Themen 21
L Methode implementieren, Parameter die übergeben werden sind final Java Basics - Anfänger-Themen 4
J alternierendes Probing-Verfahren für Hash-Tabellen implementieren Java Basics - Anfänger-Themen 0
B UML-Klassendiagram get und set implementieren Java Basics - Anfänger-Themen 2
U Hashmap Iterator selbst implementieren Java Basics - Anfänger-Themen 10
E Klassen implementieren Java Basics - Anfänger-Themen 94
S Tokenizer selbst implementieren Java Basics - Anfänger-Themen 1
C Telefonliste mit interface implementieren Java Basics - Anfänger-Themen 30
B Doppelt verkettete Liste implementieren Java Basics - Anfänger-Themen 8
M WindowStateListener selbst implementieren Java Basics - Anfänger-Themen 8
J Algorithmus für eine Reihe implementieren Java Basics - Anfänger-Themen 2
F Kindklassen sollen Ihre Methoden selbst implementieren Java Basics - Anfänger-Themen 5
pkm Interface Funktionales Interface lässt sich nicht implementieren. Java Basics - Anfänger-Themen 2
N Verkettete Liste implementieren Java Basics - Anfänger-Themen 5
N Stacks und Queues Implementieren Java Basics - Anfänger-Themen 2
R Listen richtig implementieren Java Basics - Anfänger-Themen 3
Shizmo Methoden Formel besser implementieren Java Basics - Anfänger-Themen 8
X Polynome implementieren Java Basics - Anfänger-Themen 3
O Methoden implementieren, Sichtbarkeiten, Brüche Java Basics - Anfänger-Themen 104
D Erste Schritte Weitere Befehle implementieren Java Basics - Anfänger-Themen 27
D Erste Schritte Befehl back implementieren Java Basics - Anfänger-Themen 18
B Formel in Java implementieren Java Basics - Anfänger-Themen 4
M Suchbaum implementieren Java Basics - Anfänger-Themen 8
S Implementieren zweier Klassen Java Basics - Anfänger-Themen 5
Hacer Interfaces implementieren Java Basics - Anfänger-Themen 7
C Zyklisch verkette Liste - Pop() methode implementieren Java Basics - Anfänger-Themen 2
N Eigene Stream Methoden implementieren Java Basics - Anfänger-Themen 3
L LinkedList Comparable < > MEHRFACH implementieren? Java Basics - Anfänger-Themen 3
K Klassen implementieren Java Basics - Anfänger-Themen 7
W Neue Klassenmethode implementieren.. Java Basics - Anfänger-Themen 6
U Datentypen Doppelt verkettete Liste implementieren Java Basics - Anfänger-Themen 13
C UML Diagramm in Java implementieren-Korrektur Java Basics - Anfänger-Themen 8
T Equal Methode implementieren Java Basics - Anfänger-Themen 22
C ZahlenMuster implementieren Java Basics - Anfänger-Themen 1
C Alte Klausuraufgabe - UML in Java implementieren Java Basics - Anfänger-Themen 1
D Erste Schritte spielfeld als Datenspeicher implementieren Java Basics - Anfänger-Themen 1
D spielfeld als Datenspeicher implementieren Java Basics - Anfänger-Themen 5
J Builder Pattern implementieren Java Basics - Anfänger-Themen 3
B Sortierte Liste implementieren Java Basics - Anfänger-Themen 3
L Liste mittels Stack implementieren Java Basics - Anfänger-Themen 0
K Iterator-Interface implementieren mit Exception Handlung Java Basics - Anfänger-Themen 1
D Weihnachtsbaum implementieren gescheitert. Java Basics - Anfänger-Themen 2
D Tannenbaum implementieren gescheitert Java Basics - Anfänger-Themen 1
D Interface Interfaces und abstrakte Klassen implementieren Java Basics - Anfänger-Themen 4
F ArrayListen auf anderer Klasse implementieren Java Basics - Anfänger-Themen 4
S Generische Methode soll Objekte als Parameter erlauben die bestimmtes Interface implementieren^ Java Basics - Anfänger-Themen 9
G Erbklasse verpflichten Methode zu implementieren Java Basics - Anfänger-Themen 3
D Algorithmus zu gegebener Laufzeit implementieren Java Basics - Anfänger-Themen 1
G einfache Leet-Übersetzung implementieren und benutzen Java Basics - Anfänger-Themen 14
B Binärbaum mit java implementieren! Java Basics - Anfänger-Themen 5
C Klassendesign / Wann Interface implementieren und wann Klassen vererben? Java Basics - Anfänger-Themen 3
D Exception selbst Implementieren Java Basics - Anfänger-Themen 1
T QuickSort implementieren Java Basics - Anfänger-Themen 5
J Konstruktor implementieren, zahl 0 repräsentieren Java Basics - Anfänger-Themen 4
C Frage zum Kartenspiel implementieren Java Basics - Anfänger-Themen 9
shiroX OOP Java Funktion implementieren Java Basics - Anfänger-Themen 3
T Ampel implementieren Java Basics - Anfänger-Themen 12
H Methoden Implementieren "Drücken Sie eine beliebige Taste" Java Basics - Anfänger-Themen 5
G ActionListener implementieren Java Basics - Anfänger-Themen 12
G Szenario implementieren Java Basics - Anfänger-Themen 7
T Methode Implementieren Java Basics - Anfänger-Themen 15
I Taschenrechner - Methoden implementieren Java Basics - Anfänger-Themen 5
T Interface implementieren mit Abstrakten Typen? Java Basics - Anfänger-Themen 4
T Interface Implementieren Java Basics - Anfänger-Themen 5
T Methoden Wie compareTo() Methode implementieren? Java Basics - Anfänger-Themen 9
D Artikel-Suche implementieren Java Basics - Anfänger-Themen 7
S Implementieren? Java Basics - Anfänger-Themen 9
R Alle Klassen ermitteln, die Interface implementieren / Reflection Java Basics - Anfänger-Themen 51
P einen binärbaum implementieren Java Basics - Anfänger-Themen 4
K Terminplaner implementieren Java Basics - Anfänger-Themen 49
F JSlider korrekt implementieren Java Basics - Anfänger-Themen 19
D Wie Iterator Remove implementieren? Java Basics - Anfänger-Themen 11
U Automatenprüfung in Java implementieren — String Vergleich klappt nicht Java Basics - Anfänger-Themen 40
V Hilfe beim implementieren von Iterator Java Basics - Anfänger-Themen 5
T Vorbereitung für das Implementieren von Programmen Java Basics - Anfänger-Themen 3
T PriorityQueue im dijkstra Algorithmus implementieren Java Basics - Anfänger-Themen 4
H Automaten implementieren Java Basics - Anfänger-Themen 9
M Methoden implementieren? Java Basics - Anfänger-Themen 8
S Klasse als Attribut implementieren Java Basics - Anfänger-Themen 2
A Proxy Pattern implementieren Java Basics - Anfänger-Themen 2
Q Instanzvariablen implementieren - grundlegende Probleme Java Basics - Anfänger-Themen 3
W Doppelt verkettete Liste implementieren Java Basics - Anfänger-Themen 2
B Liste aller Klassen die ein Interface implementieren. Java Basics - Anfänger-Themen 7
M implementieren eines Iterators Java Basics - Anfänger-Themen 9
T implementieren?? Java Basics - Anfänger-Themen 6
K Interface implementieren @Override Java Basics - Anfänger-Themen 8
J AbstractListModel implementieren Java Basics - Anfänger-Themen 4
R Event in eigener Klasse implementieren ? Java Basics - Anfänger-Themen 8
M Was kann man unter implementieren so verstehen? Java Basics - Anfänger-Themen 11
M Neue Pakete implementieren Java Basics - Anfänger-Themen 5
S Binärbaum implementieren Java Basics - Anfänger-Themen 6
G Hilfe (in HTML) in Java-Programm implementieren Java Basics - Anfänger-Themen 4
S GUI in Applet implementieren? Java Basics - Anfänger-Themen 7
G Klassen finden die gegebenes Interface implementieren. Java Basics - Anfänger-Themen 11
G Bäume implementieren Java Basics - Anfänger-Themen 7

Ähnliche Java Themen

Anzeige

Neue Themen


Oben