本文介绍了一种使用JavaScript实现的简易哈希表数据结构。通过定义一系列基本操作如插入、获取、删除等来实现哈希表的功能。该实现利用数组作为底层存储结构，并提供了获取元素数量和判断是否为空的方法。
function pair(key, value) {
this.key = key;
this.value = value;
}
function put(key, value) {
for (var i = 0; i < this.map.length; i++) {
if (this.map[i].key == key) {
this.map[i].value = value;
return;
}
}
this.map[this.map.length] = new pair(key, value);
}
function get(key) {
for (var i = 0; i < this.map.length; i++) {
if (this.map[i].key == key)
return this.map[i].value;
}
}
function remove(key) {
for (var i = 0; i < this.map.length; i++) {
if (this.map[i].key == key) {
for (var j = i; j < this.map.length - 1; ++j)
this.map[j] = this.map[j+1];
return;
}
}
}
function getCount(){
return this.map.length;
}
function isEmpty(){
return this.map.length == 0;
}
function classMap() {
this.map = new Array();
this.get = get;
this.put = put;
this.remove = remove;
this.getCount = getCount;
this.isEmpty = isEmpty;
}
this.key = key;
this.value = value;
}
function put(key, value) {
for (var i = 0; i < this.map.length; i++) {
if (this.map[i].key == key) {
this.map[i].value = value;
return;
}
}
this.map[this.map.length] = new pair(key, value);
}
function get(key) {
for (var i = 0; i < this.map.length; i++) {
if (this.map[i].key == key)
return this.map[i].value;
}
}
function remove(key) {
for (var i = 0; i < this.map.length; i++) {
if (this.map[i].key == key) {
for (var j = i; j < this.map.length - 1; ++j)
this.map[j] = this.map[j+1];
return;
}
}
}
function getCount(){
return this.map.length;
}
function isEmpty(){
return this.map.length == 0;
}
function classMap() {
this.map = new Array();
this.get = get;
this.put = put;
this.remove = remove;
this.getCount = getCount;
this.isEmpty = isEmpty;
}
扫一扫
356
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
