xmengnet/hello-algo
1
0
Fork 0
mirror of https://github.com/krahets/hello-algo.git synced 2024-12-26 23:36:28 +08:00
Code Issues Projects Releases Packages Wiki Activity Actions

Removed hash_map class

Browse source
This commit is contained in:
danielsss 2022-12-26 11:14:59 +11:00
parent ae0abb6d0c
commit 5724719485
No known key found for this signature in database
GPG key ID: 2A5967D8F31A22D2
1 changed files with 33 additions and 38 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

71
codes/typescript/chapter_hashing/hash_map.ts
View file

@ -4,46 +4,41 @@
* Author: Daniel (better.sunjian@gmail.com) * Author: Daniel (better.sunjian@gmail.com)
*/ */
class hash_map { /* Driver Code */
constructor() { /* 初始化哈希表 */
/* 初始化哈希表 */ const map = new Map<number, string>();
const map = new Map<number, string>();
/* 添加操作 */ /* 添加操作 */
// 在哈希表中添加键值对 (key, value) // 在哈希表中添加键值对 (key, value)
map.set(12836, '小哈'); map.set(12836, '小哈');
map.set(15937, '小啰'); map.set(15937, '小啰');
map.set(16750, '小算'); map.set(16750, '小算');
map.set(13276, '小法'); map.set(13276, '小法');
map.set(10583, '小鸭'); map.set(10583, '小鸭');
console.info('\n添加完成后，哈希表为\nKey -> Value'); console.info('\n添加完成后，哈希表为\nKey -> Value');
console.info(map); console.info(map);
/* 查询操作 */ /* 查询操作 */
// 向哈希表输入键 key ，得到值 value // 向哈希表输入键 key ，得到值 value
let name = map.get(15937); let name = map.get(15937);
console.info('\n输入学号 15937 ，查询到姓名 ' + name); console.info('\n输入学号 15937 ，查询到姓名 ' + name);
/* 删除操作 */ /* 删除操作 */
// 在哈希表中删除键值对 (key, value) // 在哈希表中删除键值对 (key, value)
map.delete(10583); map.delete(10583);
console.info('\n删除 10583 后，哈希表为\nKey -> Value'); console.info('\n删除 10583 后，哈希表为\nKey -> Value');
console.info(map); console.info(map);
/* 遍历哈希表 */ /* 遍历哈希表 */
console.info('\n遍历键值对 Key->Value'); console.info('\n遍历键值对 Key->Value');
for (const [k, v] of map.entries()) { for (const [k, v] of map.entries()) {
console.info(k + ' -> ' + v); console.info(k + ' -> ' + v);
} }
console.info('\n单独遍历键 Key'); console.info('\n单独遍历键 Key');
for (const k of map.keys()) { for (const k of map.keys()) {
console.info(k); console.info(k);
} }
console.info('\n单独遍历值 Value'); console.info('\n单独遍历值 Value');
for (const v of map.values()) { for (const v of map.values()) {
console.info(v); console.info(v);
}
}
} }
export {};