Sets #161

Original file line number	Diff line number	Diff line change
Expand Up		@@ -50,6 +50,7 @@
		- [K Largest Elements](src/_DataStructures_/Heaps/k-largest-in-array)
		- [K Smallest Elements](src/_DataStructures_/Heaps/k-smallest-in-array)
		- [Hash Table](src/_DataStructures_/HashTable)
	- [Set](src/_DataStructures_/Set)

		### Logical Problems

Expand Down

6 changes: 3 additions & 3 deletions src/_DataStructures_/HashTable/index.js

Show comments View file Open in desktop

Original file line number	Diff line number	Diff line change
Expand Up		@@ -11,15 +11,15 @@ class HashTable {
		this.threshold = 0.7;
		// the main bucket
		this.bucket = new Array(this.slot);
	// fill the bucket with null
	// for (let i = 0; i < this.slot; i += 1) this.bucket[i] = null;
	this.bucket.fill(null);
		this.allowResize = allowResize;
		this.strongHash = strongHash;
		if (custonHash) {
		// eslint-disable-next-line no-underscore-dangle
		this._hash = custonHash;
		}

	// fill the bucket with null
	for (let i = 0; i < this.slot; i += 1) this.bucket[i] = null;
		}

		_hash(key) {
Expand Down

77 changes: 77 additions & 0 deletions src/_DataStructures_/Set/index.js

Show comments View file Open in desktop

Original file line number	Diff line number	Diff line change
		@@ -0,0 +1,77 @@
	// XSet because ES6 already has a Set class
	class XSet {
	constructor() {
	this.data = this.getStore();
	}

	add(element) {
	this.data.push(element);
	}

	remove(element) {
	this.data.pop(element);
	}

	has(element) {
	return this.data.contains(element);
	}

	values() {
	return this.data.val();
	}

	union(givenSet) {
Copy link Member @TheSTL TheSTL Dec 18, 2019 Choose a reason for hiding this comment The reason will be displayed to describe this comment to others. Learn more. If `givenSet` is not instanceOf `XSet`. Then it should throw error. ashokdey reacted with thumbs up emoji
	const result = new Set();
	const firstSetValues = this.values();
	const givenSetValues = givenSet.values();

	// eslint-disable-next-line no-restricted-syntax
	for (const e of firstSetValues) result.add(e);

	// eslint-disable-next-line no-restricted-syntax
	for (const e of givenSetValues) result.add(e);

	return result;
	}

	// eslint-disable-next-line class-methods-use-this
	getStore() {
	const store = {};

	return {
	push(el) {
	if (!store[el]) {
	store[el] = true;
	}
	},
	pop(el) {
	if (store[el]) {
	delete store[el];
	}
	},
	contains(el) {
	return !!store[el];
	},
	val() {
	return Object.keys(store);
	},
	};
	}
	}

	// const s = new XSet();

	// s.add(10);
	// s.add(20);
	// s.add(90);

	// console.log(s.has(1));
	// console.log(s.has(10));
	// console.log(s.has(90));

	// console.log(s.values());
	// s.remove(90);
	// console.log(s.has(90));
	// console.log(s.data);

	module.exports = XSet;

Navigation Menu