摘要: 1,Hashing过程 像二分查找、AVL树查找,这些查找算法的时间复杂度为O(logn),而对于哈希表而言,我们一般说它的查找时间复杂度为O(1)。那它是怎么实现的呢?这就是一个Hashing过程。 在JAVA中,每个对象都有一个散列码,它是由Object类的hashCode()方法计算得到的(当 阅读全文
posted @ 2015-10-07 12:07 大熊猫同学 阅读(6346) 评论(0) 推荐(2)