From ca88928386fa922cba3376db2f7250d325f1e67d Mon Sep 17 00:00:00 2001 From: zhuoqinyue <64182179+zhuoqinyue@users.noreply.github.com> Date: Tue, 27 Dec 2022 14:41:29 +0800 Subject: [PATCH] Update hashing_search.md MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit 补充js和ts对应的哈希查找 --- docs/chapter_searching/hashing_search.md | 27 ++++++++++++++++++++---- 1 file changed, 23 insertions(+), 4 deletions(-) diff --git a/docs/chapter_searching/hashing_search.md b/docs/chapter_searching/hashing_search.md index a52f72e21..830c848a4 100644 --- a/docs/chapter_searching/hashing_search.md +++ b/docs/chapter_searching/hashing_search.md @@ -68,13 +68,23 @@ comments: true === "JavaScript" ```js title="hashing_search.js" - + /* 哈希查找(数组) */ + function hashingSearch(map, target) { + // 哈希表的 key: 目标元素,value: 索引 + // 若哈希表中无此 key ,返回 -1 + return map.has(target) ? map.get(target) : -1; + } ``` === "TypeScript" ```typescript title="hashing_search.ts" - + /* 哈希查找(数组) */ + function hashingSearch1(map: Map, target: number) { + // 哈希表的 key: 目标元素,value: 索引 + // 若哈希表中无此 key ,返回 -1 + return map.has(target) ? map.get(target) : -1; + } ``` === "C" @@ -151,13 +161,22 @@ comments: true === "JavaScript" ```js title="hashing_search.js" - + /* 哈希查找(链表) */ + function hashingSearch1(map, target) { + // 哈希表的 key: 目标结点值,value: 结点对象 + // 若哈希表中无此 key ,返回 null + return map.has(target) ? map.get(target) : null; + } ``` === "TypeScript" ```typescript title="hashing_search.ts" - + function hashingSearch1(map: Map, target: number) { + // 哈希表的 key: 目标结点值,value: 结点对象 + // 若哈希表中无此 key ,返回 null + return map.has(target) ? map.get(target) : null; + } ``` === "C"