今天被問了hashmap的原始碼，雖然之前看過，但是時間一長，而且當時沒有做任何筆記，回答非常的模糊，所以決定回頭再讀一次。
hashmap預設初始化大小為16
tatic final
int default_initial_capacity =
1<<
4;
static
final
int maximum_capacity =
1<<
30;
static
final
float default_load_factor =
0.75f
;
static
final
int treeify_threshold =
8;
static
final
int untreeify_threshold =
6;
static
final
int min_treeify_capacity =
64;
resize（）
//擴容方法
final node
resize()
//如果沒有超過且原有容量擴大一倍不大於最大容量
elseif(
(newcap = oldcap <<1)
< maximum_capacity &&
oldcap >= default_initial_capacity)
newthr = oldthr <<1;
//新的容量為原來的2倍
}else
if(oldthr >0)
// initial capacity was placed in threshold
//如果原容量為0且原map的可裝載元素數大於0，則用原可裝載數作為新map的最大容量
newcap = oldthr;
else
if(newthr ==0)
threshold = newthr;
//這裡初始化乙個新容量的map
@suppresswarnings()
node
newtab =
(node
)new
node
[newcap]
; table = newtab;
if(oldtab != null)
else
}while
((e = next)
!= null);if
(lotail != null)
if(hitail != null)}}
}}return newtab;
}
final
void
split
(hashmap map, node[
] tab,
int index,
int bit)
else}if
(lohead != null)}if
(hihead != null)
}}
//將桶內所有的 鍊錶節點 替換成 紅黑樹節點
final
void
treeifybin
(node[
] tab,
int hash)
tl = p;
}while
((e = e.next)
!= null)
;//讓桶的第乙個元素指向新建的紅黑樹頭結點，以後這個桶裡的元素就是紅黑樹而不是鍊錶了if(
(tab[index]
= hd)
!= null)
hd.treeify
(tab);}
} treenode replacementtreenode
(node p, node next)
final
void
treeify
(node[
] tab)
else}}
}moveroottofront
(tab, root)
;}
原始碼分析 HashMap原始碼再讀 基於Java8
最近工作不是太忙，準備再讀讀一些原始碼，想來想去，還是先從jdk的原始碼讀起吧，畢竟很久不去讀了，很多東西都生疏了。當然，還是先從炙手可熱的hashmap，每次讀都會有一些收穫。當然，jdk8對hashmap有一次優化 我們首先看到的，應該是它的一些基本引數，這對於我們了解hashmap有一定的作用...
再讀SIFT理論及原始碼
sift特徵點檢測及描述 引言 sift特徵點，尺度不變的特徵變換。其具有尺度不變性 高斯差分金字塔 旋轉不變性 主方向 部分放射不變性 在統計梯度方向直方圖時對直方圖進行了高斯平滑 sift特徵分為兩部分，第乙個是要檢測一幅影象中關鍵點的位置，第二個是要生成乙個描述子來表示這個點位置。名詞解釋 1...
HashMap原始碼系列 HashMap的屬性
public class hashmap extends abstractmap implements map,cloneable,serializable容載因子 容載因子越大，table陣列中儲存的資料越密集，碰撞的可能性就越大。容載因子越小，儲存越稀疏，碰撞的可能性就越小，不過浪費儲存空間。轉...