Map - Объекты в качестве ключей

let john = { name: "John" };
 
// давайте сохраним количество посещений для каждого пользователя
let visitsCountMap = new Map();
 
// объект john - это ключ для значения в объекте Map
visitsCountMap.set(john, 123);
 
alert(visitsCountMap.get(john)); // 123
 
// Но если добавить
 
let currentUser = { name: "John" };
 
visitsCountMap.set(currentUser, 124);
 
alert(visitsCountMap.get(john)); // 123, а ожидаю получить 124

let john = { name: "John" };
// давайте сохраним количество посещений для каждого пользователя
let visitsCountMap = {};
// строковое значение, к которому приводится объект john - это ключ для значения в объекте
visitsCountMap[john] = 123;
console.log(visitsCountMap[john]); // 123
// Но если добавить
let currentUser = { name: "John" };
visitsCountMap[currentUser] = 124;
console.log(visitsCountMap[john]); // 124
for(let key in visitsCountMap){
  console.log(typeof key) //string
}

function Human (name, sex) {
  this.name = name;
  this.sex = sex;
}
 
Human.prototype.toString = function () {
  return this.name + this.sex;
};
 
let visitsCountMap = new Map();
let john = new Human("john", "male");
let jenn = new Human("jenn", "female");
 
visitsCountMap.set(john, 18);
visitsCountMap.set(jenn, 17);
 
console.log((visitsCountMap.get(john)));
console.log((visitsCountMap.get(jenn)));

let john = { name: "John" };
 
// давайте сохраним количество посещений для каждого пользователя
let visitsCountMap = new Map();
 
// объект john - это ключ для значения в объекте Map
visitsCountMap.set(john, 123);
 
alert(visitsCountMap.get(john)); // 123
 
// Но если добавить
 
let currentUser = { name: "John" };
 
visitsCountMap.set(currentUser, 124);
 
alert(visitsCountMap.get(john)); // 123, как и ожидалось для объекта john
alert(visitsCountMap.get(currentUser)); // 124, как и ожидалось для объекта currentUser

function Func() {
  return function(name, sex) {
    this.name = name;
    this.sex = sex;
  }
}
 
const Human = Func()
 
let visitsCountMap = new Map();
let john = new Human("john", "male");
let jenn = new Human("jenn", "female");
 
visitsCountMap.set(john, 18);
visitsCountMap.set(jenn, 17);
 
console.log((visitsCountMap.get(john)));
console.log((visitsCountMap.get(jenn)));

let currentUser = { name: "John" }

let currentUser = john;

alert(visitsCountMap.get(john)); // 124

function Human (name, sex) {
      this.name = name;
      this.sex = sex;
    }
     
    Human.prototype.toString = function () {
      return this.name + this.sex;
    };
     
    let visitsCountMap = new Map();
    let john = new Human("john", "male");
    let jenn = new Human("jenn", "female");
     
    visitsCountMap.set(john, 18);
    visitsCountMap.set(jenn, 17);
     
    console.log((visitsCountMap.get(john)));
    console.log((visitsCountMap.get(jenn)));
    
    let testUser = new Human("john", "male");
    visitsCountMap.set(testUser, 19);
    
    console.log(visitsCountMap.get(john)); // 18, а надо 19

    function Human (name, sex) {
      this.name = name;
      this.sex = sex;
    }
     
    Human.prototype.toString = function () {
      return this.name + this.sex;
    };
     
    let visitsCountMap = new Map();
    let john = new Human("john", "male");
    let jenn = new Human("jenn", "female");
     
    visitsCountMap.set(String(john), 18);
    visitsCountMap.set(String(jenn), 17);
     
    console.log((visitsCountMap.get(String(john))));
    console.log((visitsCountMap.get(String(jenn))));
    
    let testUser = new Human("john", "male");
    visitsCountMap.set(String(testUser), 19);
    
    console.log(visitsCountMap.get(String(john))); // 19

    for(let key in visitsCountMap){
      console.log(key) // [object Object]
    }

visitsCountMap[JSON.stringify(john)] = 123;

/**
 * Слот в классе Map.
 * Видимость должна быть в пределах модуля.
 */
