08 2017 档案
摘要：通过构造性能良好的哈希函数，可以减少冲突，但一般不可能完全避免冲突，因此解决冲突是哈希法的另一个关键问题。创建哈希表和查找哈希表都会遇到冲突，两种情况下解决冲突的方法应该一致。下面以创建哈希表为例，说明解决冲突的方法。常用的解决冲突方法有以下四种： 开放定址法 这种方法也称再散列法，其基本思想是：当
阅读全文
摘要：boolean类型既可以使用&&和||做逻辑运算，也可以使用&和|做逻辑运算，但前者是经过优化的（执行短路运算），后者未优化。 以下代码验证： 逻辑或|| 逻辑或| 可以看出使用逻辑或|做逻辑运算时，m1() | m2()中，当m1()为true时，依然会执行后面的m2()函数。这是与逻辑或||的区
阅读全文
