Hashtable的底层也是一个map
1.HashTable不能插入Null,HashMap可以插入null
package com.example.demo.mapper;
import java.util.HashMap;
import java.util.Hashtable;
import java.util.Map;
public class Test {
public static void main(String[] args) {
HashMap<String,Integer>map=new HashMap<>();
map.put(null,null);
for (Map.Entry<String, Integer> x : map.entrySet()) {
System.out.println(x.getKey()+"--"+x.getValue());
}
System.out.println("---------------------------------------------");
Hashtable<String,Integer>map1=new Hashtable<>();
map1.put(null,null);
for (Map.Entry<String, Integer> x : map1.entrySet()) {
System.out.println(x.getKey()+"--"+x.getValue());
}
}
}
2.HashTable是线程安全的,HashMap是线程不安全的
HashTable有sync关键字,所以是线程安全的
HashMap没有sync关键字,所以是线程不安全的
3.HashTable初始容量11,HashMap初始容量16
构造一个新的空哈希表,该哈希表具有默认的初始容量(11)以及负载系数(0.75)。
构造一个具有默认初始容量16,和默认负载系数(0.75)。
4.HashTable扩容2倍加1,HashMap扩容2倍
这里的<<1,就相当于乘2,所以是2倍+1
5.HashTable底层是链表+数组,HashMap底层是链表+数组+红黑树
这个next就是下一个节点,也就是链表
所以HashTable的底层就是链表+数组
Node<K,V>[] tab,链表加数组
TreeNode红黑树
所以我们可以得出,HashMap的底层是链表+数组+红黑树
总结
1.HashTable不能插入Null,HashMap可以插入null
2.HashTable是线程安全的,HashMap是线程不安全的
3.HashTable初始容量11,HashMap初始容量16
4.HashTable扩容2倍加1,HashMap扩容2倍
5.HashTable底层是链表+数组,HashMap底层是链表+数组+红黑树