lineare Suche (Mengen speichern Teil 1)

Mengen kann man auf unterschiedliche Weise speichern. Am einfachsten ist es, die Elemente der Menge unsortiert in einer Liste abzuladen. Das macht das Hinzufügen neuer Elemente natürlich sehr schnell; allerdings ist es dann aufwändig zu prüfen, ob ein Element bereits in der Liste ist. Hierfür verwendet man eine lineare Suche. 00:00 - Intro 00:19 - Mengen als Datentyp 01:32 - Überblick Datentrukturen zur Speicherung von Mengen 02:23 - Mengen in unsortierten ArrayLists 04:34 - Mengen in unsortierten LinkedLists 07:47 - Laufzeiten ArrayList:    • ArrayList: Listen in Arrays speichern   LinkedList:    • LinkedList: verkettete Listen   Mengen in sortierten ArrayListen - Binärsuche:    • Binärsuche (Mengen speichern Teil 2)   Mengen in Suchbäumen:    • Suchbäume (Mengen speichern Teil 3)   Mengen in Hashtabellen:    • Hashing (Mengen speichern Teil 4)