不太简单的来说hashtable和hashmap

hashMap只是使用的hashtable的原理，并没有继承关系
所以
数组与链表。数组的特点就是查找容易，插入删除困难；而链表的特点就是查找困难，但是插入删除容易。既然两者各有优缺点，那么我们就将两者的有点结合起来，让它查找容易，插入删除也会快起来。哈希表就是讲两者结合起来的产物

为什么hashMap的key和value都允许为null值但是key只能为一个null
在hashMap中key为null的键值对永远都放在以table[0]为头结点的链表中。
hashMap的存储结构

图中，数字部分即代表哈希表，也称为哈希数组，数组的每个元素都是一个单链表的头节点，链表是用来解决冲突的，如果不同的key映射到了数组的同一位置处，就将其放入单链表中。

hashMap的扩容机制
HashMap内存储数据的Entry数组默认是16，如果没有对Entry扩容机制的话，当存储的数据一多，Entry内部的链表会很长，这就失去了HashMap的存储意义了。所以HasnMap内部有自己的扩容机制。HashMap内部有：
变量size，它记录HashMap的底层数组中已用槽的数量；
变量threshold，它是HashMap的阈值，用于判断是否需要调整HashMap的容量（threshold = 容量*加载因子）
变量DEFAULT_LOAD_FACTOR = 0.75f，默认加载因子为0.75
HashMap扩容的条件是：当size大于threshold时，对HashMap进行扩容

hashMap的构造方法中提供了自定义初始容量和加载因子的方法

更深入的讲解hashMap：
http://blog.****.net/ns_code/article/details/36034955

hashMap只是使用的hashtable的原理，并没有继承关系
所以
数组与链表。数组的特点就是查找容易，插入删除困难；而链表的特点就是查找困难，但是插入删除容易。既然两者各有优缺点，那么我们就将两者的有点结合起来，让它查找容易，插入删除也会快起来。哈希表就是讲两者结合起来的产物

为什么hashMap的key和value都允许为null值但是key只能为一个null
在hashMap中key为null的键值对永远都放在以table[0]为头结点的链表中。

hashMap的扩容机制
HashMap内存储数据的Entry数组默认是16，如果没有对Entry扩容机制的话，当存储的数据一多，Entry内部的链表会很长，这就失去了HashMap的存储意义了。所以HasnMap内部有自己的扩容机制。HashMap内部有：
变量size，它记录HashMap的底层数组中已用槽的数量；
变量threshold，它是HashMap的阈值，用于判断是否需要调整HashMap的容量（threshold = 容量*加载因子）
变量DEFAULT_LOAD_FACTOR = 0.75f，默认加载因子为0.75
HashMap扩容的条件是：当size大于threshold时，对HashMap进行扩容

hashMap的构造方法中提供了自定义初始容量和加载因子的方法

更深入的讲解hashMap：
http://blog.****.net/ns_code/article/details/36034955