對應關係。有了字符集之後，計算機就可以透過查表 完成二進位制數到字元的轉換。 3.4.1 ASCII 字符集 ASCII 碼是最早出現的字符集，其全稱為 American Standard Code for Information Interchange（美國 標準資訊交換程式碼）。它使用 7 位二進位制數（一個位元組的低 7 位）表示一個字元，最多能夠表示 128 個 不同的字元。如圖 (h != null) { if (h._val == target) return index h = h.next index++ } return -1 } 4.2.2 陣列 vs. 鏈結串列 表 4‑1 總結了陣列和鏈結串列的各項特點並對比了操作效率。由於它們採用兩種相反的儲存策略，因此各種 性質和操作效率也呈現對立的特點。 表 4‑1 陣列與鏈結串列的效率對比 第 4 (hash + c.code) % MODULUS } return hash.toInt() } /* 乘法雜湊 */ fun mulHash(key: String): Int { var hash = 0L val MODULUS = 1000000007 for (c in key.toCharArray()) { hash = (31 * hash + c.code) % MODULUS

對應關係。有了字符集之後，計算機就可以透過查表 完成二進位制數到字元的轉換。 3.4.1 ASCII 字符集 ASCII 碼是最早出現的字符集，其全稱為 American Standard Code for Information Interchange（美國 標準資訊交換程式碼）。它使用 7 位二進位制數（一個位元組的低 7 位）表示一個字元，最多能夠表示 128 個 不同的字元。如圖 nil { if head.Val == target { return index } head = head.Next index++ } return -1 } 4.2.2 陣列 vs. 鏈結串列 表 4‑1 總結了陣列和鏈結串列的各項特點並對比了操作效率。由於它們採用兩種相反的儲存策略，因此各種 性質和操作效率也呈現對立的特點。 表 4‑1 陣列與鏈結串列的效率對比 陣列 內容生成雜湊值。 Tip 請注意，不同程式語言的內建雜湊值計算函式的定義和方法不同。 // === File: built_in_hash.go === // Go 未提供內建 hash code 函式 在許多程式語言中，只有不可變物件才可作為雜湊表的 key 。假如我們將串列（動態陣列）作為 key ，當串 列的內容發生變化時，它的雜湊值也隨之改變，我們就無法在雜湊表中查詢到原先的 value

對應關係。有了字符集之後，計算機就可以透過查表 完成二進位制數到字元的轉換。 3.4.1 ASCII 字符集 ASCII 碼是最早出現的字符集，其全稱為 American Standard Code for Information Interchange（美國 標準資訊交換程式碼）。它使用 7 位二進位制數（一個位元組的低 7 位）表示一個字元，最多能夠表示 128 個 不同的字元。如圖 (head.val === target) { return index; } head = head.next; index += 1; } return -1; } 4.2.2 陣列 vs. 鏈結串列 表 4‑1 總結了陣列和鏈結串列的各項特點並對比了操作效率。由於它們採用兩種相反的儲存策略，因此各種 性質和操作效率也呈現對立的特點。 表 4‑1 陣列與鏈結串列的效率對比 第 Tip 請注意，不同程式語言的內建雜湊值計算函式的定義和方法不同。 // === File: built_in_hash.js === // JavaScript 未提供內建 hash code 函式 在許多程式語言中，只有不可變物件才可作為雜湊表的 key 。假如我們將串列（動態陣列）作為 key ，當串 列的內容發生變化時，它的雜湊值也隨之改變，我們就無法在雜湊表中查詢到原先的 value

