前一段时间和同事在一起讨论，什么才能够改善我们的Javascrip代码。我当时的反应，就是“适合场景的数据结构，数据结构为王”，数据结构的设计优良要比代码的优良更好，没有很好的数据结构很难写出清晰、简洁的代码。
当时就计划用Javascript实现几个常用的列表、二维数组、map、队列等高级数据结构，来作为以后改善javascript程序的基础。由于列表、队列、二维数组都可以用Array对象进行简单的模拟，在这里就不用赘述了！有兴趣的可以利用Array作为基础去实现上面几种数据结构！
由于map结构，在我们的程序开发中很多场景都很需要，但是，我们现在的Javascrip设计，却总是使用循环来解决问题，所以就研究了很多prototype代码，吸取其使用Javascrip的精华，来实现这种特殊数据结构。后来，还是在刚开始学习Javascrip的一位大侠师傅身上，找到一个实现map的技术手段。
下面将Javascrip实现的map数据结构V1.0，先行抛出，有问题大家一起讨论！自己也经过简单的测试，还是有一点点小问题的，特别在应对key和value都是比较大的数字时！
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
function Map(){
this.map = new Object();
this.length = 0;
this.size = function(){
return this.length;
}
this.put = function(key, value){
if( !this.map['_' + key])
{
++this.length;
}
this.map['_' + key] = value;
}
this.remove = function(key){
if(this.map['_' + key])
{
--this.length;
return delete this.map['_' + key];
}
else
{
return false;
}
}
this.containsKey = function(key){
return this.map['_' + key] ? true:false;
}
this.get = function(key){
return this.map['_' + key] ? this.map['_' + key]:null;
}
this.inspect=function(){
var str = '';
for(var each in this.map)
{
str+= '/n'+ each + ' Value:'+ this.map[each];
}
return str;
}
}
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
测试程序
//测试Map的调用方法
function testMap(){
var testmap=new Map();
alert("cur size:" + testmap.size());
alert("get bu cunzai:" + testmap.get("bu cunzai"));
testmap.put("01","michael");
testmap.put("01","michael1");
testmap.put("01","michael11");
testmap.put("01","michael1111");
testmap.put("011","michael1111");
testmap.put("object",new Array());
testmap.put("number",1234);
testmap.put(78944444444444444422222222222222,1234);
testmap.put("function",function(num){return num;});
//alert("function:"+ testmap.get("function")(789));
alert("function:"+ testmap.get("function")(78944444444444444422222222222222));
alert ("cur size:" + testmap.size() + "inspect:" + testmap.inspect());
alert("remove function:" + testmap.remove("function"));
alert("remove object:" + testmap.remove("object"));
testmap.put("02","michael2");
testmap.put("022","achang2");
testmap.put("022","achang3");
alert ("cur size:" + testmap.size() + "inspect:" + testmap.inspect());
var key="02"
if (testmap.containsKey(key)){
var value=testmap.get(key);
alert ("02 first|"+value);
}else{
alert("no Cotain" + key);
}
alert("remove:" + testmap.remove("02"));
alert("cur size:" + testmap.size());
alert( testmap.remove("0000002"));
alert("cur size:" + testmap.size());
alert("contain:" + testmap.containsKey("0000002"));
if (testmap.containsKey(key)){
var value=testmap.get(key);
alert ("02 |"+ value);
}else{
alert ("no Contain:"+key);
}
}
testMap();