| java.lang.Object org.ozoneDB.data.SimpleArrayList
SimpleArrayList | public class SimpleArrayList (Code) | | Eine Reimplementation einer ArrayList. Eine SimpleArrayList implementiert ein sich nach Bedarf vergrößerndes Array.
Das An- und Abhängen am Ende der Liste verläuft in konstanter Zeit, für viele Elemente also linear,
am Anfang ist der Rechenzeitverbrauch pro Element linear, für viele Elemente also quadratisch.
Alle Zugriffe sind unsynchronisiert. Wenn nötig, muss synchronisiert werden.
author: Medium.net |
Constructor Summary | |
public | SimpleArrayList(int bufferSize) Erzeugt eine neue SimpleArrayList. | public | SimpleArrayList(int bufferSize, Iterator dataSource) Erzeugt eine neue SimpleArrayList, die mit den angegebenen Elementen gefüllt ist. | public | SimpleArrayList(int bufferSize, Collection dataSource) Erzeugt eine neue SimpleArrayList, die mit den angegebenen Elementen gefüllt ist. | public | SimpleArrayList(Collection dataSource) Erzeugt eine neue SimpleArrayList, die mit den angegebenen Elementen gefüllt ist. |
Method Summary | |
public void | add(Object o) Hängt ein neues Element an das Ende der Liste an. | protected int | calcNewMinCapacityAfterEnlarge() Berechnet die Anzahl der Elemente, die das Daten-Array mindestens haben sollte,
wenn diese SimpleArrayList jetzt erweitert werden würde.. | protected int | calcNewMinCapacityAfterEnlarge(int minCapacity) Berechnet die Anzahl der Elemente, die das Daten-Array mindestens haben sollte,
wenn diese SimpleArrayList jetzt erweitert werden würde und mindestens
minCapacity Elemente gebrucht werden würden. | public void | clear() Löscht den gesamten Inhalt dieser SimpleArrayList. | protected void | ensureCapacity(int minCapacity) Stellt eine Mindestkapazität sicher. | public Object | get(int index) Gibt das Objekt an dem angegeben Index zurück. | public int | indexOf(Object o) Versucht den Index des angegebenen Objekts in dieser Liste herauszufinden. | public int | indexOf(Object o, int startIndex) Versucht den Index des angegebenen Objekts in dieser Liste herauszufinden. | public void | insertAtStart(Object o) Fügt ein Element am Anfang dieser ArrayList ein. | public void | insertSpaceAtStart(int elementCount) Verschiebt die Elemente der ArrayList um elementCount Elemente nach hinten. | public Iterator | iterator() Gibt eine Aufzählung aller Elemente dieser SimpleArrayList zurück. | public int | lastIndexOf(Object o) Versucht den Index des angegebenen Objekts in dieser Liste herauszufinden. | public int | lastIndexOf(Object o, int startIndex) Versucht den Index des angegebenen Objekts in dieser Liste herauszufinden. | public Object | peek() | public Object | pop() | public void | push(Object o) | protected void | rebuild(int newCapacity) Erzeugt ein neues Array.
Parameters: newCapacity - die Anzahl der Einträge, die das neue Array halten können soll. | public boolean | remove(Object o) Entfernt das angegebene Objekt aus dieser Liste. | public Object | remove(int index) Entfernt das Objekt an dem angegebenen Index.
Parameters: index - Index des zu entfernenden Objekts. | public Object | removeFirst() Entfernt das erste Objekt. | public boolean | removeL(Object o) Entfernt das angegebene Objekt aus dieser Liste. | public Object | removeLast() Entfernt das letzte Objekt. | public void | set(int index, Object o) Setzt das Element o an die Stelle index. | public void | setArea(int start, int end, Object o) Setzt eine Reihe zusammenhängender Elemente. | public int | size() Gibt die aktuelle Größe dieser ArrayList zurück. | public void | sort() Sortiert diese SimpleArrayList nach ihrer natürlichen Ordnung mittels
java.util.Arrays.sort(Object[]intint) . | public void | sort(int start, int end) Sortiert diese SimpleArrayList nach ihrer natürlichen Ordnung mittels
java.util.Arrays.sort(Object[]intint) . | public void | sort(Comparator c) Sortiert diese SimpleArrayList nach dem angegebenen Vergleicher mittels
java.util.Arrays.sort(Object[]intintComparator) . | public void | sort(Comparator c, int start, int end) Sortiert diese SimpleArrayList nach dem angegebenen Vergleicher mittels
java.util.Arrays.sort(Object[]intintComparator) . | public String | toString() Druckt alle enthaltenen Elemente aus. |
size | protected int size(Code) | | Index nach dem letzten gültigen Element
|
SimpleArrayList | public SimpleArrayList(int bufferSize)(Code) | | Erzeugt eine neue SimpleArrayList.
Parameters: bufferSize - die vorraussichtliche maximale Anzahl von Elementen |
SimpleArrayList | public SimpleArrayList(int bufferSize, Iterator dataSource)(Code) | | Erzeugt eine neue SimpleArrayList, die mit den angegebenen Elementen gefüllt ist.
Parameters: bufferSize - die vorraussichtliche maximale Anzahl von Elementen Parameters: dataSource - die Quelle der Elemente, mit denen diese SimpleArrayList anfänglich gefüllt werden soll. |
SimpleArrayList | public SimpleArrayList(int bufferSize, Collection dataSource)(Code) | | Erzeugt eine neue SimpleArrayList, die mit den angegebenen Elementen gefüllt ist.
Parameters: bufferSize - die vorraussichtliche maximale Anzahl von Elementen Parameters: dataSource - die Quelle der Elemente, mit denen diese SimpleArrayList anfänglich gefüllt werden soll. |
SimpleArrayList | public SimpleArrayList(Collection dataSource)(Code) | | Erzeugt eine neue SimpleArrayList, die mit den angegebenen Elementen gefüllt ist.
Parameters: dataSource - die Quelle der Elemente, mit denen diese SimpleArrayList anfänglich gefüllt werden soll. |
add | public void add(Object o)(Code) | | Hängt ein neues Element an das Ende der Liste an.
Parameters: o - das anzuhängende Element |
calcNewMinCapacityAfterEnlarge | protected int calcNewMinCapacityAfterEnlarge()(Code) | | Berechnet die Anzahl der Elemente, die das Daten-Array mindestens haben sollte,
wenn diese SimpleArrayList jetzt erweitert werden würde..
|
calcNewMinCapacityAfterEnlarge | protected int calcNewMinCapacityAfterEnlarge(int minCapacity)(Code) | | Berechnet die Anzahl der Elemente, die das Daten-Array mindestens haben sollte,
wenn diese SimpleArrayList jetzt erweitert werden würde und mindestens
minCapacity Elemente gebrucht werden würden.
|
clear | public void clear()(Code) | | Löscht den gesamten Inhalt dieser SimpleArrayList. Anschließend werden 0 Elemente enthalten sein.
|
ensureCapacity | protected void ensureCapacity(int minCapacity) throws OutOfMemoryError(Code) | | Stellt eine Mindestkapazität sicher.
Parameters: minCapacity - Anzahl der Einträge, die diese SimpleArrayList mindestens aufnehmen können muss. throws: OutOfMemoryError - wenn kein Speicher mehr da war. |
get | public Object get(int index)(Code) | | Gibt das Objekt an dem angegeben Index zurück.
|
indexOf | public int indexOf(Object o)(Code) | | Versucht den Index des angegebenen Objekts in dieser Liste herauszufinden. Die Suche nach dem Objekt wird vom Start der Liste an durchgeführt.
Parameters: o - das gesuchte Objekt. der Index des Objekts, oder -1, wenn das Objekt nicht gefunden wurde. |
indexOf | public int indexOf(Object o, int startIndex)(Code) | | Versucht den Index des angegebenen Objekts in dieser Liste herauszufinden. Die Suche wird vorwärts durchgeführt.
Parameters: o - das gesuchte Objekt. Parameters: startIndex - Index, an dem die Suche angefangen werden soll. der Index des Objekts, oder -1, wenn das Objekt nicht gefunden wurde. |
insertAtStart | public void insertAtStart(Object o)(Code) | | Fügt ein Element am Anfang dieser ArrayList ein. Alle bestehende Elemente wandern um einen Index weiter.
|
insertSpaceAtStart | public void insertSpaceAtStart(int elementCount)(Code) | | Verschiebt die Elemente der ArrayList um elementCount Elemente nach hinten. Der Inhalt der Elemente 0..elementCount-1
ist nicht definiert.
|
iterator | public Iterator iterator()(Code) | | Gibt eine Aufzählung aller Elemente dieser SimpleArrayList zurück.
Der Zurückgegebene Iterator darf nur solange benutzt werden, wie auf dieses Objekt nicht schreibend zugegriffen wird.
|
lastIndexOf | public int lastIndexOf(Object o)(Code) | | Versucht den Index des angegebenen Objekts in dieser Liste herauszufinden. Die Suche nach dem Objekt wird vom Ende der Liste an durchgeführt.
Parameters: o - das gesuchte Objekt. der Index des Objekts, oder -1, wenn das Objekt nicht gefunden wurde. |
lastIndexOf | public int lastIndexOf(Object o, int startIndex)(Code) | | Versucht den Index des angegebenen Objekts in dieser Liste herauszufinden. Die Suche wird rückwarts durchgeführt.
Parameters: o - das gesuchte Objekt. Parameters: startIndex - Index nach dem Objekt, an dem die Rückwärts-Suche angefangen werden soll. der Index des Objekts, oder -1, wenn das Objekt nicht gefunden wurde. |
rebuild | protected void rebuild(int newCapacity)(Code) | | Erzeugt ein neues Array.
Parameters: newCapacity - die Anzahl der Einträge, die das neue Array halten können soll. Dies muss größer oder gleich von SimpleArrayList.size sein. throws: OutOfMemoryError - wenn kein Speicher mehr da war. |
remove | public boolean remove(Object o)(Code) | | Entfernt das angegebene Objekt aus dieser Liste. Die Suche nach dem Objekt wird vom Start der Liste an durchgeführt.
Parameters: o - das zu entfernende Objekt. true, wenn das Objekt gefunden wurde, false, wenn nicht. |
remove | public Object remove(int index)(Code) | | Entfernt das Objekt an dem angegebenen Index.
Parameters: index - Index des zu entfernenden Objekts. Er muss kleiner als SimpleArrayList.size() sein. das Objekt, was an dem Index stand. |
removeFirst | public Object removeFirst()(Code) | | Entfernt das erste Objekt. Dies Zeit linear zu Listengröße
das erste Objekt in der Liste oder null, wenn es kein solches Objekt gibt, die Liste also leer war. |
removeL | public boolean removeL(Object o)(Code) | | Entfernt das angegebene Objekt aus dieser Liste. Die Suche nach dem Objekt wird vom Ende der Liste an durchgeführt.
Parameters: o - das zu entfernende Objekt. true, wenn das Objekt gefunden wurde, false, wenn nicht. |
removeLast | public Object removeLast()(Code) | | Entfernt das letzte Objekt.
das letzte Objekt in der Liste oder null, wenn die Liste leer war. |
set | public void set(int index, Object o)(Code) | | Setzt das Element o an die Stelle index. Ist die Größe dieser ArrayList nicht größer als die Index-Nummer,
so wird die ArrayList entsprechend erweitert. An den neuen Zellen entstehen null-Werte.
Parameters: o - das zu setzende Element Parameters: index - die Nummer der Stelle, an der das Element gesetzt werden soll. |
setArea | public void setArea(int start, int end, Object o)(Code) | | Setzt eine Reihe zusammenhängender Elemente.
Parameters: start - Index des ersten zu überschreibenden Elements Parameters: end - Index nach dem letzten zu überschreibenden Element Parameters: o - das zu setzende Objekt. |
size | public int size()(Code) | | Gibt die aktuelle Größe dieser ArrayList zurück.
|
sort | public void sort(int start, int end)(Code) | | Sortiert diese SimpleArrayList nach ihrer natürlichen Ordnung mittels
java.util.Arrays.sort(Object[]intint) .
Parameters: start - Index des ersten Elements, was in die Sortierung mit einbezogen werden soll. Parameters: end - Index nach dem letzten Elements, was in die Sortierung mit einbezogen werden soll. |
sort | public void sort(Comparator c, int start, int end)(Code) | | Sortiert diese SimpleArrayList nach dem angegebenen Vergleicher mittels
java.util.Arrays.sort(Object[]intintComparator) .
Parameters: c - der Vergleicher, der beim Sortieren benutzt werden soll. Parameters: start - Index des ersten Elements, was in die Sortierung mit einbezogen werden soll. Parameters: end - Index nach dem letzten Elements, was in die Sortierung mit einbezogen werden soll. |
toString | public String toString()(Code) | | Druckt alle enthaltenen Elemente aus.
|
|
|