Landy Blog
0%

資料結構-HashTable-HashTable 和 HashNode 的建構式

發表於 更新於 分類於 ，
紀錄如何實作 Hash Table 和 HashNode 的建構式，以利後續創建 HashTable 和 HashNode 的 instance。

程式碼如下

1
2
3
4
5
6
7
8
9
10
11
12
function HashTable(size) {
  this.buckets = Array(size);
  this.numBuckets = this.buckets.length;
}

function HashNode(key, value, next) {
  this.key = key;
  this.value = value;
  this.next = next || null;
}

const myHT = new HashTable(10);

這邊解釋一下上面的程式碼在幹嘛

1
2
3
4
function HashTable(size) {
  this.buckets = Array(size); // 這個 Hash Table 本身的陣列
  this.numBuckets = this.buckets.length; // 這個陣列的長度
}
1
2
3
4
5
function HashNode(key, value, next) {
  this.key = key; // 這個 node 的 key 值
  this.value = value; // 這個 node 的 value 值
  this.next = next || null; // 這個 node 指向的其他 node 的參照，若這個新增的 node 是該 Linked List 的最後一個 node 的話，則指向 null
}