【Java源码分析】HashTable源码分析.doc

【Java源码分析】HashTable源码分析 android6.0源码分析之Runtime的初始化类的定义 public class HashtableK,V extends DictionaryK,V implements MapK,V, Cloneable, java.io.Serializable {} 注意前面虽然说HashTable和HashMap是非常像的，但是这两个类的父类是不一样的。前者是字典类的子类，后者是抽象Map的子类。 HashTable 也是将key映射到value的集合类，key不允许为null，并且作为key的类是必须实现hashCode()和equals()方法 影响HashTable的性能的两个因素也是容量capacity和装载因子load-factor。关于这一点和HashMap是一样的，默认装载因子也是0.75 初始化容量用于控制空间利用率和扩容之间的平衡，如果初始容量很小，那么后续可能引发多次扩容(扩容会重新分配空间，再hash，并拷贝数据，所以比较耗时)；如果初始容量很大，可能会有点浪费存储空间；所以和HashMap一样，最好预估一个合理的初始大小 迭代器创建并迭代的过程中同样是不允许修改HashTable结构的(比如增加或者删除数据)，否则出现fail-fast，同时fail-fast虽然抛出了ConcurrentModificationException但是它并不能保证线程安全性 HashTable是线程安全的如果程序本身不是多线程环境下运行，那么建议使用HashMap，如果是高并发环境下，建议使用java.util.concurrent.ConcurrentHashMap，只有在一般并发环境下建议使用HashTable 重要的成员变量 private transient EntryK,V[] table; // 基于数组实现 private transient int count; // 实际存放的实体个数 private int threshold; // 阈值，用于判断是否需要扩容 private float loadFactor; // 装载因子 构造函数 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(loadFactor)) throw new IllegalArgumentException(Illegal Load: +loadFactor); if (initialCapacity==0) initialCapacity = 1; this.loadFactor = loadFactor; table = new Entry[initialCapacity]; threshold = (int)Math.min(initialCapacity * loadFactor, MAX_ARRAY_SIZE + 1); useAltHashing = sun.misc.VM.isBooted() (initialCapacity = Holder.ALTERNATIVE_HASHING_THRESHOLD); } public Hashtable(Map? extends K, ? extends V t) { this(Math.max(2*t.size(), 11), 0.75f); putAll(t); } 构造函数和HashMap一样，不同点在于默认容量不一样，HashTable的默认容量是11 hash函数 transient final int hashSeed = sun.misc.Hashing.randomHashSeed(this); private int hash(Object k) { if (useAltH