数据结构哈希表（6）

哈希表（散列表）

1、面试题

要求当有新员工来报道时，要求将该员工的信息加入（ID，性别，年龄，地址等），当输入该员工的ID时，要求查找到该员工的所有信息。

说明：不使用数据库，尽量节省内存，时间越快越好。

2、回顾数组&链表

• 数组：寻找容易，插入和删除困难
• 链表：寻找困难，插入和删除容易

3、哈希表支持基本操作

• add(k key, v value)将一对新的键值对加入哈希表
• get(k key)通过特定的关键字拿到对应的数值
• remove(k key)通过k删除哈希表中的键值对
• getSize()当前键值对的数量
• isEmpty()查看哈希表是否为空

4、哈希函数

散列函数能使对一个数据序列的访问过程更加迅速有效，通过散列函数，数据元素将被更快地定位。

5、哈希冲突怎么办？

• 链表式解决
• 开发地址：线性深测法、平方深测、双哈希

代码后续更新。。。。