ASP实现类似hashMap功能的类（hashmap实现了哪些接口）这样也行？

文章摘要

这篇文章介绍了名为“Jbmap”的一个自定义哈希表类（哈希表是一种基于键值对的非线性数据结构）。该类使用一个数组来存储键值对，其中数组的第0维为键，第1维为对应的值。文章详细描述了类的主要功能： 1. `putv(k, v)`：将键值对添加到数组中，若已存在键值对则覆盖之前的值。 2. `delv(k)`：删除指定键值对，并将后续键值对向前移动以填补空缺。 3. `getv(k)`：查找并返回指定键的值。 4. `clear()`：清空所有键值对。文章还解释了类的结构和实现细节，包括数组的动态扩展、键值对的存储与检索机制等。整体上，文章内容较为基础，重点在于介绍了一个实现简单但功能完整的自定义哈希表类及其基本操作。

<%
set jb51=new Jb
‘给mp对象赋值
jb51.putv “a”,”jb51.net”
jb51.putv “b”,”www.jb51.net”
jb51.putv “c”,”https://www.jb51.net”
response.write “[键值数量]:”&jb51.count
response.write “ ”
response.write “[a]:”&jb51.getv(“a”)
response.write “ ”
response.write “:”&jb51.getv(“b”)
response.write “ ”
response.write “[c]:”&jb51.getv(“c”)
response.write “<hr>”
‘删除key为”b”的键值
jb51.delv “b”
response.write “[键值数量]:”&jb51.count
response.write “ ”
response.write “[a]:”&jb51.getv(“a”)
response.write “ ”
response.write “:”&jb51.getv(“b”)
response.write “ ”
response.write “[c]:”&jb51.getv(“c”)
response.write “<hr>”
‘清空jb51的所有值
jb51.clear
‘给key为”c”的键值重新赋值
jb51.putv “c”,”https://www.jb51.net”
response.write “[键值数量]:”&jb51.count
response.write “ ”
response.write “[a]:”&jb51.getv(“a”)
response.write “ ”
response.write “:”&jb51.getv(“b”)
response.write “ ”
response.write “[c]:”&jb51.getv(“c”)
response.write “<hr>”
Class MtMap
private arr()
private arr_len
‘构造函数
private Sub Class_Initialize
‘其中 arr(0,n)为key,arr(1,n)为value
arr_len=0
redim arr(1,arr_len)
end sub

‘赋值,如果存在则覆盖
public sub putv(k,v)
dim is_update
is_update=false
arr_len=ubound(arr,2)
for i=0 to arr_len-1
if k=arr(0,i) then
arr(1,i)=v
is_update=true
exit for
end if
next
if not is_update then
arr_len=arr_len +1
redim preserve arr(1,arr_len)
arr(0,arr_len)=k
arr(1,arr_len)=v
end if
end sub
‘取得key为”k”的键值
public function getv(k)
dim v
v=””
for i=0 to arr_len
if k=arr(0,i) then
v=arr(1,i)
exit for
end if
next
getv=v
end function

‘删除key为”k”的键值
public sub delv(k)
arr_len=ubound(arr,2)
for i=0 to arr_len
if k=arr(0,i) then
v=arr(1,i)
for k=i to arr_len-1
arr(0,k)=arr(0,k+1)
arr(1,k)=arr(1,k+1)
next
arr_len=arr_len – 1
redim preserve arr(1,arr_len)
exit for
end if
next
end sub

‘获得jb51中键值的数量
public property get count()
count=arr_len
end property

‘清空jb51中所有的键值
public sub clear()
arr_len=0
redim arr(1,1)
end sub
end class
%>