class MapSlot {
    constructor(hashCode, key, value, next) {
        this.hashCode = hashCode;
        this.key = key;
        this.value = value;
        this.next = next;
    }
}
class HashMap {
    constructor(arg1, arg2) {
        this.clear(arg1, arg2);
    }
    clear(arg1, arg2) {
        let iterable;
        let comparer;
        if (arg1 && Symbol.iterator in arg1) {
            iterable = arg1;
            if (arg2 && "equals" in arg2)
                comparer = arg2;
        }
        else if (arg1 && "equals" in arg1)
            comparer = arg1;
        if (comparer == null)
            comparer = {
                getHashCode: HashMap.internalGetHashCode,
                equals(v1, v2) { return v1 === v2 || (v1 !== v1 && v2 !== v2); } // NaN !== NaN
            };
        if (!("getHashCode" in comparer))
            comparer.getHashCode = HashMap.internalGetHashCode;
        this.comparer = comparer;
        this.buckets = new Array(7);
        this.buckets.fill(0); // В JS элементы массива автоматически не создаются 
        this.slots = new Array(7);
        this.count = 0;
        if (iterable) {
            for (let e of iterable) {
                this.set(e[0], e[1]);
            }
        }
    }
    /**
     * Количество элементов коллекции.
     */
    get size() {
        let count = 0;
        for (let i = 0; i < this.count; i++) {
            if (this.slots[i].hashCode !== -1)
                ++count;
        }
        return count;
    }
    /**
     * Если элемент в коллекции, удалить его и вернуть true, иначе вернуть false.
     * @param {TElement} value Элемент, который нужно удалить
     * @returns {boolean} Был ли удаляемый элемент
     */
    delete(key) {
        let hashCode = this.comparer.getHashCode(key);
        let bucket = hashCode % this.buckets.length;
        let last = -1;
        for (let i = this.buckets[bucket] - 1; i >= 0; last = i, i = this.slots[i].next) {
            if (this.slots[i].hashCode === hashCode && this.comparer.equals(this.slots[i].key, key)) {
                if (last < 0) {
                    this.buckets[bucket] = this.slots[i].next + 1;
                }
                else {
                    this.slots[last].next = this.slots[i].next;
                }
                this.slots[i].hashCode = -1;
                return true;
            }
        }
        return false;
    }
    /**
     * Вернуть определенный элемент коллекции по ключу.
     * @param {TKey} key Ключ, по которому осуществляется поиск элемента
     * @returns {TValue|undefined} Найденный элемент или undefined
     */
    get(key) {
        let hashCode = this.comparer.getHashCode(key);
        for (let i = this.buckets[hashCode % this.buckets.length] - 1; i >= 0; i = this.slots[i].next) {
            if (this.slots[i].hashCode === hashCode && this.comparer.equals(this.slots[i].key, key))
                return this.slots[i].value;
        }
        return undefined;
    }
    /**
     * Определить, содержится ли элемент в коллекции.
     * @param {TElement} value Проверяемый элемент
     * @returns {boolean}
     */
    has(key) {
        let hashCode = this.comparer.getHashCode(key);
        for (let i = this.buckets[hashCode % this.buckets.length] - 1; i >= 0; i = this.slots[i].next) {
            if (this.slots[i].hashCode === hashCode && this.comparer.equals(this.slots[i].key, key))
                return true;
        }
        return false;
    }
    /**
     * Добавить или обновить элемент коллекции по ключу.
     * @param {TKey} key Ключ добавляемого элемента.
     * @param {TKey} value Значение добавляемого элемента.
     * @returns {IMap<TKey, TValue>} Свой объект коллекции.
     */
    set(key, value) {
        let hashCode = this.comparer.getHashCode(key);
        for (let i = this.buckets[hashCode % this.buckets.length] - 1; i >= 0; i = this.slots[i].next) {
            if (this.slots[i].hashCode === hashCode && this.comparer.equals(this.slots[i].key, key)) {
                this.slots[i].value = value;
                return this;
            }
        }
        // Если элемента по ключу раньше не было
        let index;
        if (this.count == this.slots.length)
            this.resize();
        index = this.count;
        this.count++;
        let bucket = hashCode % this.buckets.length;
        this.slots[index] = new MapSlot(hashCode, key, value, this.buckets[bucket] - 1);
        this.buckets[bucket] = index + 1;
        // console.log(this.buckets);
        // console.log(this.slots);
        return this;
    }
    // Методы-итераторы
    [Symbol.iterator]() {
        return this.entries();
    }
    /**
     * Возвращает новый объект Iterator, который содержит массив [key, value]
     * для каждого элемента в объекте HashMap в порядке вставки.
     */
    *entries() {
        for (let i = 0; i < this.count; i++) {
            let e = this.slots[i];
            if (e.hashCode !== -1)
                yield [e.key, e.value];
        }
    }
    /**
     * Выполнить функцию callbackFn для каждого элемента коллекции.
     * @param callbackFn {(currentValue?: TValue, currentKey?: TKey, set?: HashMap<TKey, TValue>) => void} Выполняемая функция
     * @param thisArg {any} Аргумент this
     */
    forEach(callbackFn, thisArg) {
        for (let i = 0; i < this.count; i++) {
            let e = this.slots[i];
            if (e.hashCode !== -1)
                callbackFn.call(thisArg, e.value, e.key, this);
        }
    }
    /**
     * Вернуть новый Iterator для ключей коллекции.
     */
    *keys() {
        for (let i = 0; i < this.count; i++) {
            let e = this.slots[i];
            if (e.hashCode !== -1)
                yield e.key;
        }
    }
    /**
     * Вернуть новый Iterator для значений коллекции.
     */
    *values() {
        for (let i = 0; i < this.count; i++) {
            let e = this.slots[i];
            if (e.hashCode !== -1)
                yield e.value;
        }
    }
    // Приватные методы
    static internalGetHashCode(value) {
        if (!value)
            return 0; // == null, undefined, "", 0
        function adler32(buf) {
            let count = buf.length;
            let s1 = 1;
            let s2 = 0;
            for (let i = 0; i < count; ++i) {
                s1 = (s1 + buf[i]) % 65521;
                s2 = (s2 + s1) % 65521;
            }
            return (s2 << 16) + s1;
        }
        let str = JSON.stringify(value);
        if (!str)
            return 0; // == null, undefined, "", 0
        let array = [];
        for (let i = 0; i < str.length; i++) {
            let c = str[i];
            let c1 = c.charCodeAt(0);
            let c2 = c.charCodeAt(1);
            array.push(c1 & 255, c1 >> 8, c2 & 255, c2 >> 8);
        }
        return adler32(array);
    }
    resize() {
        let newSize = this.count * 2 + 1;
        let newBuckets = new Array(newSize);
        newBuckets.fill(0); // В JS элементы массива автоматически не создаются 
        let newSlots = this.slots.slice(); // new Array<MapSlot<TElement>>(newSize);
        newSlots.length = newSize;
        for (let i = 0; i < this.count; i++) {
            let bucket = newSlots[i].hashCode % newSize;
            newSlots[i].next = newBuckets[bucket] - 1;
            newBuckets[bucket] = i + 1;
        }
        this.buckets = newBuckets;
        this.slots = newSlots;
    }
}

    let john = { name: "John" };
    // давайте сохраним количество посещений для каждого пользователя
    // let visitsCountMap = new HashMap(); // 123
    // 124
    let visitsCountMap = new HashMap({ equals(a, b) { return a?.name === b?.name; } });
    // объект john - это ключ для значения в объекте Map
    visitsCountMap.set(john, 123);
    alert(visitsCountMap.get(john)); // 123
    // Но если добавить
    let currentUser = { name: "John" };
    visitsCountMap.set(currentUser, 124);
    alert(visitsCountMap.get(john)); // ожидаю получить 124

