Commit 39ff3d0

committed

Get method hashtable

1 parent bff5589 commit 39ff3d0Copy full SHA for 39ff3d0

File tree

+14

-1

lines changed

+14

-1

lines changed

Lines changed: 14 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -37,6 +37,19 @@ HashTable.prototype.insert = function(key, value) {`
`37`	`37`	`}`
`38`	`38`	`}`
`39`	`39`
	`40`	`+HashTable.prototype.get = function(key) {`
	`41`	`+ let index = this.hash(key);`
	`42`	`+ if (!this.buckets[index]) return null;`
	`43`	`+ else {`
	`44`	`+ let currentNode = this.buckets[index];`
	`45`	`+ while (currentNode) {`
	`46`	`+ if (currentNode.key === key) return currentNode.value;`
	`47`	`+ currentNode = currentNode.next;`
	`48`	`+ }`
	`49`	`+ return null;`
	`50`	`+ }`
	`51`	`+}`
	`52`	`+`
`40`	`53`	`let myHT = new HashTable(30);`
`41`	`54`
`42`	`55`	`myHT.insert('Dean', 'dean@gmail.com');`
`@@ -46,4 +59,4 @@ myHT.insert('Dean', 'deanmachine@gmail.com');`
`46`	`59`	`myHT.insert('Megan', 'megansmith@gmail.com');`
`47`	`60`	`myHT.insert('Dane', 'dane1010@outlook.com');`
`48`	`61`
`49`		`-console.log(myHT.buckets);`
	`62`	`+console.log(myHT.get('Megan'));`

Comments

(0)