Java基础、中级、高级、架构面试资料
    你的位置：业余草 > JAVA > java 中 HashMap 和 Hashtable 之间的不同

    java 中 HashMap 和 Hashtable 之间的不同

    JAVA herman 2821浏览 0评论
    公告：“业余草”微信公众号提供免费CSDN下载服务(只下Java资源)，关注业余草微信公众号，添加作者微信：xttblog2，发送下载链接帮助你免费下载！
    本博客日IP超过2000，PV 3000 左右，急需赞助商。
    极客时间所有课程通过我的二维码购买后返现24元微信红包，请加博主新的微信号：xttblog2，之前的微信号好友位已满，备注：返现
    受密码保护的文章请关注“业余草”公众号，回复关键字“0”获得密码
    所有面试题(java、前端、数据库、springboot等)一网打尽，请关注文末小程序
    视频教程免费领
    腾讯云】1核2G5M轻量应用服务器50元首年，高性价比，助您轻松上云

    关于 HashMap 和 Hashtable 之间的不同？网上有大批的网友在讨论，而在我看来，他们都没有Stackoverflow上一位网友总结的全面。因此在这里摘录一下，方面自己加深理解！

    链表的存储结构

    链表的存储结构

    HashMap的存储结构

    HashMap的存储结构

    从上面的两张图中已能看出它们的不同。下面我们看看非多线程应用中使用哪个更有效率？

    Java 中 HashMap 和 HashTable 的不同点

    1. Hashtable 是同步的，然而 HashMap不是。 这使得HashMap更适合非多线程应用，因为非同步对象通常执行效率优于同步对象。
    2. Hashtable 不允许 null 值和键。HashMap允许有一个 null 键和人一个 NULL 值。
    3. HashMap的一个子类是LinkedHashMap。所以，如果想预知迭代顺序（默认的插入顺序），只需将HashMap转换成一个LinkedHashMap。用Hashtable就不会这么简单。
    4. HashMap 和 HashTable 继承的类不一样

      public class Hashtable<K,V> extends Dictionary<K,V> implements Map<K,V>, Cloneable, java.io.Serializable
public class HashMap<K,V> extends AbstractMap<K,V> implements Map<K,V>, Cloneable, Serializable
    5. 同步机制不一样。HashMap没有提供同步机制，是线程不安全的，需要自己在外面写同步代码，HashTable 部分方法上有自己的 synchronize 同步，是线程安全的。
    6. HashMap中没有contains()方法。
    7. 它们的数组初始化大小和扩容方式不一样，HashTable中hash数组默认大小是11，增加的方式是 old*2+1。HashMap中hash数组的默认大小是16，而且一定是2的指数。 

    因为同步对你来说不是个问题，我推荐使用HashMap。如果同步成为问题，你可能还要看看ConcurrentHashMap。

    参考资料

    业余草公众号

    最后，欢迎关注我的个人微信公众号：业余草（yyucao）！可加作者微信号：xttblog2。备注：“1”，添加博主微信拉你进微信群。备注错误不会同意好友申请。再次感谢您的关注！后续有精彩内容会第一时间发给您！原创文章投稿请发送至532009913@qq.com邮箱。商务合作也可添加作者微信进行联系！

    本文原文出处：业余草： » java 中 HashMap 和 Hashtable 之间的不同

    相关文章推荐