王大军

摘要： 前言 与时俱进是每一个程序员都应该有的意识，当一个Java程序员在当代步遍布的时候，你就行该想到我能多学点什么。可观的是后端的框架是稳定的，它们能够维持更久的时间在应用中，而不用担心技术的更新换代。但是类似SSH,SSM这些框架已经太久了，人们迫不及待地想使用更为优雅而又简便的框架来代替，所以Spr 阅读全文

摘要： 一、什么是线段树 线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点。 对于线段树中的每一个非叶子节点[a,b],它的左儿子表示的区间为[a,(a+b)/2],右儿子表示的区间为[(a+b)/2+1,b]。 使用线段树可以快速的查找某一个节点在 阅读全文

摘要： 什么是优先队列？ 听这个名字就知道，优先队列也是一种队列，只不过不同的是，优先队列的出队顺序是按照优先级来的；在有些情况下，可能需要找到元素集合中的最小或者最大元素， 可以利用优先队列ADT来完成操作，优先队列ADT是一种数据结构，它支持插入和删除最小值操作（返回并删除最小元素）或删除最大值操作（返 阅读全文

摘要： 一、流 1. 流的含义 在程序设计中,流是对于数据流动传输的一种抽象描述任何有能力产出数据的数据源,或者有能力接受数据的接收端对象都是一个流。 2. 流的源和目的 数据可能从本地文件读取,或者写入, 也可能发送到网络上,这就是源和目的。 1.文件 最基本的一个数据源就是我们前文提到过的文件,文件不仅 阅读全文

摘要： 一、简介 设计Reader和Writer继承层次结构主要是为了国际化。InputStream和OutStream流继承层次结构仅支持8位字节流，并不能很好的处理16位的Unicode字符。由于Unicode用于字符国际化（java本身的char也是16位的Unicode），所以添加了Reader和W 阅读全文

摘要： 一、简介 InputStream 和 OutputStream 对于字节流的输入和输出是作为协议的存在 所以有必要了解下这两个类提供出来的基本约定，这两个类是抽象类,而且基本上没什么实现,都是依赖于子类具体的去实现，但是他是对于其子类 协议纲领一般的存在。 二、InputStream 所有字节输入流 阅读全文

摘要： 一、简介 文件和目录路径名的抽象表示。 用户界面和操作系统使用依赖于系统的路径名字符串命名文件和目录。 这个类提供了一个抽象的，独立于系统的层次化路径名的视图。 二、代码 （一）、属性详情 //平台的本地文件系统的FileSystem对象 private static final FileSyste 阅读全文

摘要： 一、简介 在计算机科学中，二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。 一棵深度为k，且有2^k-1个结点的二叉树，称为满二叉树。这种树的特点是每一层上的结点数都是最大结 阅读全文

摘要： 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。 每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构，操作复杂。 阅读全文

摘要： 一、栈的简介 定义 栈（英语：stack）又称为堆栈或堆叠，栈作为一种数据结构，它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。 由于堆叠数据结构只允许在一端进行操作，因而按照后进先出（LIFO == Last 阅读全文