散列

散列的关链是：散列函数和冲突解决

理想的散列表数据结构是由一个包含有关键字的具有固定大小的数组

散列函数：关键字到存储单元的映射

冲突解决：分离链接法　　开放定址法