對應關係。有了字符集之後，計算機就可以透過查表 完成二進位制數到字元的轉換。 3.4.1 ASCII 字符集 ASCII 碼是最早出現的字符集，其全稱為 American Standard Code for Information Interchange（美國 標準資訊交換程式碼）。它使用 7 位二進位制數（一個位元組的低 7 位）表示一個字元，最多能夠表示 128 個 不同的字元。如圖 } head = head.next; index += 1; } return -1; } 第 4 章 陣列與鏈結串列 www.hello‑algo.com 77 4.2.2 陣列 vs. 鏈結串列 表 4‑1 總結了陣列和鏈結串列的各項特點並對比了操作效率。由於它們採用兩種相反的儲存策略，因此各種 性質和操作效率也呈現對立的特點。 表 4‑1 陣列與鏈結串列的效率對比 陣列 Tip 請注意，不同程式語言的內建雜湊值計算函式的定義和方法不同。 // === File: built_in_hash.ts === // TypeScript 未提供內建 hash code 函式 在許多程式語言中，只有不可變物件才可作為雜湊表的 key 。假如我們將串列（動態陣列）作為 key ，當串 列的內容發生變化時，它的雜湊值也隨之改變，我們就無法在雜湊表中查詢到原先的 value

對應關係。有了字符集之後，計算機就可以透過查表 完成二進位制數到字元的轉換。 3.4.1 ASCII 字符集 ASCII 碼是最早出現的字符集，其全稱為 American Standard Code for Information Interchange（美國 標準資訊交換程式碼）。它使用 7 位二進位制數（一個位元組的低 7 位）表示一個字元，最多能夠表示 128 個 不同的字元。如圖 index; head = head->next; index++; } return -1; } 第 4 章 陣列與鏈結串列 www.hello‑algo.com 78 4.2.2 陣列 vs. 鏈結串列 表 4‑1 總結了陣列和鏈結串列的各項特點並對比了操作效率。由於它們採用兩種相反的儲存策略，因此各種 性質和操作效率也呈現對立的特點。 表 4‑1 陣列與鏈結串列的效率對比 陣列 基於內容生成雜湊值。 Tip 請注意，不同程式語言的內建雜湊值計算函式的定義和方法不同。 // === File: built_in_hash.c === // C 未提供內建 hash code 函式 在許多程式語言中，只有不可變物件才可作為雜湊表的 key 。假如我們將串列（動態陣列）作為 key ，當串 列的內容發生變化時，它的雜湊值也隨之改變，我們就無法在雜湊表中查詢到原先的 value

對應關係。有了字符集之後，計算機就可以透過查表 完成二進位制數到字元的轉換。 3.4.1 ASCII 字符集 ASCII 碼是最早出現的字符集，其全稱為 American Standard Code for Information Interchange（美國 標準資訊交換程式碼）。它使用 7 位二進位制數（一個位元組的低 7 位）表示一個字元，最多能夠表示 128 個 不同的字元。如圖 { if (head.val == target) return index; head = head.next; index++; } return -1; } 4.2.2 陣列 vs. 鏈結串列 表 4‑1 總結了陣列和鏈結串列的各項特點並對比了操作效率。由於它們採用兩種相反的儲存策略，因此各種 性質和操作效率也呈現對立的特點。 表 4‑1 陣列與鏈結串列的效率對比 陣列 com 363 16.1 程式設計環境安裝 16.1.1 安裝 IDE 推薦使用開源、輕量的 VS Code 作為本地整合開發環境（IDE）。訪問 VS Code 官網，根據作業系統選擇相 應版本的 VS Code 進行下載和安裝。 圖 16‑1 從官網下載 VS Code VS Code 擁有強大的擴展包生態系統，支持大多數程式語言的執行和除錯。以 Python 為例，安裝“Python

對應關係。有了字符集之後，計算機就可以透過查表 完成二進位制數到字元的轉換。 3.4.1 ASCII 字符集 ASCII 碼是最早出現的字符集，其全稱為 American Standard Code for Information Interchange（美國 標準資訊交換程式碼）。它使用 7 位二進位制數（一個位元組的低 7 位）表示一個字元，最多能夠表示 128 個 不同的字元。如圖 if (head.val == target) { return index; } head = head.next; index++; } return -1; } 4.2.2 陣列 vs. 鏈結串列 表 4‑1 總結了陣列和鏈結串列的各項特點並對比了操作效率。由於它們採用兩種相反的儲存策略，因此各種 性質和操作效率也呈現對立的特點。 表 4‑1 陣列與鏈結串列的效率對比 第 com 362 16.1 程式設計環境安裝 16.1.1 安裝 IDE 推薦使用開源、輕量的 VS Code 作為本地整合開發環境（IDE）。訪問 VS Code 官網，根據作業系統選擇相 應版本的 VS Code 進行下載和安裝。 圖 16‑1 從官網下載 VS Code VS Code 擁有強大的擴展包生態系統，支持大多數程式語言的執行和除錯。以 Python 為例，安裝“Python

