HashMap和Hashtable区别

HashMap和Hashtable是Java中常用的哈希表实现，它们都是基于哈希表的键值映射工具类。虽然它们有很多相同点，但也存在一些不同点。本文将介绍它们的相同点和不同点，并给出示例代码。

相同点

1. 都实现了map、Cloneable（可克隆）、Serializable（可序列化）这三个接口，因此它们都可以用于存储键值对，并提供了一些常用的操作方法，如get、put、remove等。

2. 提供了常用操作方法：HashMap和Hashtable都提供了一些常用的操作方法，如size()方法用于获取键值对的数量，isEmpty()方法用于判断是否为空等。

不同点

1. 底层数据结构不同:jdk1.7底层都是数组+链表,但jdk1.8 HashMap加入了红黑树

2. Hashtable 是不允许键或值为 null 的，HashMap 的键值则都可以为 null。

3. 添加key-value的hash值算法不同：HashMap添加元素时，是使用自定义的哈希算法,而HashTable是直接采用key的hashCode()

4. 实现方式不同：Hashtable 继承的是 Dictionary类，而 HashMap 继承的是 AbstractMap 类。

5. 初始化容量不同：HashMap 的初始容量为：16，Hashtable 初始容量为：11，两者的负载因子默认都是：0.75。

6. 扩容机制不同：当已用容量>总容量 * 负载因子时，HashMap 扩容规则为当前容量翻倍，Hashtable 扩容规则为当前容量翻倍 +1。

7. 支持的遍历种类不同：HashMap只支持Iterator遍历,而HashTable支持Iterator和Enumeration两种方式遍历

8. 迭代器不同：HashMap的迭代器(Iterator)是fail-fast迭代器，而Hashtable的enumerator迭代器不是fail-fast的。所以当有其它线程改变了HashMap的结构（增加或者移除元素），将会抛出ConcurrentModificationException，但迭代器本身的remove()方法移除元素则不会抛出ConcurrentModificationException异常。但这并不是一个一定发生的行为，要看JVM。而Hashtable 则不会。

9. 部分API不同：HashMap不支持contains(Object value)方法，没有重写toString()方法,而HashTable支持contains(Object value)方法，而且重写了toString()方法

10. 同步性不同: Hashtable是同步(synchronized)的，适用于多线程环境,
    而hashmap不是同步的，适用于单线程环境。多个线程可以共享一个Hashtable；而如果没有正确的同步的话，多个线程是不能共享HashMap的。
    ?

下面是一个示例代码，演示了HashMap和Hashtable的使用：

import java.util.*;

public class MapTest {
    public static void main(String[] args) {
        // 创建HashMap对象
        Map<String, Integer> hashMap = new HashMap<>();
        hashMap.put("apple", 1);
        hashMap.put("banana", 2);
        hashMap.put("orange", 3);
        System.out.println("HashMap: " + hashMap);
        // 获取键对应的值
        int value = hashMap.get("banana");
        System.out.println("Value of banana: " + value);
        // 删除键值对
        hashMap.remove("apple");
        System.out.println("After remove apple: " + hashMap);
        // 遍历键值对
        for (Map.Entry<String, Integer> entry : hashMap.entrySet()) {
            System.out.println("Key: " + entry.getKey() + ", Value: " + entry.getValue());
        }
        // 创建Hashtable对象
        Map<String, Integer> hashtable = new Hashtable<>();
        hashtable.put("apple", 1);
        hashtable.put("banana", 2);
        hashtable.put("orange", 3);
        System.out.println("Hashtable: " + hashtable);
        // 获取键对应的值
        value = hashtable.get("banana");
        System.out.println("Value of banana: " + value);
        // 删除键值对
        hashtable.remove("apple");
        System.out.println("After remove apple: " + hashtable);
        // 遍历键值对（注意：由于Hashtable不是线程安全的，因此在遍历时需要加锁）
        synchronized (hashtable) {
            for (Object key : hashtable.keySet()) {
                System.out.println("Key: " + key + ", Value: " + hashtable.get(key));
            }
        }
    }
}

?