src/data-structures/hash-table/HashTable.js

@@ -62,7 +62,7 @@ export default class HashTable {
       // charCodeAt may return number from 0 to 65536,
       // should remap to range 0 to 255.
       let hashPerRound = table[(key.charCodeAt(0) + i) % 256];
-      for (let j = 0; j < key.length; j += 1) {
+      for (let j = 1; j < key.length; j += 1) {
         hashPerRound = table[hashPerRound ^ (key.charCodeAt(j) % 256)];
       }
 

src/data-structures/hash-table/__test__/HashTable.test.js

@@ -12,17 +12,17 @@ describe('HashTable', () => {
   it('should generate proper hash for specified keys', () => {
     const hashTable = new HashTable();
 
-    expect(hashTable.hash('a')).toBe(20);
-    expect(hashTable.hash('b')).toBe(31);
-    expect(hashTable.hash('abc')).toBe(19);
+    expect(hashTable.hash('a')).toBe(9);
+    expect(hashTable.hash('b')).toBe(26);
+    expect(hashTable.hash('abc')).toBe(26);
   });
 
   it('should set, read and delete data with collisions', () => {
     const hashTable = new HashTable(3);
 
-    expect(hashTable.hash('a')).toBe(1);
-    expect(hashTable.hash('b')).toBe(1);
-    expect(hashTable.hash('c')).toBe(0);
+    expect(hashTable.hash('a')).toBe(2);
+    expect(hashTable.hash('b')).toBe(2);
+    expect(hashTable.hash('c')).toBe(1);
     expect(hashTable.hash('d')).toBe(2);
 
     hashTable.set('a', 'sky-old');
@@ -37,9 +37,9 @@ describe('HashTable', () => {
 
     const stringifier = (value) => `${value.key}:${value.value}`;
 
-    expect(hashTable.buckets[0].toString(stringifier)).toBe('c:earth');
-    expect(hashTable.buckets[1].toString(stringifier)).toBe('a:sky,b:sea');
-    expect(hashTable.buckets[2].toString(stringifier)).toBe('d:ocean');
+    expect(hashTable.buckets[0].toString(stringifier)).toBe('');
+    expect(hashTable.buckets[1].toString(stringifier)).toBe('c:earth');
+    expect(hashTable.buckets[2].toString(stringifier)).toBe('a:sky,b:sea,d:ocean');
 
     expect(hashTable.get('a')).toBe('sky');
     expect(hashTable.get('d')).toBe('ocean');
@@ -111,6 +111,6 @@ describe('HashTable', () => {
 
     hashTable.set('ac', 'three');
 
-    expect(hashTable.getValues()).toEqual(['one', 'two', 'three']);
+    expect(hashTable.getValues()).toEqual(['one', 'three', 'two']);
   });
 });