add tests

Author: amejiarosario

.node-version

@@ -1 +1 @@
-7.10
+10

lib/data-structures/hash-maps/hash-map.js

@@ -93,7 +93,7 @@ class HashMap {
    * @param {any} key
    */
   has(key) {
-    return !!this.get(key);
+    return this._getIndexes(key).entryIndex !== undefined;
   }
 
   /**
@@ -112,7 +112,7 @@ class HashMap {
       }
     }
 
-    return {bucketIndex};
+    return {bucketIndex, entryIndex: undefined};
   }
 
   /**
@@ -162,39 +162,3 @@ class HashMap {
 }
 
 module.exports = HashMap;
-
-// Usage:
-const assert = require('assert');
-const hashMap = new HashMap();
-
-assert.equal(hashMap.getLoadFactor(), 0);
-hashMap.set('songs', 2);
-hashMap.set('pets', 7);
-hashMap.set('tests', 1);
-hashMap.set('art', 8);
-assert.equal(hashMap.getLoadFactor(), 4/16);
-
-hashMap.set('Pineapple', 'Pen Pineapple Apple Pen');
-hashMap.set('Despacito', 'Luis Fonsi');
-hashMap.set('Bailando', 'Enrique Iglesias');
-hashMap.set('Dura', 'Daddy Yankee');
-
-hashMap.set('Lean On', 'Major Lazer');
-hashMap.set('Hello', 'Adele');
-hashMap.set('All About That Bass', 'Meghan Trainor');
-hashMap.set('This Is What You Came For', 'Calvin Harris ');
-
-assert.equal(hashMap.collisions, 2);
-assert.equal(hashMap.getLoadFactor(), 0.75);
-assert.equal(hashMap.buckets.length, 16);
-
-hashMap.set('Wake Me Up', 'Avicii'); // <--- Trigger REHASH
-
-assert.equal(hashMap.collisions, 0);
-assert.equal(hashMap.getLoadFactor(), 0.40625);
-assert.equal(hashMap.buckets.length, 32);
-
-console.log('capacity: ', hashMap.buckets.length);
-console.log('items: ', hashMap.size);
-console.log('collisions: ', hashMap.collisions);
-console.log('hashMap.buckets\n', hashMap.buckets);

lib/data-structures/hash-maps/hash-map.spec.js

@@ -0,0 +1,120 @@
+const HashMap = require('./hash-map');
+// import HashMap from './hash-map';
+
+
+describe('without collisions', () => {
+  let hashMap;
+
+  beforeEach(() => {
+    hashMap = new HashMap();
+  });
+
+  it('gets values', () => {
+    hashMap.set('test', 'one');
+    expect(hashMap.get('test')).toBe('one');
+  });
+
+  it('should increase load factor and size', () => {
+    expect(hashMap.getLoadFactor()).toBe(0);
+    expect(hashMap.size).toBe(0);
+    hashMap.set('test', 'one');
+    expect(hashMap.getLoadFactor()).toBe(1/16);
+    expect(hashMap.size).toBe(1);
+  });
+
+  it('should overwrite values and keep same size', () =>{
+    hashMap.set('test', 'uno');
+    expect(hashMap.get('test')).toBe('uno');
+    hashMap.set('test', 'dos');
+    expect(hashMap.get('test')).toBe('dos');
+    expect(hashMap.size).toBe(1);
+  });
+
+  it('should return with has', () =>{
+    expect(hashMap.has('test')).toBe(false);
+    hashMap.set('test', 'uno');
+    expect(hashMap.has('test')).toBe(true);
+  });
+});
+
+describe('with many collisions', () => {
+  let hashMap;
+
+  beforeEach(() => {
+    hashMap = new HashMap(2, 0);
+
+    hashMap.set('Pineapple', 'Pen Pineapple Apple Pen');
+    hashMap.set('Despacito', 'Luis Fonsi');
+    hashMap.set('Bailando', 'Enrique Iglesias');
+    hashMap.set('Dura', 'Daddy Yankee');
+    hashMap.set('Lean On', 'Major Lazer');
+    hashMap.set('Hello', 'Adele');
+    hashMap.set('All About That Bass', 'Meghan Trainor');
+    hashMap.set('This Is What You Came For', 'Calvin Harris ');
+  });
+
+  it('gets values', () => {
+    hashMap.set('test', 'one');
+    expect(hashMap.get('test')).toBe('one');
+    expect(hashMap.get('Dura')).toBe('Daddy Yankee');
+    expect(hashMap.get('Bailando')).toBe('Enrique Iglesias');
+  });
+
+  it('should increase load factor and size', () => {
+    expect(hashMap.getLoadFactor()).toBe(4);
+    expect(hashMap.size).toBe(8);
+    hashMap.set('test', 'one');
+    expect(hashMap.getLoadFactor()).toBe(9/2);
+    expect(hashMap.size).toBe(9);
+  });
+
+  it('should overwrite values and keep same size', () =>{
+    hashMap.set('test', 'uno');
+    expect(hashMap.get('test')).toBe('uno');
+    hashMap.set('test', 'dos');
+    expect(hashMap.get('test')).toBe('dos');
+    expect(hashMap.size).toBe(9);
+  });
+
+  it('should return with has', () =>{
+    expect(hashMap.has('test')).toBe(false);
+    hashMap.set('test', 'uno');
+    expect(hashMap.has('test')).toBe(true);
+  });
+});
+
+describe('#rehash', () => {
+  let hashMap;
+
+  beforeEach(() => {
+    hashMap = new HashMap();
+
+    hashMap.set('Pineapple', 'Pen Pineapple Apple Pen');
+    hashMap.set('Despacito', 'Luis Fonsi');
+    hashMap.set('Bailando', 'Enrique Iglesias');
+    hashMap.set('Dura', 'Daddy Yankee');
+    hashMap.set('Lean On', 'Major Lazer');
+    hashMap.set('Hello', 'Adele');
+    hashMap.set('All About That Bass', 'Meghan Trainor');
+    hashMap.set('Wake Me Up', 'Avicii');
+    hashMap.set('Brother', 'Avicii');
+    hashMap.set('Faded', 'Alan Walker');
+    hashMap.set('The Spectre', 'Alan Walker');
+  });
+
+  it('should rehash after 12 items by default', () => {
+    expect(hashMap.getLoadFactor()).toBe(11/16);
+    expect(hashMap.buckets.length).toBe(16);
+    hashMap.set('Alone', 'Alan Walker');
+    expect(hashMap.getLoadFactor()).toBe(0.75);
+
+    hashMap.set('Levels', 'Avicii');
+
+    expect(hashMap.getLoadFactor()).toBe(13/32);
+    expect(hashMap.buckets.length).toBe(32);
+
+    expect(hashMap.get('Dura')).toBe('Daddy Yankee');
+    expect(hashMap.get('Bailando')).toBe('Enrique Iglesias');
+    expect(hashMap.get('Levels')).toBe('Avicii');
+  });
+});

lib/data-structures/sets/set.js

@@ -0,0 +1,47 @@
+// MySet = require('./lib/data-structures/sets/set');
+
+const HashMap = require('../hash-maps/hash-map');
+
+class MySet {
+  constructor() {
+    this.map = new HashMap();
+  }
+
+  add(value) {
+    this.map.set(value);
+  }
+
+  has(value) {
+    return this.map.has(value);
+  }
+
+  get size() {
+    return this.map.size;
+  }
+
+  delete(value) {
+    return this.map.delete(value);
+  }
+}
+
+module.exports = MySet;
+
+const assert = require('assert');
+// const set = new Set();
+const set = new MySet();
+
+set.add('one');
+set.add('uno');
+set.add('one');
+
+assert.equal(set.has('one'), true);
+assert.equal(set.has('dos'), false);
+
+assert.equal(set.size, 2);
+// assert.deepEqual(Array.from(set), ['one', 'uno']);
+
+assert.equal(set.delete('one'), true);
+assert.equal(set.delete('one'), false);
+assert.equal(set.has('one'), false);
+assert.equal(set.size, 1);
+