LinkedList: verkettete Listen
Автор: Algorithmen und Datenstrukturen
Загружено: 2021-05-15
Просмотров: 4406
Verkettete Listen bestehen aus getrennten Listenelementen, die über Zeiger miteinander verkettet sind. Verkettete Listen haben gegenüber Arraylisten den Vorteil, dass man bei ihnen leicht und in konstanter Zeit an beliebige Stellen neue Listenelemente einfügen oder auch beliebige Elemente aus der Liste löschen kann. Ihr großer Nachteil ist, dass der Random Access-Operator nur in linearer Zeit realisiert werden kann.
00:00 - Intro
00:19 - Nachteile von Arraylisten
03:43 - (doppelt) verkettete Listen
05:22 - nil
07:01 - Methode count
07:38 - Methode pushBack
13:47 - Methode popBack
18:56 - Random Access
22:58 - Laufzeitenvergleich ArrayList vs. LinkedList
26:46 - Iteratoren (Zeiger) statt Random Access
ArrayList: • ArrayList: Listen in Arrays speichern
Einführung Datenstrukturen (Pointergedöns): • Datenstrukturen - die Grundlagen
Доступные форматы для скачивания:
Скачать видео mp4
-
Информация по загрузке:
![Java Tutorial | Rekursive Datenstrukturen / Doppelt verkettete Listen | #25 [ger/4k]](https://ricktube.ru/thumbnail/NbL9ghIt9SQ/mqdefault.jpg)
