Java集合-----Hashtable

概述

      Hashtable，很大程度上和HasMap的实现差不多，但也有不同，之后我们会阐述。Hashtable和HashMap都可以将key和value结合起来构成键值对，通过put(key,value)方法保存起来，然后通过get(key)方法获取相应的value。

Hashtable类定义

      Hastable在Java中定义：

public class Hashtable<K,V>
    extends Dictionary<K,V>
    implements Map<K,V>, Cloneable, java.io.Serializable {
   
    /...
}

      我们发现，去HashMap不同的是，Hashtable继承于Dictionary类，这个类是将任何键映射到相应值的类的抽象弗雷。每个键和每个值都是一个对象。在任何一个Dictionary对象中，每个键至多与一个值相关联。

Hashtable中的属性

      我们来看看Hashtable的类属性：

	// Entry[]数组：用于存放集合中的元素
	private transient Entry<?,?>[] table;

	// 集合中Entry键值对的数量。注意count不是容器的大小。
    private transient int count;
	
	// 阈值
    private int threshold;

	// 加载因子
    private float loadFactor;

	//记录集合修改的次数。
    private transient int modCount = 0;

    private static final long serialVersionUID = 1421746759512286392L;

      类构造器：

// 默认构造器，默认创建一个容量为11的Entry[]数组，且加载因子为0.75
public Hashtable() {
   
        this(11, 0.75f);
}

// 带有一个参数的构造器，其中调用的是带有两个参数的构造器。
public Hashtable(int initialCapacity) {
   
        this(initialCapacity, 0.75f);
}


public Hashtable(int initialCapacity, float loadFactor) {
   
        // 判断参数合法性
        if (initialCapacity < 0)
            throw new IllegalArgumentException("Illegal Capacity: "+
                                               initialCapacity);
        // 判断参数合法性
        if (loadFactor <= 0 || Float.isNaN