Zur Erleichterung der JavaRush-Studenten haben wir beschlossen, Vorträge und Artikel zu den wichtigsten Themen der Programmierung zu sammeln. Bei der zweiten Auswahl geht es um Datenstrukturen. Im Mini-Guide skizzieren wir kurz das Wesentliche der Artikel, und wenn Sie dem Link folgen, erfahren Sie mehr über das Thema, das Sie interessiert. Fügen Sie die Sammlung zu Ihren Lesezeichen hinzu und greifen Sie bei Bedarf darauf zurück. ![Lesezeichen: eine Auswahl von Artikeln zu Datenstrukturen – Vorträge und Interviewfragen – 1]()
Materialien zu Datenstrukturen
Artikel und Vorträge
In der Programmierung gibt es eine große Vielfalt an Datenstrukturen. Sehr oft kommt es bei der Lösung eines konkreten Problems vor allem darauf an, die für diesen Zweck am besten geeignete Datenstruktur auszuwählen. In dieser Vorlesung geht es um Datenstrukturen wie Stack und Queue. Am Ende der Vorlesung stellt der Autor auch Links zu nützlichen Ressourcen zum Thema Datenstrukturen bereit.
In der Vorlesung geht es um eine solche Datenstruktur wie eine Pyramide (auch bekannt als Heap und binärer Heap). In der Regel werden solche Datenstrukturen in verschiedenen Schedulern und anderen Strukturen verwendet, in denen die Priorität verschiedener Aufgaben angegeben werden muss. Zusätzlich zur Theorie bietet der Artikel eine Implementierung der Pyramide in Java.
Unter den Datenbanken für Datenstrukturen lohnt es sich auf jeden Fall, binäre Suchbäume zu verstehen. Die Vorlesung untersucht die Struktur selbst mit ihren Merkmalen und Vorteilen und zeigt, wie ein Binärbaum in Java implementiert werden kann.
Eine Karte ist eine Datenstruktur, die eine Reihe von Schlüssel-Wert-Paaren enthält. Seine Datenstruktur ähnelt einem Wörterbuch, weshalb es oft so genannt wird. Gleichzeitig ist Map eine Schnittstelle und enthält im Standard-JDK die Hauptimplementierungen:
Hashmap ,
LinkedHashMap ,
Hashtable ,
TreeMap . Der Artikel beantwortet die häufigsten Fragen zu
Map .
In dieser ausführlichen „Enzyklopädie“ erfahren Sie von Anfang an alles, was Sie über Arrays wissen müssen: Was sie sind, wie man ein Array deklariert und erstellt, wie lang ein Array ist und wie man ein Array initialisiert und anzeigt der Bildschirm.
In dieser Vorlesung lernen Sie die Unterschiede zwischen
Map und anderen Datenstrukturen kennen und sehen anhand eines Live-Beispiels, wie Sie
eine HashMap in Java erstellen und mit der Klasse arbeiten.
Vortrag für diejenigen, die bereits mit der
Kartenoberfläche und ihren Anwendungsmöglichkeiten vertraut sind. Es geht um die Implementierungsfunktionen
von TreeMap und insbesondere darum, wie es sich von
HashMap unterscheidet und wie man es richtig verwendet.
Bei der Entwicklung ist es oft schwierig vorherzusagen, welche Array-Größen benötigt werden. Daher ist die Funktion der dynamischen Speicherzuweisung während der Programmausführung für jede Programmiersprache notwendig.
In Java gibt es zu diesem Zweck eine ArrayList- Klasse : Darüber werden wir sprechen.
In
einer LinkedList sind die Elemente tatsächlich Glieder einer Kette. Jedes Element verfügt zusätzlich zu den darin gespeicherten Daten über einen Link zum vorherigen und nächsten Element.
Videos
Ein Präfixbaum ist eine Datenstruktur, die es Ihnen ermöglicht, ein assoziatives Array zu speichern, dessen Schlüssel Zeichenfolgen sind. Im Video von Sergey Arkhipov erfahren Sie, wie Präfixbäume in der Java-Entwicklung verwendet werden, wie man einen Baum in einer Datei speichert, wie man ihn wieder lädt und viele andere nützliche Informationen.
Das Studium der Datenstruktur in Java ist ohne die Klassen
HashMap ,
TreeMap und
LinkedHashMap nicht möglich . In diesem Video führte der Java- und Kotlin-Entwickler Ilya Niksan eine detaillierte Analyse der Unterschiede zwischen diesen Klassen, ihrer Eigenschaften und Anwendungsfälle durch.
Datenstrukturen in „Interviewfragen und -antworten“
Eines der grundlegenden Themen jedes Interviews sind Datenstrukturen in Java. Dieser Artikel enthält eine Liste von Fragen, die Ihnen in einem Vorstellungsgespräch zu diesem Thema gestellt werden könnten, unter anderem zu Arrays und der Hierarchie von Sammlungen.
In Fortsetzung des vorherigen Textes über Fragen, die zum Thema Datenstrukturen gestellt werden können, untersucht der Autor die Themen
Map ,
List ,
HashMap und andere.
Bonus
Buchrezension: „Java Data Structures and Algorithms“, Robert Laforet
Das Buch widmet sich dem Studium und der Verwendung von Datenstrukturen und Algorithmen in der Programmierung. Es erklärt, wie Datenstrukturen die Art und Weise bestimmen, wie Daten im Speicher organisiert werden, und wie Algorithmen verschiedene Operationen an diesen Strukturen ausführen.
| Weitere Materialien der Serie: |
|
|
GO TO FULL VERSION