'a'

mh-two-thousand-and-two

2024-04-12 44d2c92345cd156a59fc327b3060292a282d2893

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
var Class = require('./Class');
var LinkedList = require('./LinkedList');
var map = require('./map');
var strHash = require('./strHash');
var has = require('./has');
exports = Class({
    initialize: function HashTable() {
        var size =
            arguments.length > 0 && arguments[0] !== undefined
                ? arguments[0]
                : 32;
        this._buckets = map(Array(size), function() {
            return new LinkedList();
        });
        this._keys = {};
    },
    set: function(key, val) {
        var keyHash = this._hash(key);
        this._keys[key] = keyHash;
        var linkedList = this._buckets[keyHash];
        var node = linkedList.find(function(val) {
            return val.key === key;
        });
        if (!node) {
            linkedList.push({
                key: key,
                value: val
            });
        } else {
            node.value.value = val;
        }
    },
    get: function(key) {
        var linkedList = this._buckets[this._hash(key)];
        var node = linkedList.find(function(val) {
            return val.key === key;
        });
        if (node) {
            return node.value.value;
        }
    },
    has: function(key) {
        return has(this._keys, key);
    },
    delete: function(key) {
        var keyHash = this._hash(key);
        delete this._keys[key];
        var linkedList = this._buckets[keyHash];
        var node = linkedList.find(function(val) {
            return val.key === key;
        });
        if (node) {
            linkedList.rmNode(node);
        }
    },
    _hash: function(key) {
        return strHash(key) % this._buckets.length;
    }
});
 
module.exports = exports;