2018年09月_冰生于水

原创 Maven搭建SSM框架（xml版）

接下来讲解基于Maven工具、以XML为配置文件的SSM框架的环境搭建。搭建环境：1.maven3.5.3；2.IDEA2018.2.3； 1.首先创建一个Maven项目，选择webapp，如下图，然后填写项目GroupID和项目名称即创建完毕； 2.导入相关依赖：  <dep...

2018-09-09 13:56:19 212

转载 IDEA打包jar可执行文件

原文地址如下：https://blog.csdn.net/xuemengrui12/article/details/74984731最后需要Build

2018-09-06 21:06:00 131

转载 java模拟http请求

HttpClient是Apache Jakarta Common下的子项目，支持HTTP协议最新的版本和建议，原文地址如下：https://blog.csdn.net/zhuwukai/article/details/78644484

2018-09-06 21:05:01 463

原创排序算法04-快速排序

上一篇文章讲述了归并排序，其实快速排序是基于归并排序的，二者都是基于分而治之的算法设计思想，下面讲述快速排序与归并排序的不同之处：1.归并排序分割数组属于“货真价实”的分割，创建了两个新数组接收分割后的两个新数组，而快速排序则通过下标标记来分割，不会创建新数组；2.归并排序分割位置是固定的，每次都是arr.length/2^n（n代表第几次分割），而快速排序通过枢纽元来分割（枢纽元也是一个...

2018-09-05 12:00:37 140

原创排序算法01-简单排序

简单排序算法共三种，分别是冒泡排序、选择排序、插入排序，这三种排序算法的算法复杂度均为，这三种排序算法虽然简单，但却是使用频率比较高的；1.冒泡排序的实现原理：冒泡排序的原理就是按照顺序相邻的比较两个元素，如果前者大于后者，则交换位置，如下图：观察可知，最大元素9已经被移动到最后的位置，同理可以完成排序。 2.选择排序的实现原理：选择排序的原理就是每次选择一...

2018-09-05 00:30:18 159

实现自定义的HashSet之后HashMap也自然水到渠成了，作者的实现方法是以HashSet的方式来类比实现HashMap，而JavaAPI中标准的HashSet是基于HashMap的，因为Map中的keySet方法就是返回一个HashSet，所以只需要隐藏掉Value的相关操作，稍加改造就可以实现HashSet，减少代码冗余。作者的这种方法虽然相对于标准的JavaAPI来说有些冗余，但十分...

2018-09-04 21:06:32 210

原创数据结构07-散列(自定义HashSet)

散列是什么？散列是使用一个散列函数，将一个键映射到一个索引；可以这么理解，ArrayList使用0-N为索引来保存N-1个数据，而散列实现的集合使用经过散列函数处理过的索引来保存数据，如此一来，ArrayList中的数据在内存中是连续的，而散列实现的集合就不一定了。散列的缺点与缺点：优点：插入、更新、删除、查找单个数据速度快，均是O(1)的算法复杂度；缺点：不能有重复数据...

2018-09-04 20:38:26 253

冰生于水的博客