deno.land / x / datastructure@1.2.1 / hashTable

Hash Table Api

// data type
DataType<T> = {
    key: string
    value: T
}

// static method that creates a instance of `HashTable` class.
HashTable.createHT()

// Time Complexity: O(1)
length: number

// *generator function, it returens an iterator.
iterator(): Generator

// Time Complexity: 
//  average cases: O(1)
//  worst case: O(n)
add(data: DataType<any>): boolean

// Time Complexity: 
//  average cases: O(1)
//  worst case: O(n)
remove(key: string): boolean|any[]

// Time Complexity: 
//  average cases: O(1)
//  worst case: O(n)
update(key: string, newValue: DataType<any>): boolean|DataType<any>

// Time Complexity: 
//  average cases: O(1)
//  worst case: O(n)
get(key: string): boolean|DataType<any>

// Time Complexity: 
//  log all items: O(n)
//  log by key: avg. O(1), worst: O(n)
log(key?: string): void,


Example

import { HashTable } from "https://deno.land/x/datastructure/mod.ts";

const hashTable = HashTable.createHT()

// add element in the hash table
// if hash keys are same, then it will create chaining with LinkedList
hashTable.add({key: "abm", value: "Sourav"})
hashTable.add({key: "apple", value: {company: "Apple Inc"}})
hashTable.add({key: "arr", value: [1, 2, 3]})

// remove element from hastabel
hashTable.remove("arr");

const iterator = hashTable.iterator()
let iteratorNext = iterator.next()
// console.log(iteratorNext.next(), iteratorNext.next());
while (iteratorNext.done === false) {
    console.log(iteratorNext.value);
    iteratorNext = iterator.next()
}

// get element from hash table
hashTable.get('abm')

// update element's data using the key
hashTable.update('abm', {name: 'AbmSourav'})

// console all elements
hashTable.log()
// console element by key
hashTable.log('abm')
datastructure
Implement different Data Structures using TypeScript. Deno Third-party Module.
DocumentationDocumentation
GitHub RepositoryAbmSourav/dataStructure
GitHub Stars
21

Version Info

Tagged at
10 months ago