Map
Map---映射，是以键值对的形式存储的，其中键的存储是基于哈希码的，因此Map在存储键值对的时候内存空间是不连续的。Map在刚创建对象的时候，开辟了16个大小的空间，加载因子是0.75f，所以当添加第13个元素的时候，map扩容。Map是一个接口，不是集合。有人也认为它是一个双链集合。有两个比较重要的实现类：HashMap---是线程不安全的，是异步的，是HashTable的简化版，在存储的时候允许一个键为空，允许多个值为空。HashTable---是线程安全的，是同步的，因此效率较低。在存储的时候，不允许键值对为空。----HashMap和HashTable中关于键值对的计算存储方式一样吗？---
HashMap
HashMap的工作原理？
HashMap是基于hashing的原理，我们使用put(key,value)存储对象到HashMap中，使用get（key）从HashMap中获取对象。当我们
给put()方法传递键和值时，我们先对键调用HashCode()方法，返回的hashCode用于找到bucket位置来储存Entry对象。
HashMap不是线程安全的
HashMap是map接口的子类，是将键映射到值的对象，其中键和值都是对象，并且不能包含重复键，但可以包含重复值。HashMap允许null key和null value，而hashtable不允许。
HashTable是线程安全。
HashMap是Hashtable的轻量级实现（非线程安全的实现），他们都完成了Map接口，主要区别在于HashMap允许空（null）键值（key）,由于非线程安全，效率上可能高于Hashtable。
HashMap允许将null作为一个entry的key或者value，而Hashtable不允许。 HashMap把Hashtable的contains方法去掉了，改成containsvalue和containsKey。因为contains方法容易让人引起误解。 Hashtable继承自Dictionary类，而HashMap是Java1.2引进的Map interface的一个实现。 最大的不同是，Hashtable的方法是Synchronize的，而HashMap不是，在多个线程访问Hashtable时，不需要自己为它的方法实现同步，而HashMap 就必须为之提供外同步。 Hashtable和HashMap采用的hash/rehash算法都大概一样，所以性能不会有很大的差
总结：
|
hashmap |
线程不安全 |
允许有null的键和值 |
效率高一点、 |
方法不是Synchronize的要提供外同步 |
有containsvalue和containsKey方法 |
HashMap 是Java1.2 引进的Map interface 的一个实现 |
HashMap是Hashtable的轻量级实现 |
|
hashtable |
线程安全 |
不允许有null的键和值 |
效率稍低、 |
方法是是Synchronize的 |
有contains方法方法 |
、Hashtable 继承于Dictionary 类 |
Hashtable 比HashMap 要旧 |