let john = { name: "John" };
let currentUser = { name: "John" };
 
console.log(john === currentUser); // false

function MyMap() {
  this.container = {};
  this.set = function(key, val) {
    this.container[key.name] = val;
  };
  this.get = function(key) {
    return this.container[key.name];
  };
}
 
// ваш юз кейс:
 
let john = { name: "John" };
 
// давайте сохраним количество посещений для каждого пользователя
let visitsCountMap = new MyMap();
 
// объект john - это ключ для значения в объекте Map
visitsCountMap.set(john, 123);
 
alert(visitsCountMap.get(john)); // 123
 
// Но если добавить
 
let currentUser = { name: "John" };
 
visitsCountMap.set(currentUser, 124);
 
alert(visitsCountMap.get(john)); // 124

function MyMap() {
  this.container = {};
  this.set = function(key, val) {
    this.container[key.name] = val;
  };
  this.get = function(key) {
    return this.container[key.name];
  };
}

var HashMap = function() { this._map = new Map(); };
HashMap.set = function(key, value) {
  var hash = key.hashCode();
  var list = this._map.get(hash);
  if (!list) { list = []; this._map.set(hash, list); }
  for (var i=0; i<list.length; i++) {
     if (list[i].key.equals(key)) {
        list[i].value = value;
        return;
     }
  }
  list[i].push({key: key, value: value });
};
// etc

class HashMapFactory {
    constructor() { }
    
    static createHashMap() {
        return new HashMap({ equals(a, b) {
            for (let prop of Object.keys(b)) {
                if (!a.propertyIsEnumerable(prop)) {
                    return false
                }
            }
            
            for (let prop of Object.keys(a)) {
                if (!b.propertyIsEnumerable(prop)) {
                    return false
                }
                
                if (a[prop] !== b[prop]) {
                    return false
                }
            }
            
            return true
        } })
    }
}