Java中HashMap和Hashtable的区别浅析
程序员文章站
2024-03-03 15:39:40
hashmap是hashtable的轻量级实现(非线程安全的实现),他们都完成了map接口,主要区别在于hashmap允许空(null)键值(key),由于非线程安全,效率...
hashmap是hashtable的轻量级实现(非线程安全的实现),他们都完成了map接口,主要区别在于hashmap允许空(null)键值(key),由于非线程安全,效率上可能高于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算法都大概一样,所以性能不会有很大的差异。