HashMap,HashTable,TreeMap,WeakHashMap有哪些区别？

          Java 为数据结构中的映射文件定义了一个接口java.util.Map,它包含了三个实现类  HashMap,HashTable,TreeMap.

Map是用来存放键值对的数据结构，在数组中通过数组下标来对其内容进行索引，而在MAP中，则是通过对象来进来索引，用来索引的对象叫做Key，其对应的对象叫做Value。

        HashMap是一个最常用的MAP，它根据键的hashcode值存储数据，根据键可以直接获取他的值，具有很快的访问速度。由于Hashmap与Hashtable都采用了hash法进行索引，因此二者具有很多的相似之处，他们主要有如下的一些区别：

      1） HashMap是HashTable的轻量级实现（非 线程安全的实现），他们都完成了Map接口，主要区别在于HashMap允许为空（null），但注意，最多只允许有一条键值为null，而HashTable则不允许。

      2）HashMap把HashTable的contains方法去掉了，改成了containsValue和containsKey，因为contains方法容易让人引起误解。HashTable类继承自Dictionary类，而HashMap则是java1.2引进的Map interface的一个实现。

      3） HashTable方法是线程安全的，而HashMap不支持线程的同步，所以他不是线程安全的。在多个线程同时访问HashTable时，不需要开发人员对它进行同步，而对于HashMap，开发人员必须提供额外的同步机制。所以，就效率而言，HashMap可能略高于HashTable。

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

        5）HashTable和HashMap采用的hash/rehash算法几乎一样，所以性能不会有太大的差异。

       6）在HashTable中，hash数组默认大小为11，增加的方式为oldx2+1，在HashMap中，hash数组的默认大小为16，而且一定是2的指数。

       7） hash值的使用不同，HashTable直接使用对象的hashCode。

      以上三种类型中，使用最多的是HashMap，HashMap里面存入的键值对在取出时没有固定的顺序，是随机的。一般而言，在Map中插入，删除，定位元素，HashMap是最好的选择。由于TreeMap实现了SoerMap接口，能够把它保存的记录根据键排序，因此，取出来的是顺序后的。如果需要按自然顺序或自定义顺序遍历键，那么TreeMap会更好。LinkedHashMap是HashMap的一个子类，如果需要输出的顺序和输入的顺序相同，那么用LinkedHashMap可以实现，它还可以按读取顺序来排列。

        8） WeakHashMap和HashMap类似，二者不同之处在于WeakHashMap中的key采用的是“弱引用”方式，只要WeakHashMap中的key不再被外界引用，他就可以被垃圾回收器回收。而HashMap中采用的是“强引用的方式”，当HashMap中的key没有被外界引用时，只有在这个key在hashmap中被删除时才会 被GC。

    

   常见笔试题：

     1. 在HashTable的上下文中，同步指的是什么？

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

      2. 如何实现HashMap的同步？

     答： HashMap可以通过  Map m = Collections.synchronizedMap（new HashMap（））来达到同步的效果。具体而言，该方法返回一个同步的Map，该Map封装了底层的HashMap的所有方法，使得底层的HashMap即使是在多线程的环境下也是安全的。