03 2020 档案

摘要:介绍七种常用的哈希函数的构造方法:直接定址法、相乘取整法、平方取中法、除留余数法、伪随机数法、数字分析法和分段折叠法,并分析了这几种方法的优劣及适用范围。 阅读全文
posted @ 2020-03-31 19:59 楼兰胡杨 阅读(5285) 评论(0) 推荐(0) 编辑
摘要:本文首先介绍开放寻址法基本概念;然后,介绍开放寻址法函数;其次,基于冲突函数的不同构造介绍线性探测法、平方探测法和双散列三种解决哈希碰撞的简易方法;最后,脚踏实地,结合一道考研试题分析开放寻址法中的线性探测方法。 阅读全文
posted @ 2020-03-29 21:13 楼兰胡杨 阅读(12517) 评论(2) 推荐(3) 编辑
摘要:本文介绍什么是HashMap的装载因子load factor。 阅读全文
posted @ 2020-03-29 19:36 楼兰胡杨 阅读(3978) 评论(0) 推荐(0) 编辑
摘要:首先,介绍哈希表和哈希函数的基本概念;然后,梳理四种数据结构在新增,查找等基础操作中的执行性能;最后,介绍哈希表的优缺点。 阅读全文
posted @ 2020-03-29 19:26 楼兰胡杨 阅读(486) 评论(0) 推荐(1) 编辑
摘要:记录一次Mysql数据类型TINYINT与Java中布尔型相互转换时踩的坑,在设计表结构的时候,如果字段枚举值为阿拉伯数字,请绕开tinyint(1),敬而远之。 阅读全文
posted @ 2020-03-07 10:25 楼兰胡杨 阅读(2464) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示