Chúng tôi đã triển khai điều này trong phương pháp đặt của chúng tôi. Hãy để chúng tôi xem xét lại nó một cách riêng biệt.
Ví dụ
get(key) { let hashCode = hash(key); for(let i = 0; i < this.container[hashCode].length; i ++) { // Find the element in the chain if(this.container[hashCode][i].key === key) { return this.container[hashCode][i]; } } return undefined; }
Bạn có thể kiểm tra nó bằng cách sử dụng.
Ví dụ
let ht = new HashTable(); ht.put(10, 94); ht.put(20, 72); ht.put(30, 1); ht.put(21, 6); ht.put(15, 21); ht.put(32, 34); console.log(ht.get(20)); console.log(ht.get(21)); console.log(ht.get(55)); console.log(ht.get(32));
Đầu ra
Điều này sẽ cung cấp đầu ra.
{ key: 20, value: 72 } { key: 21, value: 6 } undefined { key: 32, value: 34 }