HashMap和HashTable的区别

HashMap和HashTable的区别：

先说相同点是：

    HashMap和HashTable都是存储“键值对”的散列表，而且都是采用拉链法来实现的。存储的思想都是：通过table数组存储，数组的每个元素都是一个Entry，而一个Entry就是一个单项链表，Entry链表中的每个节点都保存了key-value数据。

不同点是：
1、线程安全不同：HashMap的方法是非同步的，若要在多线程下使用HashMap，需要我们额外的进行同步处理。对HashMap处理可以使用Collections类提供的synchronizedMap静态方法，或者直接使用JDK5.0之后提供的java.util.concurrent包里的ConcurrentHashMap类。HashTable几乎所有方法都是同步的，前面都加了synchronized关键字，它支持多线程。

2、对null值的处理不同
        HashMap的key和value都可以为null。HashTable的key和value都不可以为null。


3、支持的遍历种类不同
        HashMap只支持Iterator遍历。 HashTable支持Iterator和Enumeration两种方式遍历。

4、初始容量和扩容方式不同
        HashMap的默认容量是16,，扩容时，每次将容量变为原来的2倍；HashTable的默认容量是11，扩容时，每次将容量变为原来的2倍+1。

5、添加key-value的hash值算法不同
        HashMap添加元素时，是使用自定义的哈希算法； HashTable是直接采用key的hashCode()。