• HashMap与HashTable的区别


    针对HashTable,本人不想写源码分析了,因为大体上和HashMap都是差不多的,只是细节上有所差别。

    一、无参构造器提供的默认大小不同

    HashMap的无参构造器的默认数组大小为16,而HashTable的默认则为11。

    二、父类不同

    Hashtable继承自Dictionary类,而HashMap继承自AbstractMap类。但二者都实现了Map接口。

    三、线程安全性

    HashTable中的每个方法都加了synchronized关键字,你懂得,不过这样性能就会受到很大的影响。比如在没有线程安全的环境中,就可以使用HashMap去解决,另外就算是有线程安全问题,也可以由开发者在外层控制整个线程安全性,没必要寄托于HashTable自己实现的线程安全。并且就算每个操作都是线程安全的,但是多个线程安全的操作放在一起,并非一定就是线程安全的,这个后续本人会做java并发系列的文章,到时候再说。

    四、contains方法不同

    HashMap把Hashtable的contains方法去掉了,改成containsValue和containsKey,因为contains方法容易让人引起误解。
    Hashtable则保留了contains,containsValue和containsKey三个方法,其中contains和containsValue功能相同。

    五、key、value是否可以为null

    1、HashTable

    Hashtable中,key和value都不允许出现null值。但是如果在Hashtable中有类似put(null,null)的操作,编译同样可以通过,因为key和value都是Object类型,但运行时会抛出NullPointerException异常,这是JDK的规范规定的。

    2、HashMap

    HashMap中允许key和value为null,并且当key为null的时候,永远保存在HashMap底层数组的table[0]位置上,不清楚的可以去看本人关于HashMap的博文(put()部分):走进JDK(十)------HashMap

    六、遍历方式不同

    Hashtable、HashMap都使用了 Iterator。而由于历史原因,Hashtable还使用了Enumeration的方式 。

    七、hash值不同

    哈希值的使用不同,HashTable直接使用对象的hashCode。而HashMap重新计算hash值。
    hashCode是jdk根据对象的地址或者字符串或者数字算出来的int类型的数值。

    八、内部实现使用的数组初始化和扩容方式不同

    HashTable在不指定容量的情况下的默认容量为11,而HashMap为16,Hashtable不要求底层数组的容量一定要为2的整数次幂,而HashMap则要求一定为2的整数次幂。
    Hashtable扩容时,将容量变为原来的2倍加1,而HashMap扩容时,将容量变为原来的2倍。

  • 相关阅读:
    Creating a Simple Direct2D Application
    关于ssh加密方式的理解
    关于2147217913 从 char 数据类型到 datetime 数据类型的转换导致 datetime 值越界 的问题解决方法
    关于 win2003中ASP.Net 的edit configuration 无法使用的答疑
    vc 用ado访问Oracle数据库的代码示例
    手工移除vs6的VSS绑定
    关于:无法执行值从 char 到 char 的隐性转换,因为该值的排序规则因排序规则冲突而未能解决
    vs2003 无法进行调试的经历
    关于如何在VMware上安装Puppy Linux
    VB: DataGrid 的列可见问题
  • 原文地址:https://www.cnblogs.com/alimayun/p/10747475.html
Copyright © 2020-2023  润新知