Recent Posts

红黑树

4 minute read

红黑树是一种特殊的二叉查找树,满足二叉查找树的特征:任意一个节点包含的键值 >= 左孩子的键值,<= 右孩子的键值。

MurmurHash算法

less than 1 minute read

MurmurHash是一种非加密型哈希函数,适用于一般的哈希检索操作。已经被很多开源项目如Redis, Memcached, Cassandra, Lucene等应用。对于规律性较强的key,MurmurHash的随机分布特征表现更良好。

Trie 字典树

1 minute read

Trie树即字典树,一种用于快速检索的多叉树数据结构。

定时任务

2 minute read

在JAVA开发过程中经常会遇到使用定时任务的情况,现有的实现方式有以下几种: 1. Timer 2. ScheduledExecutorService 3. SpringTask 4. Quartz 5. XXL-JOB

JWT

less than 1 minute read

JWT(Json Web Token)是目前最流行的跨域认证解决方案。