摘要：
第一章对象导论... 1 第二章一切都是对象... 4 第三章操作符... 10 第四章流程控制... 12 第五章初始化与清理... 14 第六章访问权限控制... 15 第七章复用... 23 第八章多态... 24 第九章接口... 30 第十章内部类... 38 第十一章持有对象... 59 阅读全文
摘要：
XML解析... 72 使用DOM解析XML. 73 DOM树中的节点类型... 75 文档节点Document75 元素节点Element77 文本节点Text77 属性节点Attr78 NodeList接口... 78 NamedNodeMap接口... 79 DOM解析器工厂和DOM解析器.. 阅读全文
摘要：
XML Schema. 22 全局/局部声明/定义... 23 模式与名称空间... 23 目标名称空间... 23 局部元素和属性的限定... 24 未声明目标名称空间... 26 在XML实例文档中引用Schema模式文档... 26 注解... 27 简单类型... 28 内置简单类型... 阅读全文
摘要：
XML概述... 3 XML基本语法... 4 文档声明... 4 标签、文本、元素... 5 元素定义... 5 属性定义... 7 注释... 8 处理指令... 8 非法的PCDATA字符... 8 XML名称空间... 9 名称空间... 9 两个内置属性... 11 默认名称空间... 1 阅读全文
摘要：
交换排序 冒泡排序 将最后一个元素与倒数第二个元素对比，如果最后一个元素比倒数第二个小，则交换两个元素的位置，再用倒数第二个元素与倒数第三个元数对比，直到比到第一个元素，这样经过第一趟排序后得到第一个最小元素。如此反复几过N（N=length-1）次后可得到排序结果。 快速排序 快速排序采用了分治法 阅读全文
摘要：
插入排序 直接插入排序、希尔排序 选择排序 简单选择排序、堆排序 交换排序 冒泡排序、快速排序 归并排序 基数排序 排序基类 插入排序 直接插入排序 一般直接插入排序的时间复杂度为O ( n^2 ) ，但是当数列基本有序时，如果按照有数列顺序排时，时间复杂度将改善到O( n )，另外，因直接插入排序 阅读全文
摘要：
组成算术表达式的各元素为＝[2, *, 2, +, (, 10, -, 2, ), /, (, 101, -, 50, *, 2, ), *, 3, -, 2, +, 5] 非右括号，直接入栈 srcStack = [2] 非右括号，直接入栈 srcStack = [2, *] 非右括号，直接入栈 阅读全文
摘要：
Jdk1.5已有java.util.Queue接口 使用1.5中并发新特性实现循环队列：来源于 API java.util.concurrent.locks.Condition 阅读全文
摘要：
1 package stack; 2 3 /** 4 * 栈接口 5 * @author jzj 6 * 7 * @param <E> 8 */ 9 public interface Stack<E> { 10 //入栈 11 public void push(E e); 12 13 //出栈 14 阅读全文
摘要：
一、数据结构分类 （一）按逻辑结构 （二）按存储结构 顺序（数组）储结构、链式储结构、索引储结构、散列储结构 二、二叉树相关性质 结点的度：一个结点的子树的个数记为该结点的度． 树的度：所有节点中度数最大的结节的度数，叶子节点的度为零。 树的高度：一棵树的最大层次数记为树的高度(或深度)。 有序(无 阅读全文
摘要：
树的遍历 （一）树结构实现 （二）利用树本身特点进行递归遍历（属内部遍历） 树的内部遍历方式有两种：前序遍历、后序遍历，注，没有中序遍历。与二叉树的内部遍历方式一样也是采用递归方式实现的。 （三）利用栈与队列对树进行非递归遍历（属外部遍历） 树的两种外部非递归遍历方式：深度优先（即先根）遍历、广度优 阅读全文
摘要：
定义 二叉排序树又称二叉查找树或二叉搜索树，它或者是一棵空树，或者是具有如下性质的二叉树：1、若它是左子树非空，则左子树上所有节点的值均小于根节点的值2、若它的右子树非空，则右子树上所有节点的值均大于根节点的值3、左、右子树本身就是两根二叉排序树 查找 因为二叉排序中左子树上所有节点关键字均小于根节 阅读全文
摘要：
由于程序太长，分成了几部分，后面附上源码。 测试： 阅读全文
摘要：
由于平衡二叉树与红黑树都是二叉排序树，又红黑树是对平衡二叉树的一种改进实现，所以它的很多思想算法都来源于排序二叉或平衡二叉树，比如排序二叉树中的添加、删除、查找及查找直接后继节点等，平衡二叉树中的左旋与右旋等都是一样的，所以当看到这些方法时，要多参考以下两节：《二叉排序（搜索）树实现 》与《平衡二叉 阅读全文
摘要：
优先级队列是一种数据结构，其中能被访问和删除的是仅具有最高优先级的元素。所谓优先级是通过一些方法对元素进行比较得出的。基本的思路是队列中存在等待服务的元素。对元素的选取不再严格基于先来先服务原则。 定义如下：优先级队列是这样的一种数据结构，对它的访问或者删除操作只能对集合中通过指定优先级方法得出的最 阅读全文
摘要：
哈夫曼树又称最优二叉树，是一种带权路径长最短的树。树的路径长度是从树根到每一个叶子之间的路径长度之和。节点的带树路径长度为从该节点到树根之间的路径长度与该节点权（比如字符在某串中的使用频率）的乘积。 比如有一串字符串如：3334444555556666667777777，它是由3、4、5、6、7这五 阅读全文
摘要：
共享对象... 4 可见性... 4 过期数据... 5 非原子性的64位操作... 5 锁和可见性... 5 volatile变量... 6 发布与逸出... 7 安全构建的实践... 8 不可变性... 9 final域... 10 示例：使用volatile发布不可变的对象... 10 安全发 阅读全文
摘要：
标准标签库（JSTL）... 98 JSTL的组成... 98 核心标签库... 99 <c:out>标签... 99 <c:set>标签... 99 <c:remove>标签... 100 <c:catch>标签... 100 <c:if>标签... 101 <c:choose>标签... 101 阅读全文
摘要：
简单标签... 79 SimpleTag接口... 80 JspFragment类... 80 利用简单标签控制标签体和后继JSP页面的执行... 81 利用简单标签对数组中的元素进行迭代输出... 82 对标签体内容进行修改后输出的简单标签... 83 嵌套标签内的out对象的改变... 85 借 阅读全文