顺序与链式队列 发表于 2017-07-11 | 分类于 数据结构 前言队列是一种特殊的线性表,其插入和删除操作分别在线性表的两端进行。特点是先进先出。 队列抽象数据类型其中,像队列中插入元素的过程称为入队(enqueue),删除元素的过程称为出队(dequeue),允许入队的一端称为队尾(rear),允许 ... 阅读全文 »
栈 发表于 2017-07-10 | 分类于 数据结构 前言栈是一种特殊的线性表,其特殊之处在于插入和删除操作的位置受到限制,而且插入和删除只允许在线性表的一端进行,特点是后进先出 栈抽象数据类型其中允许操作的一端为栈顶(top),不允许操作的一端为栈底(bottom),栈中插入元素的操作称为入 ... 阅读全文 »
串之字符串 发表于 2017-07-09 | 分类于 数据结构 前言串是由n(n>=0)个字符组成的有限序列,它是一种特殊的线性表。而子串是指串s中任意连续字符组成的一个子序列组成的串。同时,串的比较通常由其字符编码的相关规则比较 常量字符串String字符串采用字符数组作为存储结构,并且采用顺序 ... 阅读全文 »
线性表之双链表 发表于 2017-07-08 | 分类于 数据结构 前言双链表的每个结点有两个地址域,分别指向它的前驱结点和后继结点 双链表双链表的结点声明如下12345678910111213141516public class DLinkNode<T> { public T dat ... 阅读全文 »
线性表之单链表 发表于 2017-07-07 | 分类于 数据结构 前言线性表的链式存储是用若干地址分散的存储单元存储数据元素,逻辑上相连的数据元素在物理位置上不一定相连,必须采用附加信息表示数据元素之间的关系,并且存储单元至少包含两部分-数据域和地址域 单链表单链表中结点只有一个地址并且指向后继结点 单链 ... 阅读全文 »
线性表之顺序表 发表于 2017-07-06 | 分类于 数据结构 前言数据结构是指数据间存在的关系,通常包含三个方面。数据的逻辑结构(线性结构、树、图),数据的存储结构(顺序存储和链式存储),数据操作(对数据结构中的元素进行各种运算和处理),而通常所说的算法是建立在数据结构之上,读数据结构的操作需要用算法 ... 阅读全文 »
shiro之会话管理 发表于 2017-07-05 | 分类于 安全框架 前言shiro提供了完整的会话功能,不依赖于底层容器,即直接使用shiro的会话管理可以直接替换掉web容器的会话管理 会话所谓会话,即用户访问应用时保持的连接关系,在多次交互中应用能够识别出当前访问的用户是谁,且可以在多次交互中保存一些数 ... 阅读全文 »
shiro之jstl标签 发表于 2017-07-04 | 分类于 安全框架 前言shiro提供了JSTL标签用于在页面进行权限控制 导入标签库 <%@taglib prefix=”shiro” uri=”http://shiro.apache.org/tags“ %> 各类标签guest标签 欢迎 ... 阅读全文 »
shiro之拦截器机制 发表于 2017-07-03 | 分类于 安全框架 前言Shiro使用了与Servlet一样的Filter接口进行扩展,还有拦截器是基于java的反射机制,如利用动态代理实现,而平时说的过滤器是基于回调函数的实现,在实现原理上有着本质的区别 拦截器介绍NameableFilter顾名思义,就 ... 阅读全文 »
shiro之编码加密 发表于 2017-07-02 | 分类于 安全框架 前言在涉及数据在网络上的传输时,都要将明文数据加密传输,并且通常情况下的加密都是不可逆的 编码与解码shiro内部提供了base64和16进制字符串编码/解码的API支持,如下base64编码/解码 123456 String st ... 阅读全文 »