哈希表简述

哈希表（散列表）：根据关键码值key value直接进行访问记录的数据结构。其中映射函数叫做散列函数，存放记录的数组叫做散列表。

作用：可以提供快速的插入操作和查找操作。

优点：运算速度比树（O（n））快,编程实现较容易。

缺点：由于哈希表是基于数组的，数组创建后难于扩展。若哈希表基本填满，性能会严重下降。（所以要提前确定好要存储多少数据）

总结：若不需要有序遍历数据，且数据大小已知，用哈希表方便。