温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

HashMap与HashTable的异同点有哪些

发布时间:2021-12-18 15:22:20 来源:亿速云 阅读:153 作者:iii 栏目:云计算

本篇内容介绍了“HashMap与HashTable的异同点有哪些”的有关知识,在实际案例的操作过程中,不少人都会遇到这样的困境,接下来就让小编带领大家学习一下如何处理这些情况吧!希望大家仔细阅读,能够学有所成!

相同点:
	1>都是Map的子类。
	2>都是基于Entry数组实现的。
	
不同点:
	1>HashMap多线程下是不安全的,HashTable是线程安全的。
	2>HashMap的key和value都允许为null,HashTable的key和value都不允许为null(key或value为null时会抛出空指针异常)。
	3>HashMap的默认容量是16,扩容后的容量是之前的2倍;HashTable的默认容量是11,扩容后的容量是之前的2倍+1。
	4>获取bucket的方式不同:
		-------------------------------------------------
		HashTable获取数组下标的方式:取模法
		代码:
			int hash = hash(key);
			int index = (hash & 0x7FFFFFFF) % tab.length;
		说明:
			1)根据key获得一个hashValue[注:hashValue=hash(key)&0x7FFFFFFF],然后用hashValue对数组的长度取模得到数组的下标,即:hashValue%length
			2)取模法基本能保证元素在哈希表中散列的比较均匀,但是取模会用到除法运算,效率很低。

		-------
		HashMap获取数组下标的方式:按位与
		代码:
			int hash = hash(key);
			int i = indexFor(hash, table.length);
			static int indexFor(int h, int length) {
				return h & (length-1);
			}
		说明:
			1)根据key获得一个hashValue[注:hashValue=hash(key)],然后用hashValue对length-1进行按位与运算得到数组的下标,即:hashValue&(length-1)
			2)数组的length必须是2的整数次幂,原因如下:
				第一:若length是2的整数次幂,则hashValue&(length-1)等价于hashValue%length,那么hashValue&(length-1)同样也实现了均匀散列,但是(位运算)效率会更高。
					1>归纳:
						2^1 -1 = 0000 0001 
						2^2 -1 = 0000 0011 
						2^3 -1 = 0000 0111 
						2^n -1 = 0000 (n个1) 
					2>举例:
						若:hashValue=29,length=16
						则:hashValue & (length -1)  ==>  29 & (2^4-1)  ==>  00011101 & 00001111 = 00001101 ==>  13  ==>  0<= hashValue & (length -1) <=length -1
							hashValue % length		 ==>  29 % 16		==>	 13										 ==>  0<= hashValue % length <=length -1
						故:hashValue & (length -1) == hashValue % length
					3>结论:当length=2^n时,hashValue & (length -1) == hashValue % length,且二者的结果范围都是:0到length-1之间的整数。
			  
				第二:若length为奇数,则length-1为偶数,偶数(二进制)的最后一位是0,从而导致hashValue&(length-1)的最后一位永远为0,
					  即:hashValue&(length-1)的结果永远为偶数,最终导致数组中下标为奇数的空间全部被浪费掉。
		-------------------------------------------------

“HashMap与HashTable的异同点有哪些”的内容就介绍到这里了,感谢大家的阅读。如果想了解更多行业相关的知识可以关注亿速云网站,小编将为大家输出更多高质量的实用文章!

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI