散列表学习总结
2016-05-09 09:45
204 查看
第一个散列函数
将值与键值相映射
第二个处理冲突
开放地址发,也就是将所有的值都放在数组中,处理方式
线性探测、二次探测、多个散列函数
链式解决法
为了平衡性能,同样可以采用多个散列函数,使得总体平衡
完全散列法
其实就是局部hash啦,假设两层,第一层为指针数组,存放hash数组的首地址,第二层才是存储值的hash表,采用两个函数,第一个散列到那个hash表,第二个散列到一个坑里面
将值与键值相映射
第二个处理冲突
开放地址发,也就是将所有的值都放在数组中,处理方式
线性探测、二次探测、多个散列函数
链式解决法
为了平衡性能,同样可以采用多个散列函数,使得总体平衡
完全散列法
其实就是局部hash啦,假设两层,第一层为指针数组,存放hash数组的首地址,第二层才是存储值的hash表,采用两个函数,第一个散列到那个hash表,第二个散列到一个坑里面
相关文章推荐
- javaweb性能优化的系统思考
- android Git使用gitignore建立项目过滤规则
- Linux下jmap命令查看内存使用
- MySQL实现类似Oracle的序列
- ASP.NET邮件发送system.Net.Mail案例
- 磁场与生命
- Openstack安全组与conntrack简介
- HTML5之viewport使用
- iOS常用开发框架
- Android Studio 入门
- wget 爬虫工具 递归下载网址
- 20160507-hibernate入门
- JSON数组不用字符串转换的写法
- 每天一个Linux命令(11)nl命令
- Ex2010-01 Difference Between Disabling and Removing a Mailbox
- MyBatis 入门(四)--存储过程
- [转载]12款很棒的浏览器兼容性测试工具推荐
- 个人最终总结
- web 前端 标签相关
- Java使用设计模式中的代理模式构建项目的实例展示