摘要:        
我们来比较下散列的3种冲突解决方式,建立3个类,分别代表3种不同的冲突解决方式:MyHash_MAD_多槽位MyHash_MAD_独立链MyHash_MAD_线性探测法然后在主程序中分别插入10000条记录,比较各自所需要的时间。先介绍下:MAD:multiply-add-divide method,乘法 - 加法 - 除法(取模),如下这个公式是散列核心公式(a*collisionIndex+b)%M, M要求是素数,a, b的取值要合理冲突解决方式:多槽位当计算出的Index位置处已经被占用后,还是会在这个index的地方增加一个元素主数组的每个元素是个列表(比如每个元素都能放5个子元素)    阅读全文
posted @ 2013-12-05 15:43
McKay
阅读(2422)
评论(2)
推荐(1)
        
            
        
        
摘要:        
A2D中一项功能是关于Cache的,能够将判断、获取、删除cache的代码缩减到最少量,如下是Order业务逻辑的demo示范:interface IOrder{ [Cachable("Order.GetMessage", "Default", ExpireType = CacheExpireType.Absolutely, Increment = 5)] string GetMessage(); [CacheEvict("Order.GetMessage", "Default")] void UpdateMess    阅读全文
posted @ 2013-12-05 00:44
McKay
阅读(2338)
评论(2)
推荐(2)
        
                    
                
浙公网安备 33010602011771号