123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148
import { HashTableApi, DataType } from "./helper.d.ts";import { hashFunction } from "./hashFunction.ts";import { HashNode } from "./hashNode.ts";import { 	addGenerator,	removeGenerator,	updateGenerator,	getGenerator,	iteratorGenerator} from "./generators.ts";

export class HashTable implements HashTableApi {	#table: Array<any>	public length: number
	constructor() {		this.#table = new Array()		this.length = 0	}
	static createHT() {		return new this();	}
	add(data: DataType<any>) {		const index = hashFunction(data.key)		const node = new HashNode(data)
		if (this.#table[index] === undefined) {			this.#table[index] = node			this.length++			return true		}		if (this.#table[index].next === null) {			this.#table[index].next = node			return true		}
		let currentNode = this.#table[index].next		// generator function that returns an iterator		const iterator = addGenerator(currentNode, node)		const iteratorNext = iterator.next()		if (iteratorNext.value) {			return true		}				return false;	}
	remove(key: string) {		let index = hashFunction(key)		if (this.#table[index] === undefined) return false
		if (this.#table[index].data.key === key) {			delete this.#table[index]			this.length--			return true;		}
		if (this.#table[index].next !== null) {			let currentNode = this.#table[index]			// generator function that returns an iterator			const iterator = removeGenerator(key, currentNode)			const iteratorNext = iterator.next()			if (iteratorNext.value) {				return true			}		}
		return false	}
	update(key: string, newValue: any) {		let index = hashFunction(key)		if (this.#table[index] === undefined) return false
		if (this.#table[index].data.key === key) {			this.#table[index].data.value = newValue			return this.#table[index].data.value;		}
		if (this.#table[index].next !== null) {			let currentNode = this.#table[index]			// generator function that returns an iterator			const iterator = updateGenerator(key, newValue, currentNode)			const iteratorNext = iterator.next()			if (iteratorNext.value) {				return true			}		}				return false	}
	get(key: string) {		let index = hashFunction(key)		if (this.#table[index] === undefined) return false
		if (this.#table[index].data.key === key) {			return this.#table[index].data;		}
		if (this.#table[index].next !== null) {			let currentNode = this.#table[index]			// generator function that returns an iterator			const iterator = getGenerator(key, currentNode)			const iteratorNext = iterator.next()			if (iteratorNext.value) {				return iteratorNext.value			}		}
		return false	}
	log(key?: string) {		if (this.length <= 0) return false
		if (key) {			let index = hashFunction(key)			if (this.#table[index].data.key === key) {				return console.log(this.#table[index])			}			if (this.#table[index] && this.#table[index].next) {				let currentNode = this.#table[index].next				while (currentNode) {					if (currentNode.data.key === key) {						return console.log(currentNode)					}
					currentNode = currentNode.next				}			}		}
		for (let cell in this.#table) {			console.log(this.#table[cell])		}	}
	iterator() {		// generator function that returns an iterator		const iterator = iteratorGenerator(this.#table)		return iterator	}}