第 6 章 雜湊表 www.hello‑algo.com 114 6.1 雜湊表 雜湊表（hash table），又稱散列表，它透過建立鍵 key 與值 value 之間的對映，實現高效的元素查詢。具體而 言，我們向雜湊表中輸入一個鍵 key ，則可以在 ?(1) 時間內獲取對應的值 value 。 如圖 6‑1 所示，給定 ? 個學生，每個學生都有“姓名”和“學號”兩項資料。假如我們希望實現“輸入一個 [:] /* 新增操作 */ // 在雜湊表中新增鍵值對 (key, value) map[12836] = " 小哈" map[15937] = " 小囉" map[16750] = " 小算" map[13276] = " 小法" map[10583] = " 小鴨" /* 查詢操作 */ // 向雜湊表中輸入鍵 key ，得到值 value let name = map[15937] 在雜湊表中刪除鍵值對 (key, value) map.removeValue(forKey: 10583) 雜湊表有三種常用的走訪方式：走訪鍵值對、走訪鍵和走訪值。示例程式碼如下： // === File: hash_map.swift === /* 走訪雜湊表 */ // 走訪鍵值對 Key->Value for (key, value) in map { print("\(key) -> \(value)")

第 6 章 雜湊表 www.hello‑algo.com 114 6.1 雜湊表 雜湊表（hash table），又稱散列表，它透過建立鍵 key 與值 value 之間的對映，實現高效的元素查詢。具體而 言，我們向雜湊表中輸入一個鍵 key ，則可以在 ?(1) 時間內獲取對應的值 value 。 如圖 6‑1 所示，給定 ? 個學生，每個學生都有“姓名”和“學號”兩項資料。假如我們希望實現“輸入一個 /* 新增操作 */ // 在雜湊表中新增鍵值對 (key, value) map[12836] = " 小哈"; map[15937] = " 小囉"; map[16750] = " 小算"; map[13276] = " 小法"; map[10583] = " 小鴨"; /* 查詢操作 */ // 向雜湊表中輸入鍵 key ，得到值 value String name = map[15937]; 在雜湊表中刪除鍵值對 (key, value) map.remove(10583); 雜湊表有三種常用的走訪方式：走訪鍵值對、走訪鍵和走訪值。示例程式碼如下： // === File: hash_map.dart === /* 走訪雜湊表 */ // 走訪鍵值對 Key->Value map.forEach((key, value) { print('$key -> $value');

第 6 章 雜湊表 www.hello‑algo.com 112 6.1 雜湊表 雜湊表（hash table），又稱散列表，它透過建立鍵 key 與值 value 之間的對映，實現高效的元素查詢。具體而 言，我們向雜湊表中輸入一個鍵 key ，則可以在 ?(1) 時間內獲取對應的值 value 。 如圖 6‑1 所示，給定 ? 個學生，每個學生都有“姓名”和“學號”兩項資料。假如我們希望實現“輸入一個 hmap = {} # 新增操作 # 在雜湊表中新增鍵值對 (key, value) hmap[12836] = " 小哈" hmap[15937] = " 小囉" hmap[16750] = " 小算" hmap[13276] = " 小法" hmap[10583] = " 小鴨" # 查詢操作 # 向雜湊表中輸入鍵 key ，得到值 value name = hmap[15937] # 在雜湊表中刪除鍵值對 (key, value) hmap.delete(10583) 雜湊表有三種常用的走訪方式：走訪鍵值對、走訪鍵和走訪值。示例程式碼如下： # === File: hash_map.rb === # 走訪雜湊表 # 走訪鍵值對 key->value hmap.entries.each { |key, value| puts "#{key} -> #{value}"

