xmengnet/hello-algo
1
0
Fork 0
mirror of https://github.com/krahets/hello-algo.git synced 2024-12-25 10:56:30 +08:00
Code Issues Projects Releases Packages Wiki Activity Actions

Update hash_map docs

Browse source
This commit is contained in:
danielsss 2022-12-26 17:15:20 +11:00
parent 305915270a
commit 528b716766
No known key found for this signature in database
GPG key ID: 2A5967D8F31A22D2
1 changed files with 15 additions and 16 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

31
docs/chapter_hashing/hash_map.md
View file

@ -512,21 +512,20 @@ $$
```typescript title="array_hash_map.ts" ```typescript title="array_hash_map.ts"
/* 键值对 Number -> String */ /* 键值对 Number -> String */
class Entry { class Entry {
public key: number;
public key: number; public val: string;
public val: string;
constructor(key: number, val: string) { constructor(key: number, val: string) {
this.key = key; this.key = key;
this.val = val; this.val = val;
} }
} }
/* 基于数组简易实现的哈希表 */ /* 基于数组简易实现的哈希表 */
class ArrayHashMap { class ArrayHashMap {
private readonly bucket: Entry | null[]; private readonly bucket: (Entry | null)[];
constructor() { constructor() {
// 初始化一个长度为 100 的桶（数组） // 初始化一个长度为 100 的桶（数组）
this.bucket = (new Array(100)).fill(null); this.bucket = (new Array(100)).fill(null);
@ -559,8 +558,8 @@ $$
} }
/* 获取所有键值对 */ /* 获取所有键值对 */
public entries(): Entry[] { public entries(): (Entry | null)[] {
let arr = []; let arr: (Entry | null)[] = [];
for (let i = 0; i < this.bucket.length; i++) { for (let i = 0; i < this.bucket.length; i++) {
if (this.bucket[i]) { if (this.bucket[i]) {
arr.push(this.bucket[i]); arr.push(this.bucket[i]);
@ -570,22 +569,22 @@ $$
} }
/* 获取所有键 */ /* 获取所有键 */
public keys(): number[] { public keys(): (number | undefined)[] {
let arr = []; let arr: (number | undefined)[] = [];
for (let i = 0; i < this.bucket.length; i++) { for (let i = 0; i < this.bucket.length; i++) {
if (this.bucket[i]) { if (this.bucket[i]) {
arr.push(this.bucket[i].key); arr.push(this.bucket[i]?.key);
} }
} }
return arr; return arr;
} }
/* 获取所有值 */ /* 获取所有值 */
public values(): string[] { public values(): (string | undefined)[] {
let arr = []; let arr: (string | undefined)[] = [];
for (let i = 0; i < this.bucket.length; i++) { for (let i = 0; i < this.bucket.length; i++) {
if (this.bucket[i]) { if (this.bucket[i]) {
arr.push(this.bucket[i].val); arr.push(this.bucket[i]?.val);
} }
} }
return arr; return arr;