摘要:
通过构造性能良好的哈希函数,可以减少冲突,但一般不可能完全避免冲突,因此解决冲突是哈希法的另一个关键问题。创建哈希表和查找哈希表都会遇到冲突,两种情况下解决冲突的方法应该一致。下面以创建哈希表为例,说明解决冲突的方法。常用的解决冲突方法有以下四种: 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, 阅读全文