Articles of hashmap

Implementazione di HashMap in Java. Come funziona il calcolo dell’indice del secchio?

Sto osservando l’implementazione di HashMap in Java e sono bloccato a un certo punto. Come viene calcolato l’ indexFor funzione? static int indexFor(int h, int length) { return h & (length-1); } Grazie

Come creare una HashMap con due chiavi (Key-Pair, Value)?

Ho una matrice 2D di numeri interi. Voglio che vengano messi in una HashMap. Ma voglio accedere agli elementi da HashMap basati su Array Index. Qualcosa di simile a: Per A [2] [5], map.get(2,5) che restituisce un valore associato a quella chiave. Ma come posso creare un hashMap con un paio di chiavi? In generale, […]

Come viene implementato std :: unordered_map

Gestione, ridimensionamento e ripping di c ++ unordered_map Questa è una domanda precedente da me aperta e ho visto che sto avendo molta confusione su come viene implementato unordered_map. Sono sicuro che molte altre persone condividono questa confusione con me. Sulla base delle informazioni che conosco senza leggere lo standard: Ogni implementazione unordered_map memorizza un […]

Rimuovi elementi da un hashset mentre si itera

Quindi, se provo a rimuovere elementi da un HashSet Java durante l’iterazione, ottengo un ConcurrentModificationException . Qual è il modo migliore per rimuovere un sottoinsieme degli elementi da un hashset come nell’esempio seguente? Set set = new HashSet(); for(int i = 0; i < 10; i++) set.add(i); // Throws ConcurrentModificationException for(Integer element : set) if(element […]

Qual è la capacità e il fattore di carico ottimali per una HashMap di dimensioni fisse?

Sto cercando di capire la capacità ottimale e il fattore di carico per un caso specifico. Penso di averne capito il senso, ma sarei comunque grato per una conferma da parte di qualcuno più esperto di me. 🙂 Se so che la mia HashMap si riempirà per contenere, ad esempio, 100 oggetti e passerà la […]

Come creare una semplice mappa usando JavaScript / JQuery

Come puoi creare l’equivalente JavaScript / JQuery di questo codice Java: Map map = new HashMap(); //Doesn’t not have to be a hash map, any key/value map is fine map.put(myKey1, myObj1); map.put(myKey2, myObj2); //Repeat n times function Object get(k) { return map.get(k); }

Differenza tra HashSet e HashMap?

A parte il fatto che HashSet non consente valori duplicati, qual è la differenza tra HashMap e Hashset ? Intendo dire saggio? È un po ‘vago perché entrambi usano tabelle hash per memorizzare valori.

Trova e sostituisci parole / linee in un file

Ho un file (in particolare, un file di configurazione log4j) e voglio essere in grado di leggere nel file e selezionare determinate righe nel codice e sostituirle. Ad esempio, all’interno del file c’è una stringa di testo che indica la directory in cui è memorizzata, o il livello del logger. Voglio essere in grado di […]

Come posso combinare due oggetti HashMap contenenti gli stessi tipi?

Ho due oggetti HashMap definiti in questo modo: HashMap map1 = new HashMap(); HashMap map2 = new HashMap(); Ho anche un terzo object HashMap : HashMap map3; Come posso unire map2 e map2 insieme in map3 ?

Implementazione di HashMap Java 8

Come da seguente documento di collegamento: Implementazione di HashMap Java Sono confuso con l’implementazione di HashMap (o meglio, un miglioramento in HashMap ). Le mie domande sono: in primo luogo static final int TREEIFY_THRESHOLD = 8; static final int UNTREEIFY_THRESHOLD = 6; static final int MIN_TREEIFY_CAPACITY = 64; Perché e come vengono utilizzate queste costanti? […]