关于hashtable和hashmap的区别

面试中常会出现的问题（码上以便记忆）

首先在数据结构上他们基本上是相同的

存储的为entry对象，该对象有四个属性：

-K key 键对象
-V value 值对象
-int hash 键对象的hash值
-Entry entry 指向链表中下一个Entry对象，可为null，表示当前Entry对象在链表尾部

存储的原理大概是这样的：使用一个函数使得每一个键值都有一个对应的函数值，然后再根据这些函数值来对键值对进行存储，相当于按照这个对应的函数值来进行分类，上面说的这个函数就是哈希函数，而对应的函数值就是哈希值，可以想象一个桶，分类后每一类是一个桶，把属于这个桶的键值对扔进去，而桶内通过是单链表连接。

hashtable和hashmap的不同之处：

1.他们继承的父类不同，hashtable继承的是dictionary类，而hashmap继承的是abstractmap类，其中abstractmap提供的基础方法更多，hashtable比hashmap则多了一个contains方法。

2.线程安全问题，hashtable是安全的，hashmap不安全，hashtable大部分对外接口都使用synchronized包裹（大概意思为当这个进程调用a方法时，另一个进程不能使用当前方法，而且放进就绪队列，等待使用结束再调用），hashmap则需要自己管理线程。

3.hashtable不允许键或者值为null，但是hashmap都可以

4.hashtable的初始容量为11，增加时2n+1，hashmap为16，增加时2n