摘要: 一、基本思想 冒泡排序是一种基于数值交换的排序,从第一个元素开始,与后面紧接着的一个元素比较,如果当前这个数更大,则交换两者的数值,那么值更大的元素就像泡泡一样往后走。第n趟排序即可使第n大元素从前往后走。进行n-1次这样的"冒泡操作"后,整个序列就有序了。 二、实现代码 测试工具类 点击这里 三、 阅读全文
posted @ 2018-06-04 23:17 随性如风 阅读(539) 评论(0) 推荐(0) 编辑
摘要: 一、基本概念 现有如下vo和pojo 在mapper文件中可以使用<associattion>和<resultMap>通过关联查询将OrderVo对象一步到位完成映射(此处不细说)。而延迟加载就是将这两个对象对应的表分步查询,先查询OrderVo所需字段,然后在调用OrderVo对象的user字段时 阅读全文
posted @ 2018-06-04 16:48 随性如风 阅读(255) 评论(0) 推荐(0) 编辑
摘要: 在mybatis中写sql的时候经常会用到#{},也可能用到${},它们都是用来获取接口方法参数的值的。接下来用示例展示两者的异同。 一、${} ${}用于SQL的拼接,比如在模糊查询的时候会用到如下sql:(注意:${value} ,大括号中只能填value.) 执行,查看日志:(输入的参数是一个 阅读全文
posted @ 2018-06-02 22:30 随性如风 阅读(151) 评论(0) 推荐(0) 编辑
摘要: java web 开发过程中很多地方涉及url路径的问题,比如jsp页面、servlet之间的跳转。其实,可以将url中的/xxx看成一级目录,然后像看待目录层级之间的关系那样去看待url路径。接下来用大量示例对各种情况进行详细阐述,最后按个人理解总结出普适性的规律。 先放一张图,举例要用到的一个项 阅读全文
posted @ 2018-06-02 10:02 随性如风 阅读(577) 评论(0) 推荐(0) 编辑
摘要: 一、基本思想 希尔排序是在插入排序的基础上进行改进的一种基于渐进思想的高效排序算法。它将一个序列从第一个元素开始,按增量d将序列划分成若干个子序列。 (例如:1 , 1+d ,1+2d..为一组,2 , 2+d , 2+2d...为一组) 对每个子序列进行插入排序,缩小增量d,这样,整个序列会渐渐的 阅读全文
posted @ 2018-05-27 16:07 随性如风 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 一、基本思想 插入排序是一种简单直观的排序方法,基本思想是从待排记录中选择一个元素插入到已经有序的序列中。当待排记录中所有的元素都插入到有序序列中后,整个排序也就完成了。 二、实现方法 大致思路:从无序序列中选取一个元素,在有序序列中找到合适的位置i,有序序列中i及其以后的元素后移,给待插元素让位。 阅读全文
posted @ 2018-05-27 13:59 随性如风 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 为了方便测试排序算法,下面展示了一些工具类,在之后的写的排序算法中会用到这些类。 一、随机数组生成类 二、打印数组类 三、排序类接口 四、测试类 阅读全文
posted @ 2018-05-27 13:42 随性如风 阅读(688) 评论(0) 推荐(0) 编辑