作者 toobug 发布的文章

关于在线社工库关闭的问题 TOOBUG博客自2016年开始与之前守夜人平台进行合作,充分利用守夜人平台的预警中心,为双方会员提供信息安全预警、账号行为分析、个人信息检索、人际关系分析、用户网络指纹记录、精准IP定位等...

热文【数据结构】跳表：Skip List 特性浅析

1.跳表 = 有序链表+多级索引对于一个单链表来讲，即便链表中存储的数据是有序的，如果我们要想在其中查找某个数据，也只能从头到尾遍历链表。这样查找效率就会很低，时间复杂度会很高，是 O(n)。下面我们就通过4张图片...

1.散列表是什么散列表（Hash table，也叫哈希表），是根据键（Key）而直接访问在内存存储位置的数据结构。也就是说，它通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录，这加快了查找速...

20.有效的括号¹ 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可...

1.栈是什么定义：后进者先出，先进者后出，这就是典型的“栈”结构操作特性：栈是一种“操作受限”的线性表，只允许在一端插入和删除数据。使用场景；当某个数据集合只涉及在一端插入和删除数据，并且满足后进先出、先进后出...

文章开头先放一个传送门【Java容器源码】LinkedList源码分析，是作者写的关于LInkedList源码的分析。这篇文章就仿写LinkedList，并实现容器中的核心方法。 1.Node 在LinkedList...

1.底层存储结构数组需要一块连续的内存空间来存储，对内存的要求比较高。如果我们申请一个 100MB 大小的数组，当内存中没有连续的、足够大的存储空间时，即便内存的剩余总可用空间大于 100MB，仍然会申请失败。 ...

先放上一张初始化时的时序图，后面将逐一讲解 1.初始化环境BootStrap 首先从上篇main函数调用bootstrap.init()初始化BootStrap看起： public void init() throw...

启动过程和初始化一样，由Bootstrap反射调用Catalina的start方法 public void start() throws Exception { if( catalinaDaemon==null ) ...

Tomcat运行入口类BootStrap的入口方法，即启动方法；将Tomcat的启动分为了两部分 init 和 start init：初始化阶段，即后面要依次调用的是各组件的初始化方法 InitInternal：St...

首先要明确之前所说的 tomcat 的容器其实就是一个个组件这些容器通过组合的形式进行组织被组合的容器成为当前容器的子容器，如 Host 是 Engine 的子容器 1.总体架构类图接口：Server，Serv...