- 博客(4)
- 收藏
- 关注
RSS订阅原创 跳跃表数据结构与算法分析
跳跃表[1,2,3]是一种用于在大多数应用程序中取代平衡树的概率数据结构。跳跃表拥有与平衡树相同的期望时间上界，并且更简单、更快、是用更少的空间。在查找与列表的线性操作上，比平衡树更快，并且更简单。概率平衡也可以被用在基于树的数据结构[4]上，例如树堆（Treap）。与平衡二叉树相同，跳跃表也实现了以下两种操作kOlogk将元素插入到列表第k个元素后面。
2023-01-08 21:13:08
166
1
原创 深入探究JDK中Timer的使用方式与源码解析
导言定时器Timer的使用构造方法实例方法使用方式1. 执行时间晚于当前时间2. 执行时间早于当前时间3. 向Timer中添加多个任务4. 周期性执行任务5. 停止任务源码解析TimerTaskTimerTask对象的成员TimerTask对象的构造方法TimerTask对象的成员方法TimerQueue二叉堆（Binary heap）TimerQueue的完整代码TimerThreadTimerTimer对象的成员Timer对象的构造.
2021-03-02 14:36:16
462
原创 为SpringBoot项目中的自定义配置添加IDE支持
代码是写给人看的，不是写给机器看的，只是顺便计算机可以执行而已——《计算机程序的构造和解释（SICP）》导言在我们的项目里经常会出现需要添加自定义配置的应用场景，例如某个开关变量，在测试环境打开，在生产环境不打开，通常我们都会使用下面的代码来实现，然后在Spring Boot配置文件中添加这个key和ValueApplication.java:application.properties或者是没有使用@Value而直接在XML中使用我们配置的属性值application.xml这样的代
2021-02-22 17:32:17
162
原创 基于Kafka和Elasticsearch构建实时站内搜索功能的实践
目前我们在构建一个多租户多产品类网站，为了让用户更好的找到他们所需要的产品，我们需要构建站内搜索功能，并且它应该是实时更新的。本文将会讨论构建这一功能的核心基础设施，以及支持此搜索能力的技术栈。问题的定义与决策为了构建一个快速、实时的搜索引擎，我们必须做出某些设计决策。我们使用MySQL作为主数据库存储，因此有以下选择：直接在MySQL数据库中查询用户在搜索框中输入的每个关键词，就像%#{word1}%#{word2}%...这样。 ????使用一个高效的搜索数据库，如Elasticsearch。
2021-02-20 18:35:02
289
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人