node-data-structure • Docs
node-data-structure / hash-table / HashTable
Implementation of a HashTable using LinkedList for separate chaining.
const hashTable = new HashTable<number>();
hashTable.put("key1", 1);
hashTable.put("key2", 2);
console.log(hashTable.get("key1")); // Outputs: 1
console.log(hashTable.size()); // Outputs: 2
hashTable.remove("key1");
console.log(hashTable.get("key1")); // Outputs: null
console.log(hashTable.containsKey("key2")); // Outputs: true
• T
The type of elements in the HashTable
new HashTable<
T
>(size
?):HashTable
<T
>
Constructs a new HashTable instance.
• size?: number
= 16
The initial number of buckets in the HashTable.
HashTable
<T
>
const hashTable = new HashTable<number>(32); // Creates a HashTable with 32 buckets
containsKey(
key
):boolean
Checks if the HashTable contains the given key.
• key: string
The key to check.
boolean
true
if the key exists,false
otherwise.
const hashTable = new HashTable<number>();
hashTable.put("key1", 10);
console.log(hashTable.containsKey("key1")); // Outputs: true
console.log(hashTable.containsKey("key2")); // Outputs: false
get(
key
):null
|T
Retrieves the value associated with the given key.
• key: string
The key to retrieve.
null
| T
- The value associated with the key, or
null
if not found.
const hashTable = new HashTable<number>();
hashTable.put("key1", 10);
console.log(hashTable.get("key1")); // Outputs: 10
console.log(hashTable.get("key2")); // Outputs: null
put(
key
,value
):void
Inserts or updates the key-value pair in the HashTable.
• key: string
The key to insert or update.
• value: T
The value associated with the key.
void
const hashTable = new HashTable<number>();
hashTable.put("key1", 10);
hashTable.put("key2", 20);
console.log(hashTable.get("key1")); // Outputs: 10
hashTable.put("key1", 30); // Updates the value for "key1"
console.log(hashTable.get("key1")); // Outputs: 30
remove(
key
):boolean
Removes the key-value pair from the HashTable.
• key: string
The key to remove.
boolean
true
if the key was removed,false
otherwise.
const hashTable = new HashTable<number>();
hashTable.put("key1", 10);
hashTable.put("key2", 20);
console.log(hashTable.remove("key1")); // Outputs: true
console.log(hashTable.remove("key3")); // Outputs: false
console.log(hashTable.size()); // Outputs: 1
size():
number
Returns the number of key-value pairs in the HashTable.
number
- The number of elements in the HashTable.
const hashTable = new HashTable<number>();
hashTable.put("key1", 10);
hashTable.put("key2", 20);
console.log(hashTable.size()); // Outputs: 2