Per comodità degli studenti JavaRush, abbiamo deciso di raccogliere lezioni e articoli sugli argomenti più importanti della programmazione. La seconda selezione riguarda le strutture dati. Nella miniguida descriviamo brevemente l'essenza degli articoli e, seguendo il collegamento, potrai approfondire l'argomento di interesse. Aggiungi la raccolta ai tuoi segnalibri e torna ad essa quando necessario. ![Segnalibro: una selezione di articoli sulle strutture dati - lezioni frontali e domande di interviste - 1]()
Materiali sulle strutture dati
Articoli e conferenze
Esiste un'enorme varietà di strutture dati nella programmazione. Molto spesso, quando si risolve un problema specifico, la cosa più importante è scegliere la struttura dati più adatta allo scopo. Questa lezione parla di strutture dati come stack e coda. Alla fine della lezione, l'autore fornisce anche collegamenti a risorse utili sulle strutture dati.
La lezione parla di una struttura di dati come una piramide (nota anche come heap e heap binario). Di norma, tali strutture dati vengono utilizzate in vari pianificatori e altre strutture in cui è necessario indicare la priorità di vari compiti. Oltre alla teoria, l'articolo fornisce un'implementazione della piramide in Java.
Tra i database per strutture dati vale sicuramente la pena comprendere gli alberi di ricerca binari. La lezione esamina la struttura stessa con le sue caratteristiche e vantaggi e mostra come è possibile implementare un albero binario in Java.
Una mappa è una struttura dati che contiene un insieme di coppie chiave-valore. La sua struttura dati ricorda un dizionario, motivo per cui viene spesso chiamato così. Allo stesso tempo Map è un'interfaccia e nello standard jdk contiene le principali implementazioni:
Hashmap ,
LinkedHashMap ,
Hashtable ,
TreeMap . L'articolo risponde alle domande più frequenti su
Map .
Questa "enciclopedia" dettagliata ti dirà tutto ciò che devi sapere sugli array fin dall'inizio: cosa sono, come dichiarare e creare un array, qual è la lunghezza di un array e anche come inizializzare un array e visualizzarlo su lo schermo.
In questa lezione imparerai le differenze tra
Map e altre strutture dati e utilizzerai un esempio dal vivo per vedere come creare
una HashMap in Java e lavorare con la classe.
Lezione per coloro che hanno già familiarità con l' interfaccia della
mappa e le sue opzioni applicative. Parla delle funzionalità di implementazione
di TreeMap e, più specificamente, di come differisce da
HashMap e di come utilizzarlo correttamente.
Durante lo sviluppo, è spesso difficile prevedere la dimensione degli array necessari. Pertanto, la funzione di allocazione dinamica della memoria durante l'esecuzione del programma è necessaria per ogni linguaggio di programmazione.
In Java esiste una classe ArrayList dedicata a questo scopo : è di questo che parleremo.
In
una LinkedList, gli elementi sono in realtà i collegamenti di una catena. Ogni elemento, oltre ai dati che memorizza, ha un collegamento all'elemento precedente e successivo.
Video
Un albero dei prefissi è una struttura dati che consente di memorizzare un array associativo le cui chiavi sono stringhe. Nel video di Sergey Arkhipov imparerai come vengono utilizzati gli alberi dei prefissi nello sviluppo Java, come salvare un albero in un file, come caricarlo nuovamente e molte altre informazioni utili.
Studiare la struttura dei dati in Java è impossibile senza le classi
HashMap ,
TreeMap e
LinkedHashMap . In questo video, lo sviluppatore Java e Kotlin Ilya Niksan ha condotto un'analisi dettagliata delle differenze tra queste classi, delle loro proprietà e dei casi d'uso.
Strutture dati in “domande e risposte intervista”
Uno degli argomenti fondamentali di ogni intervista sono le strutture dati in Java. Questo articolo contiene un elenco di domande che potrebbero essere poste su questo argomento durante un colloquio, incluse quelle sugli array e sulla gerarchia delle raccolte.
Continuando il testo precedente sulle domande che possono essere poste sul tema delle strutture dati, l'autore esamina gli argomenti
Mappa ,
Lista ,
HashMap e altri.
Bonus
Recensione del libro: “Strutture dati e algoritmi Java”, Robert Laforet
Il libro è dedicato allo studio e all'utilizzo delle strutture dati e degli algoritmi nella programmazione. Spiega come le strutture dei dati determinano il modo in cui i dati sono organizzati in memoria e come gli algoritmi eseguono varie operazioni su queste strutture.
| Altri materiali della serie: |
|
|
GO TO FULL VERSION