到底什麼是hash呢?hash碰撞?爲什麼HashMap的初始容量是16?

原文:https://blog.csdn.net/qq_35583089/article/details/80048285 一 ,到底什麼是hash呢? hash(散列、雜湊)函數,是將任意長度的數據映射到有限長度的域上。直觀解釋起來,就是對一串數據m進行雜糅,輸出另一段固定長度的數據h,作爲這段數據的特徵(指紋)。 也就是說,無論數據塊m有多大,其輸出值h爲固定長度。到底是什麼原理?將m分成固定
相關文章
相關標籤/搜索