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的指数。

  • 相关阅读:
    python操作mysql封装成类
    es 数据 导出 到 MySQL
    Elasticsearch的数据导出和导入操作(elasticdump工具),以及删除指定type的数据(delete-by-query插件)
    解决VM虚拟机中的ubuntu不能全屏的问题
    pandas操作,感觉不错,复制过来的
    BTree和B+Tree详解
    ant安装配置
    jmeter默认生成测试报告
    学习网站
    selenium多窗口切换(windows)
  • 原文地址:https://www.cnblogs.com/huxiaocong/p/10905141.html
Copyright © 2011-2022 走看看