标签:# Java

Succinct Trie - 基于 LOUDS 编码的压缩字典树

最近在学习 ElasticSearch 的 FST 结构发现,虽然它压缩了前后缀可以让占用空间极大缩小,但依然有对象头和指针的开销,如果能把这部分开销去掉,压缩率还能再上一层楼。于是经过调研发现一种叫“简洁数据结构”(Succinct Data Structure)的东西,它在占用极小空间下还能提供高效查询操作。对此比较好奇它的实现原理,遂深入探索,想用 Java 实现一个比 FST 占用更小的 Trie 结构,于是就有了这篇文章。

p.s. 部分参考图和代码源自《基于 LOUDS 的 Succinct Set 详解

Activiti 工作流引擎

你听过工作流引擎吗?🤔
我在学习 SSM 框架进行项目实战时,跟着教程接触到了工作流引擎,所以借此机会记录一下。

Spring Security 权限管理

Spring Security 是 Spring 家族中的一个安全管理框架。相比与另外一个安全框架 Shiro,它提供了更丰富的功能,社区资源也比 Shiro 丰富。

JDBC 核心技术

JDBC(Java DataBase Connectivity)正如字面意思,就是通过 Java 语言来操作数据库。