3 risultati per: hashmap
Hashmap con Concatenamento: hashing, collisioni e prime funzioni
Oggi andremo a vedere dei concetti strettamente legati alle hashmap. I concetti che andremo a vedere sono quelli di hashing e collisioni. Hashing L'idea dell'hashing con concatenamento è quella di creare una sorta di array di liste, all'interno del quale, in qualche modo, inserire gli elementi. Abbiamo bisogno di mappare le chiavi di ogni nodo per capire in…
Category : Linguaggio c 28-06-2020 by Alessio Mungelli
Hashmap con concatenamento: liste di trabocco
In questa breve serie di articoli andremo a vedere com'è possibile realizzare in C la struttura dati Hashmap. Nell'implementazione andremo ad usare le liste doppiamente concatenate come strutture dati ausiliarie. Andiamo a vedere una possibile implementazione. Header file Vediamo prima di tutto com'è fatto il file .h. Definizione di un nodo Definiamo la struttura dati…
Category : Linguaggio c 21-06-2020 by Alessio Mungelli
Java Design Pattern: Prototype Pattern
Andremo ora a parlare di un pattern creazionale che ci permette di "copiare con classe". Sì, anche se sembra strano, il compito fondamentale di questo pattern è copiare. Sto parlando del Prototype Pattern. Chiariamo subito questo concetto. Quando si parla di creazione di oggetti, il nostro immaginario comune da programmatori ci fa…
Category : Java 18-09-2019 by Alessio Mungelli