一 : 前景

首先必须说一下JS ES6里面有Map等数据集合类,BUT目前有些浏览器不支持,就像Webp一样.目前无论是Egret还是LayaAir,默认都是ES5.为了在ES5中使用一些数据集合,本人写了一个类库.本文最后会附下载的地址.

二 : 测试HashMap

let $hashmap : Data_sets_lib.HashMap<string , number > = null; let $arr : Array<Data_sets_lib.IConten2MapHash<string , number>> = []; 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):

五 : 总结

虽说 , 在插入新数据时 , 二分方案耗时多于冒泡(二分需要先找到插入点(使用二分找点) , 再插入 , 冒泡直接使用push ) . 但是在录入配置等工作时 , 二分完美得避开这一点 (配置表的ID号 , 本身就是排好序的). 抛开这一点 , 在中大型项目上 , 总体看 , 二分比冒泡的要好.

六 : 附件(类库)

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