Java HashMap和HashTable的区别

UML结构图

从这个图中我们可以看到：HashMap和HashTable都实现了Map接口，但是HashMap继承了AbstractMap，而HashTable继承了Dictionary类。其实HashMap还有一个内部类Node，Node实现了Map.Entry<K,V>，HashMap存储的每一个节点都是一个Node对象。

区别

HashMap	线程安不全	允许有null的键和值	效率相对高	方法不是synchronized	Iterator 迭代器	有containsvalue和containsKey方法	底层是数组+链表
HashTable	线程安全	不允许有null的键和值	效率相对低	方法都是synchronized	Enumerator 迭代器	有contains方法	底层是数组+链表+红黑树

HashMap重要参数

// 默认容量 16
static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16
// 最大容量 2^30
static final int MAXIMUM_CAPACITY = 1 << 30;
// 默认负载因子0.75，扩容容量=当前容量+当前容量*0.75
static final float DEFAULT_LOAD_FACTOR = 0.75f;
// 将链表转换为红黑树的阈值
static final int TREEIFY_THRESHOLD = 8;
// 将红黑树变为链表的阈值
static final int UNTREEIFY_THRESHOLD = 6;
// 变为红黑树的最小容量
static final int MIN_TREEIFY_CAPACITY = 64;

jdk1.7和1.8的对比