Durchsuchen von Array-Listen – Lineare und Binäre Suche

Durchsuchen von Array Listen Binäre Suche

Einleitung In diesem Beitrag beschäftigen wir uns mit dem Durchsuchen von Array-Listen und gehen näher auf das lineare und binäre Suchverfahren ein.  Durchsuchen von Array-Listen mit der linearen Suche Eine lineare Suche durchläuft alle Elemente der Reihe nach und prüft, ob das gegeben Suchkriterium für das aktuelle Element gilt. Üblicherweise wird am Ende der List – falls kein …

Weiterlesen …

Sequentielle Datentypen

Sequentielle Datentypen Queue

In diesen Beitrag behandeln wir die Themen rund um sequentiellen Datentypen. Sequentielle Datentypen ist eine Datenstruktur, die als Folge von gleichartigen Elementen definiert ist. Die Elemente liegen in einer geordneten Reihenfolge vor, sodass man mit einem Index auf sie zugreifen kann.  Array Ein Array ist wie folgt definiert: Es besitzt eine feste Anzahl von Elementen. …

Weiterlesen …

Implementierung einer GenericArrayList in Java

Einleitung Eine einfache Implementation einer eigenen GenericArrayList in Java bietet der folgende Code. package arraylist; interface GenericList<E> { E get(int idx); // retrieve element at index void set(E el, int idx); // overwrite element at index int size(); // get number of elements void add(E el); // append to end void remove(int idx); // remove …

Weiterlesen …