2021/9/25 哈希表

2021/9/25 哈希表

哈希表的简单介绍：

实际需求，Google上级题

当有新员工来报道时，要求把该员工的信息加入(id,age,sex...),当输入该员工id时，要求找到该员工的所有信息。

要求：不使用数据库,尽量节省内存,速度越快越好 ==> 哈希表

扩展：我们数据一般放数据库，但不要频繁操作数据库，所以使用缓存产品（redis，memacache）。

缓存怎么实现的呢，使用哈希表。

实现一个自定义的哈希表，支持crud操作。