https://dmytros.blog/tags/design-hashmap/ Recent content in Design HashMap on Dmytro's Blog https://dmytros.blog/images/papermod-cover.png https://dmytros.blog/images/papermod-cover.png Hugo en Sat, 18 Jul 2026 08:52:24 +0300 https://dmytros.blog/posts/leetcode-design-hashmap/ Sat, 18 Jul 2026 08:52:24 +0300 https://dmytros.blog/posts/leetcode-design-hashmap/ <h3 id="the-problem">The problem</h3> <p>Design a HashMap without using any built-in hash table libraries.</p> <p>Implement the <code>MyHashMap</code> class:</p> <ul> <li> <p><code>MyHashMap()</code> initializes the object with an empty map.</p> </li> <li> <p><code>void put(int key, int value)</code> inserts a <code>(key, value)</code> pair into the HashMap. If the <code>key</code> already exists in the map, update the corresponding <code>value</code>.</p> </li> <li> <p><code>int get(int key)</code> returns the <code>value</code> to which the specified <code>key</code> is mapped, or <code>-1</code> if this map contains no mapping for the <code>key</code>.</p>