摘要： 哈希法又称散列法、杂凑法以及关键字地址计算法等，相应的表称为哈希表。这种方法的基本思想是：首先在元素的关键字k和元素的存储位置p之间建立一个对应关系f，使得p=f(k)，f称为哈希函数。创建哈希表时，把关键字为k的元素直接存入地址为f(k)的单元；以后当查找关键字为k的元素时，再利用哈希函数计算出该元素的存储位置p=f(k)，从而达到按关键字直接存取元素的目的。 阅读全文

摘要： 自己学完Java Collections框架之后，其中的一个较大的收获就是接口对于层次的重要性。Java Collections的最终实现至少有几十个，其中很多都有非常相似的功能(method), 如果各个实现中部分代码都是相同的，就没有做到代码reused。想想吧，开发JDK的那些大牛们，怎么可能会犯这么低级的错误呢，说远了，回到正题上：接口。 阅读全文

摘要： Java Collections 框架主要包含interfaces, implementations, aggregate operations and algorithms四个部分........... 阅读全文