Fix quadractic probing overflowing the array #21
Merged
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
function HashTable(size) {
this.size = size;
this.keys = this.initArray(size);
this.values = this.initArray(size);
this.limit = 0;
}
HashTable.prototype.get = function(key) {
var hashedIndex = this.hash(key);
}
HashTable.prototype.hash = function(key) {
// Check if int
if (!Number.isInteger(key)) throw 'must be int';
return key % this.size;
}
HashTable.prototype.initArray = function(size) {
var array = [];
for (var i = 0; i < size; i++) {
array.push(null);
}
return array;
}
HashTable.prototype.put = function(key, value) {
if (this.limit >= this.size) throw 'hash table is full'
}
HashTable.prototype.get = function(key) {
}
var exampletable = new HashTable(13);
exampletable.put(7, "hi");
exampletable.put(20, "hello");
exampletable.put(33, "sunny");
exampletable.put(46, "weather");
exampletable.put(59, "wow");
exampletable.put(72, "fourty");
exampletable.put(85, "happy");
exampletable.put(98, "sad");