HashTable出现于1.0版本 HashMap出现于1.2版本 HashTable是线程安全的(synchronized锁) HashMap是线程不安全的 因HashTable中存在synchronized锁 故其效率较之HashMap低 HashTable使用头插法 HashMap自1.8版本以后使用尾插法 原因是在并发情况下 若没有进行线程同步 头插法有很小的概率会导致死循环 HashTable存放的也是k-v键值对 但是均不能为null 否则会抛出NullPointerException HashTable中的table数组存放的数据类型为HashTable.Entry 默认容量为11 默认临界值为11*0.75=8 HashMap中的table数组存放的数据类型为HashMap.Node 默认容量为16 默认临界值为16*0.75=12 HashTable扩容机制简述: 1.int newCapacity = (oldCapacity << 1) + 1 2.若newCapacity - MAX_ARRAY_SIZE > 0 则进行判断: 1.若oldCapacity == MAX_ARRAY_SIZE 则return oldCapacity 2.否则newCapacity = MAX_ARRAY_SIZE 3.以newCapacity进行扩容 HashTable扩容机制部分代码: protected void rehash() { int oldCapacity = table.length; Entry<?,?>[] oldMap = table; // overflow-conscious code int newCapacity = (oldCapacity << 1) + 1; if (newCapacity - MAX_ARRAY_SIZE > 0) { if (oldCapacity == MAX_ARRAY_SIZE) // Keep running with MAX_ARRAY_SIZE buckets return; newCapacity = MAX_ARRAY_SIZE; } Entry<?,?>[] newMap = new Entry<?,?>[newCapacity];
集合_HashTable与HashMap
于 2022-09-22 16:17:48 首次发布