前一阵比较忙,一直没空写博客...这几天好容易抽了点空了,昨天发了个数据库操作组件,今天决定人品爆发一下,把一直酝酿的javascript的泛型集合类给分享给大家.
首先声明:我的东西不一定适合你,如果你有中肯的评价我很欢迎,如果是没有什么建设性的评论......我先郁闷下..~~~
我以前发布过一个Hash类,不过现在它升级了.关于javascript的泛型集合类,我这有:List,Dictionary,Stack,Queue共4个.
其中,List,Stack,Queue其实是基于Array实现的,而Dictionary则是用了我之前写的Hash的一些做法,是基于Object的,所以getItem,remove之类的时间复杂度是1,而不是数组的遍历n(这一点,是哈希这种数据结构的意义所在,我想了不少的方案,在园子里Kenneth Jing,Jeffrey Zhao等的讨论和帮助下,找到了一个比较满意的方案 :) )
可能这个泛型类库放出来,大家讨论的会比较多...关于它的存在价值我不想多说,不过我想说一点,如果你只是在前台使用,那么它不适合你,它适合构建比较复杂系统,需要多方写作的场合,适合对js代码量多一点也无所谓的场合.
针对连同Hash一共5个类,我写了全部的源代码和测试代码,一并在
这里下载.
下面我简单例举几个使用示例,关于其内部实现,都在源代码中,如果你有问题或有建议,你可以留言,或者联系我的QQ:150866957.另外,如果你找到了BUG,请一定联系我,谢谢.
还有......本类库是基于asp.net ajax的(因为我需要它的类型签名系统嘛),暂时我没有做成纯js的泛型类库的打算,我是打算吊死在asp.net ajax这棵树上了,如果你有你的需要,你可以随意更改.
1)Hash
<script type="text/javascript">
var h1 = new Hash();
h1.add(1,2);
h1.add("aa","xxx");
h1.add("b","yy");
h1.add("c","zzz");
h1.forEach(function(item,i,h){
alert(item.key+":"+item.value+":"+Object.getTypeName(item.key));
});
</script>2)List
<script type="text/javascript">
var lst = new List(Number)();
lst.add(1);
lst.add(32);
lst.add(444);
var lst2 = new List(Number)();
lst2.add(-1);
lst2.insertRange(0,lst);
lst2.forEach(function(item,i,lt){
alert(item);
});
alert(lst2.getCount());
</script> 3)Dictionary
<script type="text/javascript">
var ds = new Dictionary(Number,String)();
ds.add(1,"1");
ds.add(2,"222");
ds.forEach(function(item,i,d){
alert(Object.getTypeName(item.key)+":"+item.key+","+item.value);
});
var MyClass = function(name){
this.name = name;
}
MyClass.__typeName = 'MyClass';
MyClass.__class = true;
var a = new MyClass("a");
var b = new MyClass("b");
var dss = new Dictionary(MyClass,String)();
dss.add(a,"x");
dss.add(b,"y");
dss.forEach(function(item,i,d){
alert(Object.getTypeName(item.key)+":"+item.key.name+","+item.value);
});
</script> 4)Stack
<script type="text/javascript">
var sk = new Stack(Number)();
sk.push(1);
sk.push(321);
sk.forEach(function(item,i,k){
alert(item+":"+i);
},'a');
</script> 5)Queue
<script type="text/javascript">
var qs = new Queue(String)();
qs.enqueue("1");
qs.enqueue("xxx");
qs.forEach(function(item,i,q){
alert(item+":"+i);
});
</script> 欢迎大家指定讨论 :)
补:大家可能对效率方面的想法比较多,可以告诉大家,在debug版开发时,会进行类型方面的验证操作;
建议在发布的时候,把验证的代码全部去除掉,List,Stack,Queue的效率和array是一样的;另外,Hash和Dictionary不是基于数组的,是用Object实现的,在进行键值操作时效率是最高的.这种做法和Asp,net ajax是一样的 :)