build

chapter_hashing/hash_map.md

@@ -924,7 +924,7 @@ $$
             this.val = val;
         }
     }
-    
+
     /* 基于数组简易实现的哈希表 */
     class ArrayHashMap
     {
@@ -932,18 +932,20 @@ $$
         public ArrayHashMap()
         {
             // 初始化一个长度为 100 的桶（数组）
-            bucket = new ();
+            bucket = new();
             for (int i = 0; i < 100; i++)
             {
                 bucket.Add(null);
             }
         }
+
         /* 哈希函数 */
         private int hashFunc(int key)
         {
             int index = key % 100;
             return index;
         }
+
         /* 查询操作 */
         public String? get(int key)
         {
@@ -952,19 +954,66 @@ $$
             if (pair == null) return null;
             return pair.val;
         }
+
         /* 添加操作 */
         public void put(int key, String val)
         {
             Entry pair = new Entry(key, val);
             int index = hashFunc(key);
-            bucket[index]=pair;
+            bucket[index] = pair;
         }
+
         /* 删除操作 */
         public void remove(int key)
         {
             int index = hashFunc(key);
             // 置为 null ，代表删除
-            bucket[index]=null;
+            bucket[index] = null;
+        }
+
+        /* 获取所有键值对 */
+        public List<Entry> entrySet()
+        {
+            List<Entry> entrySet = new();
+            foreach (Entry? pair in bucket)
+            {
+                if (pair != null)
+                    entrySet.Add(pair);
+            }
+            return entrySet;
+        }
+
+        /* 获取所有键 */
+        public List<int> keySet()
+        {
+            List<int> keySet = new();
+            foreach (Entry? pair in bucket)
+            {
+                if (pair != null)
+                    keySet.Add(pair.key);
+            }
+            return keySet;
+        }
+
+        /* 获取所有值 */
+        public List<String> valueSet()
+        {
+            List<String> valueSet = new();
+            foreach (Entry? pair in bucket)
+            {
+                if (pair != null)
+                    valueSet.Add(pair.val);
+            }
+            return valueSet;
+        }
+
+        /* 打印哈希表 */
+        public void print()
+        {
+            foreach (Entry kv in entrySet())
+            {
+                Console.WriteLine(kv.key + " -> " + kv.val);
+            }
         }
     }
     ```