第 6 章 雜湊表 www.hello‑algo.com 109 6.1 雜湊表 雜湊表（hash table），又稱散列表，它透過建立鍵 key 與值 value 之間的對映，實現高效的元素查詢。具體而 言，我們向雜湊表中輸入一個鍵 key ，則可以在 ?(1) 時間內獲取對應的值 value 。 如圖 6‑1 所示，給定 ? 個學生，每個學生都有“姓名”和“學號”兩項資料。假如我們希望實現“輸入一個 dict = {} # 新增操作 # 在雜湊表中新增鍵值對 (key, value) hmap[12836] = " 小哈" hmap[15937] = " 小囉" hmap[16750] = " 小算" hmap[13276] = " 小法" hmap[10583] = " 小鴨" # 查詢操作 # 向雜湊表中輸入鍵 key ，得到值 value name: str = hmap[15937] 刪除操作 # 在雜湊表中刪除鍵值對 (key, value) hmap.pop(10583) 雜湊表有三種常用的走訪方式：走訪鍵值對、走訪鍵和走訪值。示例程式碼如下： # === File: hash_map.py === # 走訪雜湊表 # 走訪鍵值對 key->value for key, value in hmap.items(): print(key, "->", value) #

第 6 章 雜湊表 www.hello‑algo.com 114 6.1 雜湊表 雜湊表（hash table），又稱散列表，它透過建立鍵 key 與值 value 之間的對映，實現高效的元素查詢。具體而 言，我們向雜湊表中輸入一個鍵 key ，則可以在 ?(1) 時間內獲取對應的值 value 。 如圖 6‑1 所示，給定 ? 個學生，每個學生都有“姓名”和“學號”兩項資料。假如我們希望實現“輸入一個 new() { /* 新增操作 */ // 在雜湊表中新增鍵值對 (key, value) { 12836, " 小哈" }, { 15937, " 小囉" }, { 16750, " 小算" }, { 13276, " 小法" }, { 10583, " 小鴨" } }; /* 查詢操作 */ // 向雜湊表中輸入鍵 key ，得到值 value string name = map[15937]; 在雜湊表中刪除鍵值對 (key, value) map.Remove(10583); 雜湊表有三種常用的走訪方式：走訪鍵值對、走訪鍵和走訪值。示例程式碼如下： // === File: hash_map.cs === /* 走訪雜湊表 */ // 走訪鍵值對 Key->Value foreach (var kv in map) { Console.WriteLine(kv.Key + " ->

第 6 章 雜湊表 www.hello‑algo.com 113 6.1 雜湊表 雜湊表（hash table），又稱散列表，它透過建立鍵 key 與值 value 之間的對映，實現高效的元素查詢。具體而 言，我們向雜湊表中輸入一個鍵 key ，則可以在 ?(1) 時間內獲取對應的值 value 。 如圖 6‑1 所示，給定 ? 個學生，每個學生都有“姓名”和“學號”兩項資料。假如我們希望實現“輸入一個 /* 新增操作 */ // 在雜湊表中新增鍵值對 (key, value) hmap[12836] = " 小哈" hmap[15937] = " 小囉" hmap[16750] = " 小算" hmap[13276] = " 小法" hmap[10583] = " 小鴨" /* 查詢操作 */ // 向雜湊表中輸入鍵 key ，得到值 value name := hmap[15937] 在雜湊表中刪除鍵值對 (key, value) delete(hmap, 10583) 雜湊表有三種常用的走訪方式：走訪鍵值對、走訪鍵和走訪值。示例程式碼如下： // === File: hash_map_test.go === /* 走訪雜湊表 */ // 走訪鍵值對 key->value for key, value := range hmap { fmt.Println(key, "->"

第 6 章 雜湊表 www.hello‑algo.com 113 6.1 雜湊表 雜湊表（hash table），又稱散列表，它透過建立鍵 key 與值 value 之間的對映，實現高效的元素查詢。具體而 言，我們向雜湊表中輸入一個鍵 key ，則可以在 ?(1) 時間內獲取對應的值 value 。 如圖 6‑1 所示，給定 ? 個學生，每個學生都有“姓名”和“學號”兩項資料。假如我們希望實現“輸入一個 新增操作 */ // 在雜湊表中新增鍵值對 (key, value) map.put(12836, " 小哈"); map.put(15937, " 小囉"); map.put(16750, " 小算"); map.put(13276, " 小法"); map.put(10583, " 小鴨"); /* 查詢操作 */ // 向雜湊表中輸入鍵 key ，得到值 value String name get(15937); /* 刪除操作 */ // 在雜湊表中刪除鍵值對 (key, value) map.remove(10583); 雜湊表有三種常用的走訪方式：走訪鍵值對、走訪鍵和走訪值。示例程式碼如下： // === File: hash_map.java === /* 走訪雜湊表 */ // 走訪鍵值對 key->value for (Map.Entry

第 6 章 雜湊表 www.hello‑algo.com 113 6.1 雜湊表 雜湊表（hash table），又稱散列表，它透過建立鍵 key 與值 value 之間的對映，實現高效的元素查詢。具體而 言，我們向雜湊表中輸入一個鍵 key ，則可以在 ?(1) 時間內獲取對應的值 value 。 如圖 6‑1 所示，給定 ? 個學生，每個學生都有“姓名”和“學號”兩項資料。假如我們希望實現“輸入一個 hash_map.ts === /* 初始化雜湊表 */ const map = new Map(); /* 新增操作 */ // 在雜湊表中新增鍵值對 (key, value) map.set(12836, '小哈'); map.set(15937, '小囉'); map.set(16750, '小算'); map.set(13276, '小法'); console.info(map); /* 查詢操作 */ // 向雜湊表中輸入鍵 key ，得到值 value let name = map.get(15937); console.info('\n輸入學號 15937 ，查詢到姓名 ' + name); /* 刪除操作 */ // 在雜湊表中刪除鍵值對 (key, value) map.delete(10583); console.info('\n刪除

第 6 章 雜湊表 www.hello‑algo.com 115 6.1 雜湊表 雜湊表（hash table），又稱散列表，它透過建立鍵 key 與值 value 之間的對映，實現高效的元素查詢。具體而 言，我們向雜湊表中輸入一個鍵 key ，則可以在 ?(1) 時間內獲取對應的值 value 。 如圖 6‑1 所示，給定 ? 個學生，每個學生都有“姓名”和“學號”兩項資料。假如我們希望實現“輸入一個 /* 新增操作 */ // 在雜湊表中新增鍵值對 (key, value) map[12836] = " 小哈"; map[15937] = " 小囉"; map[16750] = " 小算"; map[13276] = " 小法"; map[10583] = " 小鴨"; /* 查詢操作 */ // 向雜湊表中輸入鍵 key ，得到值 value string name = map[15937]; map[15937]; /* 刪除操作 */ // 在雜湊表中刪除鍵值對 (key, value) map.erase(10583); 雜湊表有三種常用的走訪方式：走訪鍵值對、走訪鍵和走訪值。示例程式碼如下： // === File: hash_map.cpp === /* 走訪雜湊表 */ // 走訪鍵值對 key->value for (auto kv: map) { cout <<

第 6 章 雜湊表 www.hello‑algo.com 113 6.1 雜湊表 雜湊表（hash table），又稱散列表，它透過建立鍵 key 與值 value 之間的對映，實現高效的元素查詢。具體而 言，我們向雜湊表中輸入一個鍵 key ，則可以在 ?(1) 時間內獲取對應的值 value 。 如圖 6‑1 所示，給定 ? 個學生，每個學生都有“姓名”和“學號”兩項資料。假如我們希望實現“輸入一個 新增操作 */ // 在雜湊表中新增鍵值對 (key, value) map.set(12836, '小哈'); map.set(15937, '小囉'); map.set(16750, '小算'); map.set(13276, '小法'); map.set(10583, '小鴨'); /* 查詢操作 */ // 向雜湊表中輸入鍵 key ，得到值 value let name = get(15937); /* 刪除操作 */ // 在雜湊表中刪除鍵值對 (key, value) map.delete(10583); 雜湊表有三種常用的走訪方式：走訪鍵值對、走訪鍵和走訪值。示例程式碼如下： // === File: hash_map.js === /* 走訪雜湊表 */ console.info('\n走訪鍵值對 Key->Value'); for (const [k, v] of