hxx/javascript-algorithms
1
0
Fork 0
mirror of https://github.moeyy.xyz/https://github.com/trekhleb/javascript-algorithms.git synced 2024-09-20 07:43:04 +08:00
Code Issues Packages Projects Releases Wiki Activity

Merge 5df28bd5b5 into ca3d16dcce

Browse Source
This commit is contained in:
Sambath Kumar Logakrishnan 2024-07-17 10:41:37 +09:00 committed by GitHub
commit a6d951c874
No known key found for this signature in database
GPG Key ID: B5690EEEBB952194
1 changed files with 5 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

6
src/data-structures/hash-table/HashTable.js
View File

@ -85,7 +85,11 @@ export default class HashTable {
* @return {*} * @return {*}
*/ */
get(key) { get(key) {
const bucketLinkedList = this.buckets[this.hash(key)]; const computedHash = this.keys[key]?? null;
if(computedHash === null){
return undefined;
}
const bucketLinkedList = this.buckets[computedHash];
const node = bucketLinkedList.find({ callback: (nodeValue) => nodeValue.key === key }); const node = bucketLinkedList.find({ callback: (nodeValue) => nodeValue.key === key });
return node ? node.value.value : undefined; return node ? node.value.value : undefined;