校招链接：https://campus.meituan.com 内推码 ZlxlysN 可以私信咨询哦，有什么想问的欢迎私信～

前言 最近在网上看到redis为什么用跳表而不用平衡树，觉得好奇就看了一下。跳表的概念网上都有，这里就不赘述了。总的来说跳表相比于平衡树实现简单，并且范围查找的效率至少跟平衡树一样。同时skiplist又无法归入哈希表、平衡树这两种用于查找的常见又高效的数据结构。所以动手实现了一个（主要是看到了实现简单）。 代码 /** * 此跳表用于有序存储节点并且查找指定权值节点的时间复杂度为O(logn) * * @author FenG * @date 2019-10-25 19:36:28 */ public class SkipList<T> { // 跳表接近二分...

前言 想记录一下对类初始化的理解，并且this逃逸也与类初始化有关，所以放到一起了。 类的初始化 先看一段代码，并想想它的运行结果是什么？ public class StaticTest { public static void main(String[] args) { staticFunction(); } static StaticTest st = new StaticTest(); static { System.out.println("1"); } { Sy...