zoukankan      html  css  js  c++  java
  • HashMap和Hashtable的区别

    HashMap是Hashtable的轻量级实现(非线程的安全实现),他们都完成了Map接口。主要的区别有:线程安全性,同步(synchronization),及速度

    1.Hashtable继承自Dictionary类,而HashMap是Java1.2引进的Map类的一个实现。

    2.HashMap允许将null作为一个entry的key或value,而Hashtable不允许。

    3.HashMap是非synchronization,而Hashtable时synchronization,这意味着Hashtable是线程安全的,多个线程可以共享一个Hashtable:而如果没有正确同步的话,多个线程是不能共享HashMap的。Java 5提供了concurrentHashMap,它是Hashtable的替代,比Hashtable的扩展性更好。(在多个线程访问Hashtable时,不需要自己为它的方法实现同步,而HashMap就i必须为之提供外同步(collections.synchronizationdMap))

    4.另一个区别是HashMap的迭代器(Iterator)是fail-fast迭代器,而Hashtable的enumerator迭代器不是fail-fast的。所以当有其它线程改变了HashMap的结构(增加或者移除元素),将会抛出ConcurrentModificationException,但迭代器本身的remove()方法移除元素则不会抛出ConcurrentModificationException异常。但这并不是一个一定发生的行为,要看JVM。这条同样也是Enumeration和Iterator的区别。

    5.由于HashMap非线程安全,在只有一个线程访问的情况下,效率要高于Hashtable。

    6.HashMap把Hashtable的contains方法去掉了,该成containsvalue和containsKey。因为contains方法容易让人引起误解

    7.Hashtable中的hash数组默认大小是11,增加的方式是old*2+1。HashMap中的数组的默认大小是16,而且一定是2的指数。

  • 相关阅读:
    关于xcode中证书安装问题
    iOSOpenDev 安装流程
    openCV
    POJ2081(Recaman's Sequence)
    POJ1163(The Triangle)
    POJ3620(Avoid The Lakes)
    POJ1160(Post Office)
    POJ3177(Redundant Paths) or POJ3352(Road Construction)
    POJ1953(World Cup Noise)
    POJ1904(King's Quest)
  • 原文地址:https://www.cnblogs.com/huxiaocong/p/10905141.html
Copyright © 2011-2022 走看看