Tag

Resizing

0 views collected around this technical thread.

IT Services Circle
IT Services Circle
May 11, 2024 · Fundamentals

Hash Table Summit: Storage Structure, Collision Resolution, Mapping, and Resizing

An imaginative conference narrates how various programming language implementations—Go's map, C++'s unordered_map, Java's HashMap, Python's dict, and C#'s HashTable—discuss storage structures, collision‑resolution strategies, hash‑to‑index mapping, and initial capacity and resizing policies, highlighting their differing algorithms and trade‑offs.

Data StructuresResizingcapacity
0 likes · 9 min read
Hash Table Summit: Storage Structure, Collision Resolution, Mapping, and Resizing
Selected Java Interview Questions
Selected Java Interview Questions
May 6, 2020 · Fundamentals

Understanding HashMap Internals: Table Initialization, Resizing, and Load Factor

This article explains the inner workings of Java's HashMap, covering its array‑plus‑linked‑list (or red‑black tree) structure, lazy table initialization, default capacity and threshold, resizing mechanics, the rationale behind power‑of‑two table lengths, index calculation using bitwise AND, and the significance of the 0.75 load factor.

Backend DevelopmentData StructuresHashMap
0 likes · 18 min read
Understanding HashMap Internals: Table Initialization, Resizing, and Load Factor