黑马程序员技术交流社区

标题: HashMap和Hashtable的区别 [打印本页]

作者: sxyqjdh    时间: 2016-4-20 13:30
标题: HashMap和Hashtable的区别
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 就必须为之提供外同步(如果是ArrayList:List lst = Collections.synchronizedList(new ArrayList());如果是HashMap:Map map = Collections.synchronizedMap(new HashMap());)。
Hashtable和HashMap采用的hash/rehash算法都大概一样,所以性能不会有很大的差异。

作者: zixin    时间: 2016-4-20 13:51
赞一个,说的很详细!
作者: whxwkb    时间: 2016-4-20 14:47
总结的很到位,赞一个
作者: 吖玮    时间: 2016-4-20 15:10
楼主总结得很透彻,顶一个
作者: lidandan    时间: 2016-4-20 16:16
赞一个,一直不知道这个




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2