yingrenzhe68的专栏

数据结构：数据结构是指数据在计算机内存空间中或磁盘中的组织形式。 其实java只是摆脱了显式表露的指针，指针依旧以存储地址的形式埋藏在程序的深处。有时设置可以说，在java中所有东西都是指针。这句话虽不是百分之一百的正确，但也差不多。 引用（reference） java中没有重载操作符。在java中，任何类似的重新定义都是不可能的，而可以使用命名的方法，例如add()或其他名字。 在c和...

转自：http://hxraid.iteye.com/blog/647759 ，原文源代码是c++,个人改成java.另外增加一些自己理解。   全依赖“比较”操作的排序算法时间复杂度的一个下界O(N*logN)。但确实存在更快的算法。这些算法并不是不用“比较”操作，也不是想办法将比较操作的次数减少到 logN。而是利用对待排数据的某些限定性假设 ，来避免绝大多数的“比较”操作。桶排序就是...

 一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希（DHT）实现算法，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正了CARP使用的简 单哈希算法带来的问题，使得分布式哈希（DHT）可以在P2P环境中真正得到应用。        一致性hash算法提出了在动态变化的Cache环境中，判定哈希算法好坏的四个定义：   1、平...