Dizionari come tabelle di lookup
Associare chiavi a valori per un accesso rapido
Dizionari come tabelle di lookup è una lezione Coding Interview Prep gratuita su CoddyKit. Questa è la lezione 2 di 4. Puoi leggere la lezione completa qui gratuitamente — poi esercitati direttamente nel browser con un editor di codice integrato e un tutor IA disponibile 24/7. Fa parte del percorso di apprendimento Coding Interview Prep, e i tuoi progressi si sincronizzano tra il web e l'app CoddyKit. Il corso Coding Interview Prep include 4 lezioni in totale.
L'idea del dizionario
Un dizionario associa le chiavi ai valori, permettendo di recuperare una risposta memorizzata tramite il suo nome invece di eseguire una scansione. È la Sua tabella di ricerca per le gare. 🔑
Accesso in tempo costante
Come un set, un dict calcola l'hash della chiave, quindi le operazioni di lettura e scrittura richiedono all'incirca O(1). È proprio questa velocità che gli permette di sostituire le lente ricerche lineari.
Creare un dizionario
Scriva le coppie chiave-valore tra parentesi graffe, oppure inizi con una semplice coppia di parentesi graffe vuote. Ogni chiave punta esattamente a un valore.
age = {'amy': 21, 'bob': 19}
empty = {}Leggere tramite chiave
Recuperi un valore usando le parentesi quadre intorno alla chiave. La chiave svolge un ruolo simile a un indice, ma può essere una stringa, un numero o una tupla.
print(age['amy'])Le chiavi mancanti causano un errore
La lettura con le parentesi di una chiave assente genera un KeyError. In una gara, questo si trasforma immediatamente in un verdetto di errore a runtime.
Letture sicure con get
Utilizzi get per restituire un valore predefinito invece di causare un errore quando manca una chiave. È il modo sicuro per leggere chiavi che potrebbero non esistere.
count = age.get('zoe', 0)Inserire e aggiornare
L'assegnazione a una chiave la aggiunge oppure sovrascrive il vecchio valore. La stessa sintassi gestisce sia l'inserimento sia l'aggiornamento.
age['cara'] = 25
age['amy'] = 22Controllare prima di leggere
Verifichi la presenza con in prima di affidarsi a una chiave. In questo modo evita KeyError e mantiene esplicita la logica del programma.
if 'bob' in age:
print(age['bob'])Associare i valori alle posizioni
Un trucco classico consiste nel memorizzare l'indice di ogni valore, così da poter recuperare in un solo passaggio la posizione in cui compariva. È molto utile nei problemi che richiedono di trovare coppie.
pos = {}
for i, v in enumerate(nums):
pos[v] = iScorrere le coppie
Iteri contemporaneamente sulle chiavi e sui valori con items. È più pulito che recuperare nuovamente ogni valore all'interno del ciclo.
for name, a in age.items():
print(name, a)Le chiavi devono essere hashable
Le chiavi di un dizionario devono essere hashable, quindi utilizzi numeri, stringhe o tuple. Una lista non può essere una chiave, mentre una tupla di interi sì.
seen = {(0, 0): 'start'}Verifica rapida
Vuole leggere una chiave che potrebbe non esistere senza causare un errore.
Riepilogo
Un dizionario associa chiavi e valori per eseguire ricerche in O(1). Utilizzi get per letture sicure e memorizzi gli indici per trasformare scansioni lente in risposte immediate. 🚀
Domande Frequenti
La lezione «Dizionari come tabelle di lookup» è gratuita?
Sì — il testo completo di «Dizionari come tabelle di lookup» è gratuito qui sul web. Per esercitarvi in modo interattivo (un editor di codice integrato e un tutor IA 24/7) e sbloccare il resto del corso Coding Interview Prep, passa a CoddyKit PRO. Il corso Coding Interview Prep include 4 lezioni in totale.
Cosa imparerò in «Dizionari come tabelle di lookup»?
Associare chiavi a valori per un accesso rapido Eserciti Coding Interview Prep con codice pratico che esegui direttamente nel browser, e un tutor IA 24/7 risponde alle tue domande mentre lavori sulla lezione.
Ho bisogno di esperienza per iniziare Coding Interview Prep?
Non è richiesta alcuna esperienza precedente. Coding Interview Prep su CoddyKit è strutturato per principianti e studenti avanzati, quindi puoi iniziare da qui o dall'inizio e procedere al tuo ritmo. Questa è la lezione 2 di 4.
Quanto tempo richiede la lezione «Dizionari come tabelle di lookup»?
La maggior parte delle lezioni CoddyKit richiede circa 5–10 minuti. Ogni lezione è breve e interattiva, quindi fai progressi costanti e riprendi esattamente da dove hai lasciato su web e app.
Posso scrivere ed eseguire codice in questa lezione Coding Interview Prep?
Sì. Ogni lezione Coding Interview Prep include un editor di codice integrato, quindi scrivi ed esegui codice reale direttamente nel tuo browser e ricevi feedback istantaneo dall'IA — nessuna configurazione locale necessaria.
Tutte le lezioni di questo corso
- Set per appartenenza e deduplicazione
- Dizionari come tabelle di lookup
- Counter e defaultdict in pratica
- Raggruppare e suddividere in bucket con una map