深入理解Java中的HashMap

@TOC 一：哈希表            哈希表（又叫散列表，Hash table）：是根據關鍵碼值（Key value）而直接進行訪問的數據結構。即：它通過把關鍵碼值映射到表中的一個位置來訪問記錄，以加快查找的速度。這個映射函數叫做散列函數或者哈希函數，存放記錄的數據叫做散列表或哈希表。         給定表M，存在函數f（key），對任意給定的關鍵字值key，帶入函數後若能得到包含該關鍵字

>>阅读原文<<