hashmap和hashtable区别

最新推荐文章于 2024-10-01 09:29:45 发布

Lxcjl

最新推荐文章于 2024-10-01 09:29:45 发布

阅读量78

点赞数 3

文章标签： java 数据结构 jvm

本文链接：https://blog.csdn.net/Lxcjl/article/details/126843904

版权

hashmap和Hashtable都实现了map、Cloneable（可克隆）、Serializable（可序列化）这三个接口
Hashtable是继承自陈旧的Dictionary类的，HashMap继承自AbstractMap类同时是Java 1.2引进的Map接口的一个实现。
也许最重要的不同是Hashtable的方法是同步的，而HashMap的方法不是。这就意味着，然你可以不用采取任何特殊的行为就可以在一个多线程的应用程序中用一个Hashtable，但你必须同样地为一个HashMap提供外同步。一个方便的方法就是利用Collections类的静态的synchronizedMap()方法，它创建一个线程安全的Map对象，并把它作为一个封装的对象来返回。这个对象的方法可以让你同步访问潜在的HashMap。这么做的结果就是当你不需要同步时，你不能切断Hashtable中的同步（比如在一个单线程的应用程序中），而且同步增加了很多处理费用。
第三点不同是，只有HashMap可以让你将空值作为一个表的条目的key或value。HashMap中只有一条记录可以是一个空的key，但任意数量的条目可以是空的value。这就是说，如果在表中没有发现搜索键，或者如果发现了搜索键，但它是一个空的值，那么get()将返回null。如果有必要，用containKey()方法来区别这两种情况。
HashMap去掉了Hashtable的contains方法，保留了containsValue和containsKey方法　
Hashtable中hash数组默认大小是11，增加的方式是 old*2+1。HashMap中hash数组的默认大小是16，而且一定是2的指数
HashTable的应用非常广泛，HashMap是新框架中用来代替HashTable的类，也就是说建议使用HashMap，不要使用HashTable。
哈希值的使用不同，HashTable直接使用对象的hashCode，而HashMap使用二次计算的hash值。