2017年08月_春水上行

原创 JAVA数据结构和算法：第五章（串和KMP算法）

串串是由零个或多个字符组成的有限序列，经常被称为字符串。一般记为s=”a1a2a3a4..an”. 零个字符的串被称为空串，长度为0.串中任意个数的连续字符组成的序列被称为子串，包含子串的串被称为主串。例如lover是love的主串，love是lover的空串。串的比较字符串的比较是通过字符之间的ASCII编码值来确定大小的。比较两个字符串是否相等，必须是它们的长度以及对应位置的字符都相等才认定相

2017-08-30 19:48:34 947 1

原创 JAVA数据结构和算法：第四章（HashMap和HashSet底层原理及实现）

HashMap内部原理及实现什么是哈希表？哈希表（hash table）也叫散列表，是一种非常重要的数据结构，我们先来看一下其他数据结构的特点。数组：采用一段连续的存储单元来存储数据。对于指定下标的查找，时间复杂度为O(1)；通过给定值进行查找，需要遍历数组，逐一比对给定关键字和数组元素，时间复杂度为O(n)，对于一般的插入删除操作，涉及到数组元素的移动，其平均复杂度也为O(n) 链表：对于

2017-08-27 18:35:10 8382

原创 JAVA数据结构和算法：第三章（栈和队列）

栈栈是限制仅在一个位置上进行插入和删除的线性表。允许插入和删除的一端为末端，称为栈顶。另一端称为栈底。不含任何数据元素的栈称为空栈。栈又成为后进先出(LIFO)表，后进入的元素最先出来。首先，栈是一个线性表，元素之间具有线性关系，即前驱后继关系，其次，它是一种特殊的线性表，只能在表尾进行插入和删除操作。栈的插入操作，叫作进栈（push），删除操作，叫作出栈(pop). 由于栈是一个线性表，所以我们

2017-08-25 16:58:25 1014

原创 JAVA数据结构和算法:第二章(表)

表线性表的定义线性表，从名字上来看，像线连起来的表。每个元素都是连起来的，比如在体育课按照老师定好的队列排队的时候，有一个打头，一个收尾，中间的每个人都知道前面是谁，后面是谁，就像一根线将他们联系在一起，就可以称之为线性表。这时候我们来看几个关键点，首先元素之间是有顺序的，并且第一个元素无前驱，最后一个元素无后继，其他的元素都有且只有一个前驱和后继，这样才能形成线性表。我们用数学语言来进行定义，若有

2017-08-23 16:57:26 1562 1

原创 JAVA数据结构和算法：第一章（时间复杂度和空间复杂度）

数据结构数据结构基础概念不论是哪所大学，数据结构和算法这门课都被贯上无趣、犯困、困难的标签，我们从最基础最通俗的语言去说起，保证通俗易懂。数据结构到底是什么呢？我们先来谈谈什么叫数据。数据：数据是描述客观事物的数值、字符以及能输入给计算机且能被计算机处理的各种符号集合。简单的来说，数据就是计算机化的信息。数据元素：是组成数据的基本单位，在计算机中通常被作为一个整体进行考虑和处理。也被称为记

2017-08-20 15:49:03 22176 19

原创 SpringMVC从入门到精通(二)

Spring MVCSpring MVC数据类型转换Spring3引入了更加通用的类型转换系统，其定义了SPI接口（Converter等）和相应的运行时执行类型转换的API（ConversionService等）。该类型转换系统是Spring通用的，其定义在org.springframework.core.convert包中，提供无状态、强类型且可以在任意类型之间转换的类型转换系统，可以用于任何需要

2017-08-16 20:59:28 888

原创 SpringMVC从入门到精通(一)

Spring MVCSpring MVC简介Spring web mvc和Struts2都属于表现层的框架,它是Spring框架的一部分。Spring Web MVC是一种基于Java的实现了Web MVC设计模式的请求驱动类型的轻量级Web框架，即使用了MVC架构模式的思想，将web层进行职责解耦，基于请求驱动指的就是使用请求-响应模型，框架的目的就是帮助我们简化开发，Spring MVC大大

2017-08-15 20:58:49 1464

原创 Mybatis从入门到精通 (二)

MybatisMybatis映射文件MyBatis 的真正强大在于它的映射语句，映射器的 XML 文件相对简单。如果拿它跟JDBC 代码进行对比，你会立即发现省掉了将近 95% 的代码。MyBatis 就是针对 SQL 构建的，并且比普通的方法做的更好。 SQL 映射文件有很少的几个顶级元素（按照它们应该被定义的顺序）：cache – 给定命名空间的缓存配置。cache-ref – 其他命名空间

2017-08-14 13:50:02 1582 1

原创 Mybatis从入门到精通 (一)

MybatisMybatis简介MyBatis 本是apache的一个开源项目iBatis, 2010年这个项目由apache software foundation 迁移到了google code，并且改名为MyBatis 。2013年11月迁移到Github。 MyBatis 是支持普通SQL、存储过程以及高级映射的优秀的持久层框架。MyBatis 避免了几乎所有的 JDBC 代码和手动设置参数

2017-08-12 17:55:55 1838 1

春水上行的博客