楼兰胡杨

摘要：介绍 Java 17中，HashMap里非常关键的两个函数 get和resize的源码。阅读全文

posted @ 2020-04-28 22:13 楼兰胡杨阅读(217) 评论(0) 推荐(0)

摘要：介绍 Java 17 中 HashMap put 函数和桶的树形化源码。阅读全文

posted @ 2020-04-28 22:02 楼兰胡杨阅读(405) 评论(0) 推荐(0)

摘要：本文主要介绍HashMap，包括HashMap的概念、在Java 7 和Java 8中的不同数据结构、Java 8 中HashMap的扩容机制以及确认元素数组索引的方法，涉及五个方面。阅读全文

posted @ 2020-04-28 21:41 楼兰胡杨阅读(266) 评论(0) 推荐(0)

摘要：在介绍算法的时间复杂度基本概念和计算方法后，给出几个常用控制结构的时间复杂度。阅读全文

posted @ 2020-04-17 21:29 楼兰胡杨阅读(662) 评论(0) 推荐(0)

摘要：本文主要探讨判断一个自然数是否为质数的方法。首先，给出质数基本概念；然后，给出四种求解素数的算法及其算法Java实现，并分析其执行性能；最后，给出相应的Java实现和两个求解给定区间内素数的练习题。阅读全文

posted @ 2020-04-11 18:35 楼兰胡杨阅读(2033) 评论(0) 推荐(0)

摘要：介绍七种常用的哈希函数的构造方法：直接定址法、相乘取整法、平方取中法、除留余数法、伪随机数法、数字分析法和分段折叠法，并分析了这几种方法的优劣及适用范围。阅读全文

posted @ 2020-03-31 19:59 楼兰胡杨阅读(5638) 评论(0) 推荐(1)

摘要：本文首先介绍开放寻址法基本概念；然后，介绍开放寻址法函数；其次，基于冲突函数的不同构造介绍线性探测法、平方探测法和双散列三种解决哈希碰撞的简易方法；最后，脚踏实地，结合一道考研试题分析开放寻址法中的线性探测方法。阅读全文

posted @ 2020-03-29 21:13 楼兰胡杨阅读(13931) 评论(2) 推荐(4)

摘要：本文介绍什么是HashMap的装载因子load factor。阅读全文

posted @ 2020-03-29 19:36 楼兰胡杨阅读(4137) 评论(0) 推荐(0)

摘要：首先，介绍哈希表和哈希函数的基本概念；然后，梳理四种数据结构在新增，查找等基础操作中的执行性能；最后，介绍哈希表的优缺点。阅读全文

posted @ 2020-03-29 19:26 楼兰胡杨阅读(523) 评论(0) 推荐(1)

摘要：记录一次Mysql数据类型TINYINT与Java中布尔型相互转换时踩的坑，在设计表结构的时候，如果字段枚举值为阿拉伯数字，请绕开tinyint(1)，敬而远之。阅读全文

posted @ 2020-03-07 10:25 楼兰胡杨阅读(2544) 评论(0) 推荐(0)

Wiener