随笔分类 -  算法

摘要:简单说来,单例模式(也叫单件模式)的作用就是保证在整个应用程序的生命周期中,任何一个时刻,单例类的实例都只存在一个(当然也可以不存在)。首先,单例模式使类在程序生命周期的任何时刻都只有一个实例,然后,单例的构造函数是私有的,外部程序如果想要访问这个单例类的话,必须通过 GetInstance()来请... 阅读全文
posted @ 2015-03-09 13:27 luluQQ 阅读(215) 评论(0) 推荐(0)
摘要:首先讲一下判断哈希算法好坏的三个原则1、平衡性(Balance):是指 hash的结果应该平均分配到各个节点, 这样从算法上就解决了负载均衡问题.2、单调性(Monotonicity):在新增或者删减节点时, 同一个key访问到的值总是一样的.3、分散性(Spread):在分布式环境中,数据应该分散... 阅读全文
posted @ 2015-02-17 15:26 luluQQ 阅读(336) 评论(0) 推荐(0)