HashMap和Hashtable的区别

HashMap:

public class HashMap<K,V> extends AbstractMap<K,V>
    implements Map<K,V>, Cloneable, Serializable {

Hashtable

public class Hashtable<K,V>
    extends Dictionary<K,V>
    implements Map<K,V>, Cloneable, java.io.Serializable {

1、HashMap和Hashtable都支持clone和序列化都是实现的Map<K,V>接口。

2、Map<K,V>的作用:

public interface Map<K,V>

将键映射到值的对象。一个映射不能包含重复的键;每个键最多只能映射到一个值。

Map 接口提供三种collection 视图,允许以键集、值集或键-值映射关系集的形式
查看某个映射的内容。映射顺序 定义为迭代器在映射的 collection 视图上返回其
元素的顺序。某些映射实现可明确保证其顺序,如 TreeMap 类;另一些映射实现则
不保证顺序,如 HashMap 类。

3、看一个重要的,
HashMap
在这里插入图片描述
Hashtable
在这里插入图片描述
从上面两张图可以看出来,HashMap是非同步的,HashTable是同步的

4、另一个是迭代器的区别,HashMap的迭代器是fail-fast,而Hashtable的enumerator迭代器不是fail-fast的

5、HashMap不能保证随着时间推移Map中的元素次序是保持不变的。
对于这一点我也不知道算不算区别,在很多帖子上都发现有这一个算法,但是部分帖子对于这个的解释是输入顺序和输出顺序不一致。
如果是这样的话,经过测试那么Hashtable也是不能保证的。
在语文角度讲,那么是不是会有这样一种情况,再多次输出后,HashMap第一次输出顺序和后几次输出顺序不同,和HashTable则会维持稳定顺序。

为了检测是否有这么神奇的东西专门做了一个测试

public class Test {

	public HashMap<Integer, Integer> getHashMap() {
		HashMap<Integer, Integer> hashMap = new HashMap<>();
		hashMap.put(900500000, 1);
		hashMap.put(300110000, 1);
		hashMap.put(100000000, 1);
		hashMap.put(100000200, 1);
		hashMap.put(200000000, 1);
		return hashMap;
	}
}
public static boolean isSort(Integer arr[], Set<Integer> set) {
		Integer[] array1 = new Integer[5];
		array1 = set.toArray(array1);
		for(int i=0;i<arr.length;i++)
		{
			if(!array1[i].equals(arr[i]))
				return false;
		}
		return true;
	}

	public static void main(String[] args) {
		Integer arr[] = new Integer[5];
		int equ=0;
		for (int i = 0; i < 100000000; i++) {
			Test test = new Test();
			HashMap<Integer, Integer> hashMap = test.getHashMap();
			Set<Integer> keySet = hashMap.keySet();
			if (i == 0) {
				arr = keySet.toArray(arr);
			}
			if(isSort(arr, keySet))
				equ++;
		}
		System.out.println("共计算100000000次\n"+"相同的次数"+equ);
	}

计算结果是:
共计算100000000次
相同的次数100000000

所以做到这里我也就不太清楚这个区别在哪,如果有知道的大佬,麻烦评论告知一下。

6、HashMap可以接收null值

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值