随笔分类 - 算法分析
记录遇到的、感兴趣的算法题目，分享学习带来的快乐。
摘要：本文首先介绍开放寻址法基本概念；然后，介绍开放寻址法函数；其次，基于冲突函数的不同构造介绍线性探测法、平方探测法和双散列三种解决哈希碰撞的简易方法；最后，脚踏实地，结合一道考研试题分析开放寻址法中的线性探测方法。
阅读全文
摘要：本文介绍什么是HashMap的装载因子load factor。
阅读全文
摘要：首先，介绍哈希表和哈希函数的基本概念；然后，梳理四种数据结构在新增，查找等基础操作中的执行性能；最后，介绍哈希表的优缺点。
阅读全文
摘要：根据不同的业务需求，经常会遇到数组中存在重复元素的场合，总结了下使用Java将数组除重的方法，必定好记性不如烂笔头。这是朋友推荐的方法，嘿嘿。 持续更新中，以共享更好的方案。这里并没有使用Map或者Set什么的，虽然这是比较容易的方案。
阅读全文
