摘要：
本文主要介绍HashMap，包括HashMap的概念、在Java 7 和Java 8中的不同数据结构、Java 8 中HashMap的扩容机制以及确认元素数组索引的方法，涉及五个方面。 阅读全文
posted @ 2020-04-28 21:41
楼兰胡杨
阅读(264)
评论(0)
推荐(0)
摘要：
在介绍算法的时间复杂度基本概念和计算方法后，给出几个常用控制结构的时间复杂度。 阅读全文
posted @ 2020-04-17 21:29
楼兰胡杨
阅读(657)
评论(0)
推荐(0)
摘要：
本文主要探讨判断一个自然数是否为质数的方法。首先，给出质数基本概念；然后，给出四种求解素数的算法及其算法Java实现，并分析其执行性能；最后，给出相应的Java实现和两个求解给定区间内素数的练习题。 阅读全文
posted @ 2020-04-11 18:35
楼兰胡杨
阅读(2013)
评论(0)
推荐(0)
摘要：
介绍七种常用的哈希函数的构造方法：直接定址法、相乘取整法、平方取中法、除留余数法、伪随机数法、数字分析法和分段折叠法，并分析了这几种方法的优劣及适用范围。 阅读全文
posted @ 2020-03-31 19:59
楼兰胡杨
阅读(5600)
评论(0)
推荐(0)
摘要：
本文首先介绍开放寻址法基本概念；然后，介绍开放寻址法函数；其次，基于冲突函数的不同构造介绍线性探测法、平方探测法和双散列三种解决哈希碰撞的简易方法；最后，脚踏实地，结合一道考研试题分析开放寻址法中的线性探测方法。 阅读全文
posted @ 2020-03-29 21:13
楼兰胡杨
阅读(13793)
评论(2)
推荐(4)
摘要：
本文介绍什么是HashMap的装载因子load factor。 阅读全文
posted @ 2020-03-29 19:36
楼兰胡杨
阅读(4106)
评论(0)
推荐(0)
摘要：
首先，介绍哈希表和哈希函数的基本概念；然后，梳理四种数据结构在新增，查找等基础操作中的执行性能；最后，介绍哈希表的优缺点。 阅读全文
posted @ 2020-03-29 19:26
楼兰胡杨
阅读(518)
评论(0)
推荐(1)
摘要：
记录一次Mysql数据类型TINYINT与Java中布尔型相互转换时踩的坑，在设计表结构的时候，如果字段枚举值为阿拉伯数字，请绕开tinyint(1)，敬而远之。 阅读全文
posted @ 2020-03-07 10:25
楼兰胡杨
阅读(2534)
评论(0)
推荐(0)
浙公网安备 33010602011771号