js Hashtable

骑猪看日落 2022-01-14 13:21 125阅读 0赞

[2019独角兽企业重金招聘Python工程师标准>>> ][2019_Python_] ![hot3.png][]

Hashtable = function() \{  
this.items = new Array();  
this.itemsCount = 0;  
this.add = function(key, value) \{  
if (!this.containsKey(key)) \{  
this.items\[key\] = value;  
this.itemsCount++;  
\}  
\}  
this.get = function(key) \{  
if (this.containsKey(key))  
return this.items\[key\];  
else  
return null;  
\}

this.keys = function() \{  
var keys = new Array();  
for (var i in this.items) \{  
if (this.items\[i\] != null)  
keys.push(i);  
\}  
return keys;  
\}

this.values = function() \{  
var values = new Array();  
for (var i in this.items) \{  
if (this.items\[i\] != null)  
values.push(this.items\[i\]);  
\}  
return values;  
\}  
this.remove = function(key) \{  
if (this.containsKey(key)) \{  
delete this.items\[key\];  
this.itemsCount--;  
\}  
\}  
this.containsKey = function(key) \{  
return typeof(this.items\[key\]) != "undefined";

\}  
this.containsValue = function containsValue(value) \{  
for (var item in this.items) \{  
if (this.items\[item\] == value)  
return true;  
break;  
\}  
return false;  
\}

this.contains = function(keyOrValue) \{  
return this.containsKey(keyOrValue) || this.containsValue(keyOrValue);  
\}  
this.clear = function() \{  
this.items = new Array();  
itemsCount = 0;  
\}  
this.size = function() \{  
var size = 0;  
for (var i in this.items) \{  
if (this.items\[i\] != null)  
size++;  
\}  
return size;  
\}  
this.isEmpty = function() \{  
return this.size() == 0;  
\}

this.toString = function() \{  
var result = '';  
for (var i in this.items) \{  
if (this.items\[i\] != null)  
result += '\{' + i + '\},\{' + this.items\[i\] + '\}\\n';  
\}  
return result;  
\}

\};

转载于:https://my.oschina.net/u/139343/blog/89613

[2019_Python_]: https://my.oschina.net/u/2663968/blog/3061697
[hot3.png]: /images/20220114/9482fa7cb5394305b8049d9c2397d691.png