深入理解Java中的HashMap

@TOC 一：哈希表            哈希表（又叫散列表，Hash table）：是根据关键码值（Key value）而直接进行访问的数据结构。即：它通过把关键码值映射到表中的一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数或者哈希函数，存放记录的数据叫做散列表或哈希表。         给定表M，存在函数f（key），对任意给定的关键字值key，带入函数后若能得到包含该关键字

>>阅读原文<<