Hi, ich stehe gerade vor folgendem Problem. Ich trage in ein 2D-Array nach und nach Farbwerte ein. Dabei weiß ich vorher nicht wie groß das Array sein muss, noch ob ich bei [0][0] anfangen kann oder ob später noch Farbwerte auf Positionen kleiner als 0 gespeichert werden müssen.
Einfach ein sehr großes 2D-Array zu erstellen und in der Mitte anzufangen kommt nicht in Frage, allein weil dieses eventuell auch noch zu klein sein könnte.
Ich könnte natürlich auch erstmal ein kleineres Array nehmen und es jedes Mal wenn nötig auf ein größeres kopieren, aber ich glaube ich muss nicht erklären wieso das keine Option ist.
Ein Idee hatte ich allerdings, die zumindest einen guten Ansatz hat, und zwar einfach eine Liste (z.B. eine ArrayList oder Queue) in der ich alle neuen Einträge einfach anhänge. Nur leider landen mit dieser Methode eventuell ein paar unnötige Einträge in der Liste, nämlich immer dann wenn ich auf eine Position ([x][y]) mehr als einmal etwas speichere.
Konkrett brauche ich also eine Datenstruktur mit möglichst schneller Einfüge- und Zugriffszeit, die ich in irgendeiner Weise wie ein 2D-Array/Raster behandeln kann.
Falls da jemandem eine Lösung für einfällt wäre ich sehr dankbar.
LG Jesaja