Java中Hashtable和HashMap区别「建议收藏」

Java中Hashtable和HashMap区别「建议收藏」第一,继承不同。

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE使用 1年只要46元 售后保障 童叟无欺

第一,继承和实现不同

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

第二,线程安全不同

Hashtable 中的方法是同步的,而HashMap中的方法在缺省情况下是非同步的。Hashtable的所有 public 方法声明中都有 synchronized 关键字。在多线程并发的环境下,可以直接使用Hashtable,但是要使用HashMap的话就要自己增加同步处理了。

第三,对NULL处理不同

Hashtable中,key和value都不允许出现null值。

在HashMap中,null可以作为键,这样的键只有一个;可以有一个或多个键所对应的值为null。当get()方法返回null值时,即可以表示 HashMap中没有该键,也可以表示该键所对应的值为null。因此,在HashMap中不能由get()方法来判断HashMap中是否存在某个键, 而应该用containsKey()方法来判断。

第四,两个遍历方式的内部实现上不同

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

第五,哈希值使用不同

哈希值的使用不同,HashTable直接使用对象的hashCode。而HashMap重新计算hash值。

HashTable:

int hash = key.hashCode();
int index = (hash & 0x7FFFFFFF) % tab.length;

HashMap:

int hash = hash(k);
int i = indexFor(hash, table.length);

static int hash(Object x) {
  int h = x.hashCode();

  h += ~(h << 9);
  h ^= (h >>> 14);
  h += (h << 4);
  h ^= (h >>> 10);
  return h;
}

static int indexFor(int h, int length) {
  return h & (length-1);

第六,默认大小和增长方式不同

Hashtable和HashMap它们两个内部实现方式的数组的初始大小和扩容的方式。HashTable中hash数组默认大小是11,增加的方式是 old*2+1。HashMap中hash数组的默认大小是16,而且一定是2的指数。 

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/192110.html原文链接:https://javaforall.net

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • EVE模拟器的安装使用

    EVE模拟器的安装使用文章目录模拟器的安装一、为什么要使用模拟器?二、模拟环境要求1、硬件配置要求:2、系统配置要求三、模拟器的配置流程1、安装vmwareworkstation虚拟软件2、下载eve工具3、安装搜狗浏览器4、安装EVE工具包5、打开EVE虚拟机6、测试eve是否能正常使用模拟器的使用模拟器的安装一、为什么要使用模拟器?以前学习网络,没有一个好的模拟器,大家都用真实的设备做实验,但是效率太低了,而且每次学习新的内容需要自己插拔网线,搭建新的拓扑(或者使用万能拓扑),这样学习的效率十分低下,而且十分困难,导致

    2022年6月12日
    32
  • Linux 删除文件夹

    Linux 删除文件夹inux删除目录很简单,很多人还是习惯用rmdir1.直接rm就可以了:rm-rf目录名字-r就是向下递归,不管有多少级目录,一并删除-f就是直接强行删除,不作任何提示的意思

    2022年7月4日
    21
  • python meshgrid_numpy的生成网格矩阵 meshgrid()

    python meshgrid_numpy的生成网格矩阵 meshgrid()numpy模块中的meshgrid函数用来生成网格矩阵,最简单的网格矩阵为二维矩阵meshgrid函数可以接受x1,x2,…,xn等n个一维向量,生成N-D矩阵。1基本语法meshgrid(*xi,**kwargs)参数:xi-x1,x2,…,xn:array_like返回值:X1,X2,…,XN:ndarray2示例(二维网格)2.1一个参…

    2022年5月27日
    139
  • 递归改成循环_递归比循环效率高吗

    递归改成循环_递归比循环效率高吗Java递归,递归改循环为什么大家都说不建议用递归?递归容易造成栈溢出,在jdk1.5前虚拟机给每个栈桢的运行空间128kb,在1.5以后为1m的运行空间.递归是指先进后出,也就是说第一进栈的对象会最后一个出站,然后栈桢的空间只有1m,生产环境的数据需要递归的深度,一般情况下我们无法通过测试来进行模拟。所以对于递归的深度不可把控的情况下,是有栈溢出的风险。一个简单的例子测试递归的深度递…

    2022年9月17日
    0
  • 凶残的挖矿脚本,奴役我数千机器!

    凶残的挖矿脚本,奴役我数千机器!本文转载自不正经程序员温馨提示:本文中出现的命令和脚本,不要在自家服务器上随便运行,除非你知道自己在做什么。挖矿是把机器当作奴隶,一刻不停歇的去计算、运转,本质上是个无用的工作。但可惜的是,它能赚钱。用别人的机器去赚钱,更是很多人梦寐以求的,所以挖矿脚本屡禁不止。有钱的地方,就有技术。但反过来并不一定成立。牢记这个准则,就能够心平气和的学习新技术,而不是气急败坏的纠结为啥没钱。1.脚本从哪来?下面是一个http的报文。GET/console/images/%2E%2E%2F

    2022年7月13日
    12
  • Python中通过PyPDF2实现PDF拆分「建议收藏」

    Python中通过PyPDF2实现PDF拆分「建议收藏」场景PyPDF2是一个纯pythonPDF库,能够分割、合并、裁剪和转换PDF文件的页面。它还可以向PDF文件中添加自定义数据、查看选项和密码。它可以从PDF检索文本和元数据,还可以将整个文件合并在一起。PyPDF21.26.0文档:https://pythonhosted.org/PyPDF2/实现使用pip安装pypddf2新建merged.pdf有两页…

    2022年6月23日
    31

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号