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