Map中HashMap和HashTable的区别

Map是用来存储键值对的数据结构；

（1）、在数组中通过数组下标对其内容进行索引的；

（2）、在Map中，则是通过对象来进行索引的，用来索 引的对象叫做key（键），其对应的对象是value（值）。

（3）、Map接口有两个实现类HashMap和HashTable，他 们保存元素的时候，都是无序的；并且HashMap和 HashTable都采用了hash法进行索引的。

1、HashMap

   HashMap是根据键的HashCode值存储数据，根据键（key）可以直接获取它的值（value），并且访问速度很快。

   （1）、HashMap里面存入的键值对在取出时没有固定的顺序，是随机的。

   （2）、在Map中插入、删除和定位元素，最好所选择HashMap。

2、HashTable

   在HashTable中，是同步的，同步指的是：在一个时间点只能有一个线程可以修改hash表，任何线程在执行HashTable的更新操作前都需要获取对象锁，其他线程则等待锁的释放。

3、HashMap和HashTable的区别

（1）、HashTable是同步的，HashMap是不能同步的；

（2）、HashTable不允许null值（键值对key和value都 不可以），HashMap则允许null值（键值对可以和 value都是可以的）。

（3）、HashTable类中contain（）方法，和containValue() 功能一样。

（4）、HashTable使用的是Enumeration（枚举），HashMap 使用的是Iterator（迭代器）。

（5）、哈希值的使用是不同的，HashTable直接使用对象 的hashCode，而HashMap则会重新计算hash值。

（6）、HashTable（11，old*2+1）和HashMap（16必须 是2的指数）两者的hash数组默认值大小不同。