javascript泛型集合類(轉)

前一陣比較忙,一直沒空寫博客...這幾天好容易抽了點空了,昨天發了個數據庫操作組件,今天決定人品爆發一下,把一直醞釀的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是一樣的 :)