一 : 前景

首先必須說一下JS ES6里面有Map等數(shù)據(jù)集合類,BUT目前有些瀏覽器不支持,就像Webp一樣.目前無論是Egret還是LayaAir,默認都是ES5.為了在ES5中使用一些數(shù)據(jù)集合,本人寫了一個類庫.本文最后會附下載的地址.

創(chuàng)新互聯(lián)服務項目包括臨漳網站建設、臨漳網站制作、臨漳網頁制作以及臨漳網絡營銷策劃等。多年來，我們專注于互聯(lián)網行業(yè)，利用自身積累的技術優(yōu)勢、行業(yè)經驗、深度合作伙伴關系等，向廣大中小型企業(yè)、政府機構等提供互聯(lián)網行業(yè)的解決方案，臨漳網站推廣取得了明顯的社會效益與經濟效益。目前，我們服務的客戶以成都為中心已經輻射到臨漳省份的部分城市，未來相信會繼續(xù)擴大服務區(qū)域并繼續(xù)獲得客戶的支持與信任！

二 : 測試HashMap

            let $hashmap : Data_sets_lib.HashMap = null;
            let $arr : Array> = [];
            let $prefix : string = null;
            for( let $i : number = 0 ; $i < 200000 ; $i ++ ){
                switch( $i % 10 ){
                    case 0:$prefix = `a`;break;
                    case 1:$prefix = `b`;break;
                    case 2:$prefix = `c`;break;
                    case 3:$prefix = `d`;break;
                    case 4:$prefix = `e`;break;
                    case 5:$prefix = `f`;break;
                    case 6:$prefix = `g`;break;
                    case 7:$prefix = `h`;break;
                    case 8:$prefix = `i`;break;
                    case 9:$prefix = `j`;break;
                }
                $arr.push({
                    _key : `${$prefix}_${$i}`,
                    _value : $i
                });
            }
            $hashmap = new Data_sets_lib.HashMap( $arr , Data_sets_lib.TYPE_SORT.___ASC___ , true , true , false );

            console.info( $hashmap );
            let $start_time : number = egret.getTimer();
            let $value : number =  $hashmap.getValue( "a_25501" );

            console.info( `Done : ${egret.getTimer() - $start_time} ms` );

            console.info(` Key : a_25501 , Value : ${$value}`);
            $hashmap.add( `a_25501` , 111 );
            $value = $hashmap.getValue( "a_25501" );
            console.info(` Key : a_25501 , Value : ${$value}`);

三 : 結果

四 : 對比

本版的HashMap加入了對二分查找的支持 . 其意義我至少可以總結一個 :
目前中大型游戲都有很多的配置表,配置表都有ID號(一般是ASC升序排序的),這樣錄入HashMap,使用二分查找的時候,可以提高查找的速度.(冒泡查找的時間復雜度為 : n^2 , 二分查找的時間復雜度為 : logn ) .

使用非二分查找的情況(改動代碼如下):

解釋 , 因為不用二分查找(使用的是冒泡排序),所以排序也沒有那個必要了.
得到結果如下(比使用二分查找的方案多耗時4ms):

五 : 總結

雖說 , 在插入新數(shù)據(jù)時 , 二分方案耗時多于冒泡(二分需要先找到插入點(使用二分找點) , 再插入 , 冒泡直接使用push ) . 但是在錄入配置等工作時 , 二分完美得避開這一點 (配置表的ID號 , 本身就是排好序的). 拋開這一點 , 在中大型項目上 , 總體看 , 二分比冒泡的要好.

六 : 附件(類庫)

http://down.51cto.com/data/2457148

另外有需要云服務器可以了解下創(chuàng)新互聯(lián)cdcxhl.cn，海內外云服務器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務器、裸金屬服務器、高防服務器、香港服務器、美國服務器、虛擬主機、免備案服務器”等云主機租用服務以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務可用性高、性價比高”等特點與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應用場景需求。

網站欄目：Egret之數(shù)據(jù)集合類型-創(chuàng)新互聯(lián)
鏈接URL：http://weahome.cn/article/dciggd.html