對應關係。有了字符集之後，計算機就可以透過查表 完成二進位制數到字元的轉換。 3.4.1 ASCII 字符集 ASCII 碼是最早出現的字符集，其全稱為 American Standard Code for Information Interchange（美國 標準資訊交換程式碼）。它使用 7 位二進位制數（一個位元組的低 7 位）表示一個字元，最多能夠表示 128 個 不同的字元。如圖 { if (head.val == target) return index; head = head.next; index++; } return -1; } 4.2.2 陣列 vs. 鏈結串列 表 4‑1 總結了陣列和鏈結串列的各項特點並對比了操作效率。由於它們採用兩種相反的儲存策略，因此各種 性質和操作效率也呈現對立的特點。 表 4‑1 陣列與鏈結串列的效率對比 陣列 com 363 16.1 程式設計環境安裝 16.1.1 安裝 IDE 推薦使用開源、輕量的 VS Code 作為本地整合開發環境（IDE）。訪問 VS Code 官網，根據作業系統選擇相 應版本的 VS Code 進行下載和安裝。 圖 16‑1 從官網下載 VS Code VS Code 擁有強大的擴展包生態系統，支持大多數程式語言的執行和除錯。以 Python 為例，安裝“Python

對應關係。有了字符集之後，計算機就可以透過查表 完成二進位制數到字元的轉換。 3.4.1 ASCII 字符集 ASCII 碼是最早出現的字符集，其全稱為 American Standard Code for Information Interchange（美國 標準資訊交換程式碼）。它使用 7 位二進位制數（一個位元組的低 7 位）表示一個字元，最多能夠表示 128 個 不同的字元。如圖 index } head = head?.next index += 1 } return -1 } 第 4 章 陣列與鏈結串列 www.hello‑algo.com 77 4.2.2 陣列 vs. 鏈結串列 表 4‑1 總結了陣列和鏈結串列的各項特點並對比了操作效率。由於它們採用兩種相反的儲存策略，因此各種 性質和操作效率也呈現對立的特點。 表 4‑1 陣列與鏈結串列的效率對比 陣列 com 363 16.1 程式設計環境安裝 16.1.1 安裝 IDE 推薦使用開源、輕量的 VS Code 作為本地整合開發環境（IDE）。訪問 VS Code 官網，根據作業系統選擇相 應版本的 VS Code 進行下載和安裝。 圖 16‑1 從官網下載 VS Code VS Code 擁有強大的擴展包生態系統，支持大多數程式語言的執行和除錯。以 Python 為例，安裝“Python

對應關係。有了字符集之後，計算機就可以透過查表 完成二進位制數到字元的轉換。 3.4.1 ASCII 字符集 ASCII 碼是最早出現的字符集，其全稱為 American Standard Code for Information Interchange（美國 標準資訊交換程式碼）。它使用 7 位二進位制數（一個位元組的低 7 位）表示一個字元，最多能夠表示 128 個 不同的字元。如圖 == target head = head.next index += 1 end -1 end 第 4 章 陣列與鏈結串列 www.hello‑algo.com 76 4.2.2 陣列 vs. 鏈結串列 表 4‑1 總結了陣列和鏈結串列的各項特點並對比了操作效率。由於它們採用兩種相反的儲存策略，因此各種 性質和操作效率也呈現對立的特點。 表 4‑1 陣列與鏈結串列的效率對比 陣列 com 356 16.1 程式設計環境安裝 16.1.1 安裝 IDE 推薦使用開源、輕量的 VS Code 作為本地整合開發環境（IDE）。訪問 VS Code 官網，根據作業系統選擇相 應版本的 VS Code 進行下載和安裝。 圖 16‑1 從官網下載 VS Code VS Code 擁有強大的擴展包生態系統，支持大多數程式語言的執行和除錯。以 Python 為例，安裝“Python