Scarica Java Collections - HashMap e più Appunti in PDF di Fondamenti di informatica solo su Docsity!
ARRAY LIST COLLECTIONS
LIST SET MAP
chiari
Valori Maggia associa ogni chiave con un (^) oggetto dello insieme dei^ valori Esempio Par ogni cliente numero di fatture emesse USO CON^ ARRAY f Gli inserimenti costano^ 0cm^ se^ la^ shtultura^ è mantenuta ordinata Se è^ invece disordinata^
possiamo aggiungere
alla fine
con corto di ma diventa
più costoso (^) cercare il cliente (^) nell'array Deliberata Struttura dati^ con^ le^ seguentiproprietà accesso effie (^011) oppure Oleg a inserimento o cancelli e^ oppure Oleg a T cioè con^ costo^ costante
I
HAS MAP Associa CHIAVI^ a^ VALORI
Clienti Interi
stringhe 7 Interi
a hashlodel int
codice (^) hash dell'oggetto Supponiamo che o
pizzo
abbia
hashelefe
È 1
Trippa
È
rame
c liste di^ ugo 1 a E collisione^ sara (^4) E N^1 mario (^4)
Supponiamo chiavi^ intere^ distribuite
unanimemente matricola p numero primo
Fastidio intera
Hashtag
è (^) una
array
di bucket
e
contiene una
lista di collisione
Accesso (^) ad (^) un (^) elemento dato la (^) chiave te
calcolo hashed della^ chiave e costo
Sia x^ tale^ codice^ accedo^ trascurabile
all'arrange
in (^) posizione X^ N^04 Scandisco la^ lieta^ di^ collisione^ in (^) posizione per cercare le^
inf
associate a^ K^ lunghezza della (^) lista in
