程序員代碼面試指南補充

目錄   1 hash函數的性質 （1）輸入域是無窮的，但是輸出域是有限的 （2）不是隨機產生的輸出，相同的輸入一定對應相同的輸出 （3）不同的輸入可能會導致相同的輸出（hash碰撞） （4）輸出的值在整個輸出域幾乎是均勻分佈的（離散性） 2 hash表 hash表的存儲數據如下圖所示：  每個字符是隨機均勻分佈在長度爲10的數組上的，因爲字符多，那麼在相同位置字符使用鏈表連接的（JDK1.8之前

>>阅读原文<<