HashMap与HashTable都是Java中的数据结构，但它们之间存在显著差异。HashTable不允许键或值为null，且是线程安全的，而HashMap则允许null键值对，且非线程安全。HashMap在JDK7中采用数组+链表实现，JDK8引入了红黑树，新节点插入在链表尾部。扩容方面，HashTable初始大小为11，HashMap为16，两者扩容时都会将旧容量翻倍。
HashMap、Hashtable的区别
1.HashTable
- 底层数组+链表实现，无论key还是value都不能为null，线程安全，实现线程安全的方式是在修改数据时锁住整个HashTable，效率低。
- 初始size为11，扩容：newsize = olesize*2+1
2.HashMap
hashMap的jdk7和jdk8有一定区别；
1.实现方式
jdk7中使用数组+链表来实现，jdk8使用的数组+链表+红黑树
2.新节点插入到链表是的插入顺序不同
jdk7插入在头部（在多线程扩容时容易造成死循环问题），jdk8插入在尾部
共同特点：
- 可以存储null键和null值，线程不安全
- 初始size为16，扩容：newsize = oldsize*2，size一定为2的n次幂
- 扩容针对整个Map，每次扩容时，原来数组中的元素依次重新计算存放位置，并重新插入
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
