摘要：
通过构造性能良好的哈希函数，可以减少冲突，但一般不可能完全避免冲突，因此解决冲突是哈希法的另一个关键问题。创建哈希表和查找哈希表都会遇到冲突，两种情况下解决冲突的方法应该一致。下面以创建哈希表为例，说明解决冲突的方法。常用的解决冲突方法有以下四种： 1.开放定址法 这种方法也称再散列法，其基本思想是 阅读全文
摘要：
给定一个链表，请你将链表反转过来。 举例：原链表：1→2→3→4→5→null 反转链表：5→4→3→2→1→null 代码: 阅读全文
摘要：
首先，我们讲一下为什么需要工厂模式？它能解决那些问题？ 首先，工厂模式可以分为三类： 1）简单工厂模式（Simple Factory） 2）工厂方法模式（Factory Method） 3）抽象工厂模式（Abstract Factory） 比如说一个客户需要买车，他看中了BMW320和BMW523（ 阅读全文
摘要：
HashMap和Hashtable都实现了Map接口，但决定用哪一个之前先要弄清楚它们之间的分别。主要的区别有：线程安全性，同步(synchronization)，以及速度。 1.HashMap几乎可以等价于Hashtable，除了HashMap是非synchronized的，并可以接受null， 阅读全文