扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
这篇文章给大家介绍深入浅析Java中HashMap与HashTable容器的区别，内容非常详细，感兴趣的小伙伴们可以参考借鉴，希望对大家能有所帮助。
成都创新互联是一家企业级云计算解决方案提供商,超15年IDC数据中心运营经验。主营GPU显卡服务器，站群服务器，成都服务器托管，海外高防服务器，服务器机柜，动态拨号VPS，海外云手机，海外云服务器，海外服务器租用托管等。
1、HashMap
HashMap继承抽象类AbstractMap，实现接口Map、Cloneable, Serializable接口。HashMap是一种以键值对存储数据的容器，
由数组+链表组成，其中key和value都可以为空，key的值唯一。HashMap是非线程安全的， 对于键值对
HashMap内部会将其封装成一个对应的Entry对象。HashMap的存储空间大小是可以动态改变的：
存储过程
每个对象都有一个对应的HashCode值，根据HashCode值，调用hash函数，计算出一个hash值，根据该hash值调用indexFor函数，计算出在table中的存储位置，如果该位置已经有值，则存储在该位置对应的桶中。
public V put(K key, V value) {
if (table == EMPTY_TABLE) {
inflateTable(threshold);
}
if (key == null)
return putForNullKey(value);
int hash = hash(key);
int i = indexFor(hash, table.length);
for (Entry e = table[i]; e != null; e = e.next) {
Object k;
if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {
V oldValue = e.value;
e.value = value;
e.recordAccess(this);
return oldValue;
}
}
modCount++;
addEntry(hash, key, value, i);
return null;
}
public final int hash(Object k) {
int h = hashSeed;
if (0 != h && k instanceof String) {
return sun.misc.Hashing.stringHash42((String) k);
}
h ^= k.hashCode();
// This function ensures that hashCodes that differ only by
// constant multiples at each bit position have a bounded
// number of collisions (approximately 8 at default load factor).
h ^= (h >>> 20) ^ (h >>> 12);
return h ^ (h >>> 7) ^ (h >>> 4);
}
public final int hashCode() {
return Objects.hashCode(getKey()) ^ Objects.hashCode(getValue())
}
static int indexFor(int h, int length) {
// assert Integer.bitCount(length) == 1 : "length must be a non-zero power of 2";
return h & (length-1);
} 获取值
首先根据key的HashCode码计算出hash值，然后调用indexFor函数计算该entry对象在table中的存储位置，遍历该位置对应桶中存储的entry对象，如果存在对象的hash值和key与要查找的相同，则返回该对象。