06 2017 档案

Java之集合1
摘要：通常所说的集合类型主要有3种：set(集）、list(列表）和map(映射)。如图所示， 一、Collection接口 Collection是最基本的集合接口。Collection的下属结构如图所示，由Collection的接口派生的子接口有List和Set。 Collection支持迭代器操作，进 阅读全文
posted @ 2017-06-30 11:34 落下树的汪汪狗 阅读(220) 评论(0) 推荐(0)
Ajax 一
摘要：一、Ajax介绍 1. AJAX 即为 Asynchronous JavaScript and XML（异步的 JavaScript 和 XML）。 2. 异步交互与同步交互 * 同步： > 发一个请求，就要等待服务器响应结束，然后才能发第二个请求！中间这段时间就是一个字“卡”； > 刷新的是整个页 阅读全文
posted @ 2017-06-19 17:16 落下树的汪汪狗 阅读(231) 评论(0) 推荐(0)
SeniorSort 之 QuickSort
摘要：一、快速排序 核心：快排是一种采用分治思想的排序算法，大致分为三个步骤。 二、实现 实现方式一： 实现方式二： 实现方式三： main函数： 部分内容参考GitHub。 阅读全文
posted @ 2017-06-18 10:40 落下树的汪汪狗 阅读(283) 评论(0) 推荐(0)
BasicSort — InsertionSort
摘要：一、插入排序 核心：通过构建有序序列，对于未排序序列，在已排序序列中从后向前扫描(对于单向链表则只能从前往后遍历)，找到相应位置并插入。实现上通常使用in-place排序(需用到O(1)的额外空间) 性质： 交换操作和数组中倒置的数量相同 比较次数>=倒置数量，<=倒置的数量加上数组的大小减一 每次 阅读全文
posted @ 2017-06-18 10:21 落下树的汪汪狗 阅读(262) 评论(0) 推荐(0)
BasicSort 之 SelectSort
摘要：一、选择排序 核心：不断地选择剩余元素中的最小者。 性质： 比较次数=(N-1)+(N-2)+(N-3)+...+2+1~N^2/2 交换次数=N 运行时间与输入无关 数据移动最少 二、实现 实现方式一： 实现方式二： 定义一个类，进行存储元素和排序、显示等操作。 定义主函数入口main函数。 注意 阅读全文
posted @ 2017-06-18 10:00 落下树的汪汪狗 阅读(322) 评论(0) 推荐(0)
Simple Sort Algorithm -- BubbleSort
摘要：一、冒泡排序 核心：冒泡，持续比较相邻元素，大的挪到后面，因此大的会逐步往后挪，故称之为冒泡。 复杂度分析：平均情况与最坏情况均为 O(n2)，使用了 temp 作为临时交换变量，空间复杂度为 O(1)。 二、编程实现 实现方式一： 实现方式二： 定义一个类，作为存储数组，并进行排序。 定义一个主程 阅读全文
posted @ 2017-06-18 09:30 落下树的汪汪狗 阅读(791) 评论(0) 推荐(0)
JavaBasic 之 LinkedList
摘要：一、链表 1. 基本介绍： 链表是线性表的一种。线性表是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。线性表有两种存储方式，一种是顺序存储结构，另一种是链式存储结构。我们常用的数组就是一种典型的顺序 阅读全文
posted @ 2017-06-17 21:11 落下树的汪汪狗 阅读(217) 评论(0) 推荐(0)
Struts2之拦截器
摘要：一、拦截器介绍 Interceptor是Struts2框架中定义的拦截器对象，它是一个接口，无论是Struts2内置的拦截器对象，还是自定义的拦截器，都需要直接或间接的实现此接口。AbstractInterceptor对象是一个抽象类，它对Interceptor接口进行了实现。在创建拦截器时，可以通 阅读全文
posted @ 2017-06-17 20:22 落下树的汪汪狗 阅读(151) 评论(0) 推荐(0)
Struts2高级开发之OGNL
摘要：一、OGNL介绍 OGNL是强大的表达式语言，能够自动导航对象的结构并访问和设置对象数据。在OGNL表达式中，核心对象为OGNL上下文，相当于一个Map容器。使用OGNL表达式语言，需要导入两个包：ognl-3.0.jar、javassist-3.7.jar。 OGNL表达式语言的特点如下： 支持对 阅读全文
posted @ 2017-06-17 19:27 落下树的汪汪狗 阅读(270) 评论(0) 推荐(0)
Struts2之Action开发模式
摘要：一、Struts2模型 1、作用范围 Struts2提供了Map类型的request、session、application，可以从ActionContext对象中获得，它是Action执行的上下文。通常使用ActionContext对象的getContext()方法进行创建，如下， 1 Map r 阅读全文
posted @ 2017-06-15 10:00 落下树的汪汪狗 阅读(441) 评论(0) 推荐(0)
Struts2之Action对象及相关配置
摘要：一、Action对象 Action对象是Struts2框架中的重要对象，主要用于对HTTP请求进行处理，在Struts2 API中，Action对象是一个接口，位于com.opensymphony.xwork2包中。在Struts2项目开发中，创建Action对象都要直接或间接实现此对象。 在Act 阅读全文
posted @ 2017-06-15 09:08 落下树的汪汪狗
Struts2入门
摘要：一、Struts2入门 Struts的官方网址是 http://struts.apache.org，在该网站上可以获取Struts的所有版本及帮助文档。 在Struts2程序中，这些jar文件是必须要添加的。 创建Struts2的基本流程： （1）新建Web项目，将Struts2的支持类型库文件添加 阅读全文
posted @ 2017-06-14 16:35 落下树的汪汪狗