Suche ein array dass dir stets die freien indexe gibt

[the-sheen]

Hi Leute, gibt es in der Welt von Java ein Array dass dir stets die freien Indexe gibt von den nichtbesetzten Felder. Das heisst wenn ich in diesem Array Objekte einfüge und und welche irgendwo im Array entferne bräuchte ich eine methode wie zB nextIndex() welches mir ein index gibt vom nächsten freien Feld. So dass die Lücken im Array wider besetzt werden.

Wäre cool wenn jemand von euch sowas kennt...

the-sheen

 

[norman]

das kannst du dir doch einfach selbst schreiben.
:arrow: sowas?

		public int nextFreeIndex(Object[] arr) {
			for (int i=0; i<arr.length; i++) {
				if (arr[i]==null) {
					return i;
				}
			}
			return -1; //falls kein freier Index
		}

 

[the-sheen]

THX für die Antwort, nun wenn das ein array ist von meheren tausend einträgen könnte es sein dass es mit einer vorhandenen Classe von Java evt schneller geht.... naja ich dachte wenn jemand was kennt was es schon gibt wäre es viel einfacher es zu brauchen als es selber zu schreiben...

 

[bygones]

ne gibt es nicht...

einfacher workaround... dir einfach die gelöschten indizes in einer Queue speichern und rausholen wenn du wieder einen brauchst

 

[mikachu]

nimm doch einfach irgendwelche collections (vector, list, ...)

 

[bygones]

nimm doch einfach irgendwelche collections (vector, list, ...)

wenn es zum häufigen löschen kommt, so ist aber ein Vector bzw ArrayList nicht zu empfehlen, dann schon eher eine LinkedList.... falls aber eine bewusstes einfügen an gewissen Stellen gewünscht wird hilft eine einfach Collection auch nciht weiter

 

[Sky]

Kannst Du mal sagen wofür Du das brauchst ? Wenn man den Sinn der Frage kennt, ist die Beantwortung meist leichter.

Ansonsten collections

 

[the-sheen]

Nun ich habe ein "Array" mit allen "Bullets" die im Spiel vorhanden sind und wenn ein Bullet "verschwindet" lösche ich es aus dem Array. Jedes Bullet das neu im Spiel abgefeuert wird, dem wird eine identifikatonsnummer zugeteilt, und die sollte die gleiche sein wie die index Nummer des Arrays. Das heisst, wenn ich Array.nextIndex() hätte wüsste ich automatisch die nächste freie index ohne die Lücken in der Array leer zu lassen, und könnte sie dem neuen Bullet zuweisen und das Bullet an dieser Stelle speichern. Aber ich denke da es kein solches Array gibt dass mir automatisch die Lücken füllt, werde ich wohl das selber programmieren