温柔的青竹十六夜

摘要：一、概述 先说下队列，一种先进先出的线性表，可以通过数组或者链表实现，这里将对数组实现的循环队列进行梳理。 循环队列的定义借鉴下百度百科如下： 循环队列就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。在循环队列结构中，当存储空间的最后一个位置已被使用而再要进入队 阅读全文

摘要：我将在实现二维稀疏数组的基础上，梳理下稀疏数组的概念及应用。 1、概念 其实还是数组，通过规定，将数组元素赋予特定含义，将数据量较少，但占用空间较大的数组，用较小的存储空间保存起来的数组。 规定： 稀疏数组第一行，第一列，保存了原数组的行数 稀疏数组第一行，第二列，保存了原数组的列数 稀疏数组第一行 阅读全文

摘要：最近工作碰到了一个问题：项目A需要收集项目B中的用户活跃数信息，最后通过HttpSessionAttributeListener实现。在开发过程中，网上查找了过滤器、拦截器、监听器的帖子，这里对自己收集到的知识进行一下梳理。下面将对他们三个，从概念、应用场景角度进行梳理。 1、过滤器（Filter） 阅读全文