zoukankan
html css js c++ java
javascript实现的Hashtable
<
SCRIPT LANGUAGE
=
"
JavaScript
"
>
<!--
function
HashTable()
{
this
.Items
=
[];
this
.Count
=
function
()
{
return
this
.Items.length;}
;
//
长度
this
.DictionaryEntry
=
function
(key,value)
{
this
.Key
=
key
||
null
;
this
.Value
=
value
||
null
;
}
this
.Add
=
function
(key,value)
{
this
.Items.push(
new
this
.DictionaryEntry(key,value));}
this
.Clear
=
function
()
{
this
.Items.length
=
0
;}
this
.Remove
=
function
(key)
{
var
index
=
this
.GetIndexWithKey(key);
if
(index
>-
1
)
this
.Items.splice(index,
1
);
}
this
.GetValue
=
function
(key)
{
var
index
=
this
.GetIndexWithKey(key);
if
(index
>-
1
)
return
this
.Items[index].Value;
}
this
.ContainsKey
=
function
(key)
{
if
(
this
.GetIndexWithKey(key)
>-
1
)
return
true
;
return
false
;
}
this
.ContainsValue
=
function
(value)
{
if
(
this
.GetIndexWithValue(value)
>-
1
)
return
true
;
return
false
;
}
this
.Keys
=
function
()
{
var
iLen
=
this
.Count();
var
resultArr
=
[];
for
(
var
i
=
0
;i
<
iLen;i
++
)
resultArr.push(
this
.Items[i].Key);
return
resultArr;
}
this
.Values
=
function
()
{
var
iLen
=
this
.Count();
var
resultArr
=
[];
for
(
var
i
=
0
;i
<
iLen;i
++
)
resultArr.push(
this
.Items[i].Value);
return
resultArr;
}
this
.IsEmpty
=
function
()
{
return
this
.Count()
==
0
;}
this
.GetIndexWithKey
=
function
(key)
{
var
iLen
=
this
.Count();
for
(
var
i
=
0
;i
<
iLen;i
++
)
if
(
this
.Items[i].Key
===
key)
return
i;
return
-
1
;
}
this
.GetIndexWithValue
=
function
(value)
{
var
iLen
=
this
.Count();
for
(
var
i
=
0
;i
<
iLen;i
++
)
if
(
this
.Items[i].Value
===
value)
return
i;
return
-
1
;
}
}
var
my
=
new
HashTable();
my.Add(
"
name
"
,
"
blueKnight
"
);
my.Add(
"
age
"
,
'
24
'
);
my.Add(
"
sex
"
,
"
boy
"
);
alert(my.Count());
alert(my.ContainsValue(
"
boy
"
));
alert(my.GetValue(
"
name
"
))
for
(
var
i
in
my.Items)
{
alert(
"
Key:
"
+
my.Items[i].Key
+
"
--Value:
"
+
my.Items[i].Value);
}
my.Remove(
"
age
"
);
alert(my.Keys()
+
'
-
'
+
my.Values()
+
'
\n\r
'
);
//
-->
<
/
SCRIPT>
原主体部分摘自于网络。
本人对原js中存在的部分bug进行了修正。
查看全文
相关阅读:
mysqldump数据库转储
Docker安装Mysql挂载目录时报错:Entrypoint script for MySQL Server 5.7.31-1debian10 started.
SpringBoot缓存——基本环境搭建
SpringBoot使用缓存报错java.lang.IllegalStateException: No cache could be resolved for 'Builder[public com.example.bean.Employee
springboot集成JPA返回Json报错 com.fasterxml.jackson.databind.exc.InvalidDefinitionException
HTTP定义的8种请求类型
centos下使用docker方式安装minio,运行时报错Unable to write to the backend解决
Spring Boot @PropertySource 加载指定yaml配置文件获取不到配置的解决方法
npm与cnpm的区别
MySQL day03
原文地址:https://www.cnblogs.com/ding0910/p/1106599.html
最新文章
CF280C Game on Tree (期望)
月考简要题解
Bzoj 2435: [Noi2011]道路修建 (dfs)
Bzoj 1131[POI2008]STA-Station (树形DP)
Bzoj 3450: Tyvj1952 Easy (期望)
Bzoj 4300: 绝世好题 (DP)
2019.10.20周赛
NOIp2017时间复杂度
CF1155D Beautiful Array
2018.11.3模拟赛题解
热门文章
spfa判负环
2018.10.28模拟赛题解
洛谷P3656 [USACO17FEB]Why Did the Cow Cross the Road I P
洛谷P1712 [NOI2016]区间
洛谷P2331 [SCOI2005]最大子矩阵
寻找三角形
数三角形
教科书般的亵渎
洛谷P1489 猫狗大战
洛谷P2423 双塔
Copyright © 2011-2022 走看看