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 要旧