- HashMap和Hashtable的主要区别
二者底层实现基本一致,都完成了Map接口,HashMap是Hashtable的轻量级实现(非线程安全的实现)。
从线程安全角度,HashMap线程不安全,Hashtable线程安全。
从对key和value值得要求上,HashMap允许空键空值,Hashtable不允许空键空值,两者都不允许重复键,但可以包含重复值,
从执行效率上,大体一致,由于HashMap线程不安全,运行效率可能略高于Hashtable。
HashMap是map接口的子类,是将键映射到值的对象,其中键和值都是对象,并且不能包含重复键,但可以包含重复值。HashMap允许null key和null value,而hashtable不允许空键空值。
HashMap是Hashtable的轻量级实现(非线程安全的实现),由于非线程安全,效率上可能略高于Hashtable。HashMap 在多线程环境下是不安全的,Hashtable在多线程环境下是安全的。
HashMap允许将null作为一个entry的key或者value,而Hashtable不允许。HashMap把Hashtable的contains方法去掉了,改成containsvalue和containsKey。因为contains方法容易让人引起误解。
Hashtable继承自Dictionary类,而HashMap是Java1.2引进的Map interface的一个实现。 最大的不同是,Hashtable的方法是Synchronize的,而HashMap不是,在多个线程访问Hashtable时,不需要自己为它的方法实现同步,而HashMap 就必须为之提供外同步。Hashtable和HashMap采用的hash/rehash算法都大概一样,所以性能不会有很大的差距。
HashMap | 线程不安全 | 允许空键空值 | 不能包含重复键,可以包含重复值 | 效率可能略高 | HashMap是Hashtable的轻量级实现 | 有containsvalue和containsKey方法 |
Hashtable | 线程安全 | 不允许空键空值 | 不能包含重复键,可以包含重复值 | 效率可能略低 | Hashtable早于HashMap | 有contains方法 |