HashMap 和 Hashtable 的区别
答:二者都实现了 Map 接口,是将惟一键映射到特定的值上;主要区别在于:
- 1)HashMap 没有排序,允许一个 null 键和多个 null 值,而 Hashtable 不允许;
- 2)HashMap 把 Hashtable 的 contains 方法去掉了,改成 containsvalue 和containsKey,因为 contains 方法容易让人引起误解;
- 3)Hashtable 继承自 Dictionary 类,HashMap 是 Java1.2 引进的 Map 接口的实现;
- 4)Hashtable 的方法是 Synchronize 的,而 HashMap 不是,在多个线程访问Hashtable 时,不需要自己为它的方法实现同步,而 HashMap 就必须为之提供外同步。
Hashtable 和 HashMap 采用的 hash/rehash 算法大致一样,所以性能不会有很大的差异。