关于binary search的一点解惑
摘要：
在写binary search时对于mid的计算我最开始使用的是mid = (low + high)/2;后来看到在很多的实现为mid = low + (high - low)/2;想了一下两种实现貌似没什么差别啊，后来无意看到g9博客上的一篇文章，备份一下：http://blog.csdn.net... 阅读全文
Java中接口作为方法的返回
摘要：
在《算法》中的散列表一节，在用拉链法实现散列表的API时要求实现以下一个方法：public Iterable keys()我们知道Iterable是一个接口，那么一个方法怎么会返回一个接口呢？在《Effective Java》中第52条为“通过接口引用对象”as parameter types. M... 阅读全文