Hash Table

node v10.22.1
version: master
endpointsharetweet
Давайте напишем хеш-таблицу на джаваскрипте! https://www.youtube.com/watch?v=QY_b2r_a7bs
function HashTable(size = 13) { const _store = []; const _size = size; function hash(string) { let index = 0; for(let i = 0; i < string.length; i++) { index += string.charCodeAt(i) * (i+1); } return index % _size; } function findMatchingIndex(list, key) { for(let i = 0; i < list.length; i++) { if(list[i][0] === key) return i; } } return { setElement(key, value) { const index = hash(key); if(!_store[index]) { _store[index] = [ [key, value] ]; } else { const list = _store[index]; const matchingIndex = findMatchingIndex(list, key); if(matchingIndex) { list[matchingIndex] = [key, value]; return; } list.push([key, value]); } }, getElement(key) { const index = hash(key); if(_store[index]) { const list = _store[index]; const matchingIndex = findMatchingIndex(list, key); if(matchingIndex) return list[matchingIndex][1]; } }, dump() { return _store; } } } const ht = new HashTable(); ht.setElement("boroda", "Boroda"); ht.setElement("male", "Alex"); ht.setElement("soer", "soer"); ht.setElement("lost", "4815162342"); ht.setElement("price", "100500"); ht.setElement("film", "Godfather"); ht.setElement("name", "Vasya"); ht.setElement("band", "Ramones"); ht.setElement("operating system", "Linux"); ht.setElement("8080", "10.10.10.10"); console.log(ht.getElement("boroda")); console.log(ht.getElement("male")); console.log(ht.getElement("soer")); console.log(ht.getElement("lost")); console.log(ht.getElement("price")); console.log(ht.getElement("film")); console.log(ht.getElement("name")); console.log(ht.getElement("band")); console.log(ht.getElement("operating system")); console.log(ht.getElement("8080")); ht.dump();
Loading…

no comments

    sign in to comment