摘要：
链表的两种底层结构 1.ArrayList实现单链表（其实就是一个顺序数组） 关于java实现ArrayList的方法：java实现ArrayList ArrayList其实就是一组长度可变的数组，当实例化了一个ArrayList，该数据也被实例化了，当向集合中添加对象时，数组的大小也随着改变，这样 阅读全文
摘要：
队列是先进先出的结构，栈是先进后出的数据结构 队列的数组实现图示： 循环实现，头指针-1=尾指针，说明队列空 进队:2413,出队：2413 队列的应用 文件服务器 电话接线问题 并且队列在很多软件的功能中都有应用，比如线程的等待等； 阅读全文
摘要：
栈是一个先进后出的结构，队列是先进先出的结构 栈有两种实现方式 1.链表实现 2.数组实现 栈的应用 1.平衡符号的检测，比如eclipse中{ }大括号是否成对出现 2.后缀表达式的算法（详情见书中内容，比较简单） 3.中缀表达式的算法，先转换成后缀表达式，然后在进行计算（略复杂，详情见书中内容） 阅读全文
摘要：
相对于ArrayList的数组结构，linkedList是链表结构； 结构：LinkedList是一个双链表的结构，每一个节点上，都有指向前一个元素和后一个元素的指针存储着地址， 并且有两个头尾节点，用来标记开始和结束。 LinkedList代码实现并不复杂，重要的是理解增删的链接变化思想。 nod 阅读全文
摘要：
这一节共阐述了四种实现ArrayList的方法，但是都是逐渐的接近第四种这样的完美代码 根于linkedlist可以查看：linkedlist实现 1.基本的ArrayList发方法都实现了，但是迭代器并不完美 2. 1号迭代器将本类和迭代器类分开放，迭代器不能访问本类内部的成员 2号迭代器虽然创建 阅读全文
摘要：
1、iterator是有remove方法的，并且在使用iterator的过程中，不能自行调用collection的增删改方法 而可以利用iterator的remove方法来删除。 2、list就是一个表，ArrayList是一个单链表，LinkedList是一个双链表； 3、 4、使用Iterato 阅读全文
摘要：
SCHEMA约束: 一个xml文档中可以添加多个schema约束 xml和schema的关联. 格式: <根标签 xmlns="..." ...> <根标签 xmlns:别名="..." ...> 名称空间: 关联约束文件 规定元素是来源于那个约束文件的 例如: 一个约束文件中规定 table(表格 阅读全文
摘要：
xml约束: 作用:规定xml中可以出现那些元素及那些属性,以及他们出现的顺序. 约束的分类: DTD约束:struts hiebernate等等 SCHEMA约束:tomcat spring等等 DTD约束: 和xml的关联 (一般都会提供好,复制过来即可,有时候连复制都不需要.) 方式1:内部关 阅读全文
摘要：
xml解析: 解析方式: 1.sax:特点:逐行解析,只能查询. 2.dom:特点:一次性将文档加载到内容中,形成一个dom树.可以对dom树curd操作 解析技术: JAXP：sun公司提供支持DOM和SAX开发包 JDom：dom4j兄弟 jsoup：一种处理HTML特定解析开发包 ★dom4j 阅读全文