Hallo Leute,
ich versuche eine Delete-methode zu schreiben, die ein Element aus einem Array löscht und folgende Elemente nach vorne zieht, sodass keine Lücke entstehen und freie Positionen immer am Ende des Arrays anzutreffen sind.
so sieht meine Klasse aus:
ich versuche eine Delete-methode zu schreiben, die ein Element aus einem Array löscht und folgende Elemente nach vorne zieht, sodass keine Lücke entstehen und freie Positionen immer am Ende des Arrays anzutreffen sind.
so sieht meine Klasse aus:
Java:
public class GrowingArray<T> {
private static final int INITIAL_SIZE = 10;
private int index = 0;
private T[] store;
public GrowingArray() {
store = (T[]) new Object[INITIAL_SIZE];
}
public GrowingArray(int size) {
store = (T[]) new Object[size];
}
public void add(T o) {
if (index >= store.length) {
grow();
}
store[index] = o;
index++;
}
private void grow() {
T[] temp = (T[]) new Object[store.length * 2];
for (int i = 0; i < store.length; i++) {
temp[i] = store[i];
}
store = temp;
}
Zuletzt bearbeitet von einem Moderator: