摘要：采用鏈地址法來處理沖突這個(gè)就被賦值到里面去了。的應(yīng)用非常廣泛，是新框架中用來代替的類，也就是說建議使用，不要使用的方法是同步的，未經(jīng)同步直接使用對象的中數(shù)組默認(rèn)大小是，增加的方式是。中數(shù)組的默認(rèn)大小是，而且一定是的指數(shù)
Hashmap采用鏈地址法來處理沖突：
void addEntry(int hash, K key, V value, int bucketIndex) {
if ((size >= threshold) && (null != table[bucketIndex])) {
resize(2 * table.length);
hash = (null != key) ? hash(key) : 0;
bucketIndex = indexFor(hash, table.length);
}
createEntry(hash, key, value, bucketIndex);
}
void createEntry(int hash, K key, V value, int bucketIndex) {
Entry e = table[bucketIndex];
table[bucketIndex] = new Entry<>(hash, key, value, e);
size++;
}
這個(gè)e就被賦值到next里面去了。
get的時(shí)候也是用鏈表來個(gè)get：
final Entry getEntry(Object key) {
if (size == 0) {
return null;
}
int hash = (key == null) ? 0 : hash(key);
for (Entry e = table[indexFor(hash, table.length)];
e != null;
e = e.next) { //注意這個(gè)大的for循環(huán)。循環(huán)一個(gè)鏈棧。next自然就在里面
Object k;
if (e.hash == hash &&
((k = e.key) == key || (key != null && key.equals(k))))
return e;
}
return null;
}
HashMap產(chǎn)生的原因是不同的key會(huì)產(chǎn)生相同的數(shù)組下標(biāo)地址。數(shù)組下標(biāo)地址里面存了鏈表。查詢的時(shí)候，先table[indexFor(hash, table.length)]找到數(shù)組下標(biāo)，再根據(jù)key來尋找結(jié)果。
http://zhangshixi.iteye.com/blog/672697
什么是加載（裝載因子）:
加載因子是表示Hsah表中元素的填滿的程度.若:加載因子越大,填滿的元素越多,好處是,空間利用率高了,但:沖突的機(jī)會(huì)加大了.反之,加載因子越小,填滿的元素越少,好處是:沖突的機(jī)會(huì)減小了,但:空間浪費(fèi)多了.
沖突的機(jī)會(huì)越大,則查找的成本越高.反之,查找的成本越小.因而,查找時(shí)間就越小.
因此,必須在 "沖突的機(jī)會(huì)"與"空間利用率"之間尋找一種平衡與折衷. 這種平衡與折衷本質(zhì)上是數(shù)據(jù)結(jié)構(gòu)中有名的"時(shí)-空"矛盾的平衡與折衷.
loadfactor默認(rèn)0.75，就是說差不多快滿（默認(rèn)取3/4)的時(shí)候重新hash/resize，這樣可以避免hashmap里面每個(gè)table元素上的鏈表長度過長，影響hashmap的效率；
默認(rèn)加載因子，加載因子是一個(gè)比例，當(dāng)HashMap的數(shù)據(jù)大小>=容量*加載因子時(shí)，HashMap會(huì)將容量擴(kuò)容
static final float DEFAULT_LOAD_FACTOR = 0.75f;
當(dāng)實(shí)際數(shù)據(jù)大小超過threshold時(shí)，HashMap會(huì)將容量擴(kuò)容，threshold＝容量*加載因子
int threshold;
threshold是每次都要計(jì)算好的值。（擴(kuò)容一次就計(jì)算一次）
HashMap本身存儲(chǔ)的也是數(shù)組。。
Hashtable的應(yīng)用非常廣泛，HashMap是新框架中用來代替Hashtable的類，也就是說建議使用HashMap，不要使用Hashtable
1.Hashtable的方法是同步的，HashMap未經(jīng)同步
2.Hashtable直接使用對象的hashCode
3.Hashtable中hash數(shù)組默認(rèn)大小是11，增加的方式是 old*2+1。HashMap中hash數(shù)組的默認(rèn)大小是16，而且一定是2的指數(shù)
文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/65309.html
