HashMap源碼分析（JDK1.8）

1、哈希算法 將任意長度的二進制串映射爲固定長度的二進制串，這個映射規則就是哈希算法 通過原始數據映射之後得到的二進制值串就是哈希值 兩個不同的輸入值，根據同一散列函數計算出的散列值相同的現象叫做碰撞。  需要滿足的要求：   從哈希值不能反向推導出原始數據（單向哈希算法）   原始數據有一點變化，哈希值都會發生巨大不同   散列衝突要很小，對於不同的原始數據，哈希值相同的概率要小   計算效率要

>>阅读原文<<