Commit 2816a1e

committed

Insert hash method

1 parent 4472ecc commit 2816a1eCopy full SHA for 2816a1e

File tree

+17

-1

lines changed

+17

-1

lines changed

Lines changed: 17 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -18,6 +18,22 @@ HashTable.prototype.hash = function(key) {`
`18`	`18`	`return bucket;`
`19`	`19`	`}`
`20`	`20`
	`21`	`+HashTable.prototype.insert = function(key, value) {`
	`22`	`+ let index = this.hash(key);`
	`23`	`+ if (!this.buckets[index]) this.buckets[index] = new HashNode(key, value);`
	`24`	`+ else {`
	`25`	`+ let currentNode = this.buckets[index];`
	`26`	`+ while (currentNode.next) {`
	`27`	`+ currentNode = currentNode.next;`
	`28`	`+ }`
	`29`	`+ currentNode.next = new HashNode(key, value);`
	`30`	`+ }`
	`31`	`+}`
	`32`	`+`
`21`	`33`	`let myHT = new HashTable(30);`
`22`	`34`
`23`		`-console.log(myHT.hash('Becca'));`
	`35`	`+myHT.insert('Dean', 'dean@gmail.com');`
	`36`	`+myHT.insert('Megan', 'megan@gmail.com');`
	`37`	`+myHT.insert('Dane', 'dane@yahoo.com');`
	`38`	`+`
	`39`	`+console.log(myHT.buckets);`

Comments

(0)