Modify HashTable (trekhleb#447)

JD Medina · web-flow · commit 46daaf51c5fe · 2020-12-11T08:54:37.000+01:00
Add a getValues() method to the HashTable data structure
diff --git a/src/data-structures/hash-table/HashTable.js b/src/data-structures/hash-table/HashTable.js
@@ -105,4 +105,16 @@ export default class HashTable {
   getKeys() {
     return Object.keys(this.keys);
   }
+
+  /**
+   * Gets the list of all the stored values in the hash table in the order of
+   * the keys map.
+   *
+   * @return {*[]}
+   */
+  getValues() {
+    const keys = this.getKeys();
+
+    return keys.map(key => this.buckets[this.hash(key)].head.value.value);
+  }
 }
diff --git a/src/data-structures/hash-table/__test__/HashTable.test.js b/src/data-structures/hash-table/__test__/HashTable.test.js
@@ -86,4 +86,14 @@ describe('HashTable', () => {
     expect(hashTable.has('b')).toBe(true);
     expect(hashTable.has('x')).toBe(false);
   });
+
+  it('should get all the values', () => {
+    const hashTable = new HashTable(3);
+
+    hashTable.set('a', 'alpha');
+    hashTable.set('b', 'beta');
+    hashTable.set('c', 'gamma');
+
+    expect(hashTable.getValues()).toEqual(['alpha', 'beta', 'gamma']);
+  });
 });
