- 博客(167)
- 资源 (63)
- 收藏
- 关注
RSS订阅
原创 SSM框架学习笔记_目录
SpringSpring（一）Spring相关的概念、Spring_xml的配置和属性注入Spring（二）Spring_注解IOC的配置、常用注解总结、xml和注解的区别Spring（三）Spring_AOP底层实现：JDK动态代理和Cglib动态代理Spring（四）Spring_AOP相关术语、AOP_xml的配置和简单测试（涉及junit和aop整合进阶）Spring（五）AOP...
2019-01-21 14:37:47
641
1
原创 javaSE学习笔记_目录
IO字节流javaSE (二十九）IO.read()输出是int的原因、fileoutputstream的追加功能、用byte[]优化拷贝文件、Buffered缓冲区内存示意图javaSE (三十）IO流异常处理、图片加密处理、输入文件路径并拷贝文件内容、在文件中键入内容计算机基础知识javaSE (一）数据类型转换、++/–运算符javaSE (二）逻辑/位运算符、左移右移运算符、sw...
2018-12-09 18:43:14
3950
原创 JUC相关测试学习代码
手写一个自旋锁（底层是CAS）主要就是获得锁lock()的地方应用了CASimport java.util.concurrent.TimeUnit;import java.util.concurrent.atomic.AtomicReference;/* * 手写一个自旋锁（底层是CAS） */public class SpinlockDemo { // 原子引用，解决JMM...
2019-06-15 22:01:54
434
原创 算法 （十七）字符串：单词查找树（前缀树），实现添加、删除、搜索、统计前缀数目等功能
1、单词查找树（前缀树）又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。 ----百度具体图文表述请看别的技术博客，这里我分别用数组和map来表...
2019-03-07 12:46:14
936
原创 算法 （十六）哈希表：设计实现RandomPool结构、布隆过滤器和一致性哈希
1、设计实现RandomPool结构【题目】 设计一种结构，在该结构中有如下三个功能：insert(key)：将某个key加入到该结构，做到不重复加入。delete(key)：将原本在结构中的某个key移除。getRandom()： 等概率随机返回结构中的任何一个key。【要求】 Insert、delete和getRandom方法的时间复杂度都是 O(1)分析：用两个哈希表，同时存...
2019-03-06 13:18:09
452
原创 算法 （十五）二叉树：判断一颗二叉树是不是完全二叉树，并求这棵树的节点数
1、判断一颗二叉树是不是完全二叉树这里是判断二叉树是否是完全二叉树这里用到两个技巧：用queue来层级遍历每个节点的左右节点有四种情况：左空右空，左有右空，左空右有，左有右有用一个flag来开启叶节点检测其中如果左空右有，直接返回false，如果左空右空，左有右空（即右子节点为空），那么接下来的节点一定是叶节点（即没有左右子节点）代码如下：package cn.nupt;i...
2019-03-05 15:13:11
605
原创 算法 （十四）二叉树：判断一颗二叉树是不是平衡/搜索二叉树
1、判断一颗二叉树是不是平衡/搜索/完全二叉树平衡二叉树： 它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。搜索二叉树：它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；判断是是否平衡二叉树：用递归，遍历每一个节点，...
2019-03-05 15:03:36
602
原创 算法 （十二）链表相关：判断两个链表是否相交，并返回交点
1、判断两个链表是否相交，并返回交点1.1 简单描述其实这是一个综合题，属于链表里面最难的了（好像面试管特别喜欢考这个），因为判断链表相交之前你需要先判断链表是否有环1.2 思路先判断两个链表是否有环（两种方法，辅助hashset或用快慢指针），找到入环点两个都无环，判断相交（两种方法，辅助hashse或计算链表长度差N然后长链表先走N步，然后一起走，相遇即为交点）两个都有环（一个有...
2019-02-20 17:14:36
327
原创 算法 （十一）链表相关：复制含有随机指针节点的链表
1、复制含有随机指针节点的链表1. 1 简单描述就是单链表的每一个节点不只有next，还多了个rand，指向其他的节点或者指向null1. 2 思路有两种方法，第一种是利用外部辅助–hashMap，你来一个我存一个，并且是键值对，逐个对应，然后输出的时候再建立复制链表的节点之间的关系，空间复杂度为O(N)第二种就是在源链表的每个节点后面插入我们要复制的节点，1 > 1_ >...
2019-02-19 21:54:24
173
原创 算法 （九）链表相关：判断链表是不是不回文结构
1、判断链表是不是回文结构1.1 描述：回文就是123321或者12321，也就是正着反着读都一样1.2 思路：有点复杂，三个阶段难度，适合和面试官唠嗑第一种：需要N额外空间,也就是说要用一个辅助结构，这里是Stack就是把链表压入到栈中，然后用原来的链表和弹栈的链表逐个比对第二种：需要N/2额外空间，我们先用快慢指针找到中间节点，然后把后半部分压栈，然后再向上面一样弹栈做比较第三...
2019-02-18 22:51:02
166
原创 算法 （八）链表相关：反转单向链表、打印两个有序链表的公共部分
参考博文：理解单链表的反转(java实现)单链表反转的两种实现（Java）1、反转单向链表有两种方法，递归和遍历，具体实现过程请看上面俩个博文中的图表结合下面代码的注释代码实现：package cn.nupt;/** * @Description: 反转单向和双向链表 * * @author PizAn * @Email pizan@foxmail.com * @...
2019-02-18 22:44:01
280
原创 算法 （七）矩阵相关：螺旋打印矩阵、旋转正方形矩阵、之字形打印矩阵、在行列都排好序的矩阵中找数
1、螺旋打印矩阵要求：额外空间复杂度为O(1)，只用变量，原地打印先确定左上点和右下点，先打出边框，然后向内调整点的位置，循环打印，如图所示：完整代码如下package cn.nupt;/** * @Description: 顺时针螺旋打印矩阵 * * @author PizAn * @date 2019年2月16日 下午10:01:39 * */public c...
2019-02-17 17:50:56
288
原创 算法 （六）自定义栈获取栈元素最小值（getMin）、队列模拟栈、栈模拟队列
1、自定义栈获取栈元素最小值（getMin）1.1 简单描述自定义一个栈的元素，实现获得最小元素的方法：getMin1.2 思路：调用两个Java栈集合，一个数据栈dataStack，一个辅助栈helpStack压栈操作：同时压入，data栈正常压入，help栈：a：如果没有元素，就压入新元素b：如果有元素，小于help栈顶元素，就压入新元素c：如果大于或者等于help栈顶元素，...
2019-01-27 17:09:55
405
原创 算法 （五）数组模拟栈和队列
1、数组模拟栈和队列数组模拟栈挺简单的，弄一个指针index，压栈就index++，弹栈就 -- index数组模拟队列有点复杂，要弄三个指针，index、first和last，index防止越界（这里是固定数组，即用户需要给出栈和队列的初始大小），first和last模拟先进先出...
2019-01-25 21:46:45
378
原创 算法 （四）排序算法的稳定性及其总结、桶排序（计数排序、基数排序）
1、排序算法的稳定性及其总结对于数组中相同的数，在排序后还能不能保持相对位置不变，比如1112233344445，虽然是一样的，但是希望相对位置不要变冒泡排序稳定插入排序稳定选择排序不稳定归并排序稳定（先排左区，再排右区，可以做到稳定）快排不稳定（4443 — 3444)（也就是说parttion过程做不到小于一个数放左边，然后这些数相对次序还不变）堆排不稳定（44455，heap...
2019-01-25 13:16:30
3122
1
原创 算法 （三）快速排序、堆排序、堆结构应用：获取最小的K个数、获取中位数
1、快速排序时间复杂度O(N*logN)，额外空间复杂度O(logN)1.1 简单分析这里只讲快排的完善版本：三项切分的随机快排将一个数组分为小于一个数，等于一个数，大于一个数的三部分（主要是下面的partition函数来实现），为了节省变量，默认取最右边的数（这里用随机交换处理了一下，防止复杂度对数据有依赖），然后遍历数组，递归。1.2快排的复杂度分析：常数项很少，在时间复杂度都为O...
2019-01-24 16:28:08
367
原创 算法 （二）递归相关算法的时间复杂度分析（master公式引入）、归并思路练习：小和问题和逆序对问题
1、递归相关算法的时间复杂度分析（master公式引入）一切递归行为都可以变成非递归行为，递归就是系统帮你压栈，子程序运行完之后弹栈，还原，继续往下执行在学排序算法的时候，首先学习的一定是选择、插入（希尔排序是插入排序的一种)、冒泡三个排序，这个三个排序的时间复杂度均为O(N^2)，空间复杂度为O(1)（关于这几个算法，请看：选择排序、插入排序、希尔排序 、冒泡排序）对于涉及到递归的，如...
2019-01-22 12:23:49
289
原创 算法 （一）时间复杂度的定义、对数器及其模板
1、时间复杂度的定义常数时间的操作：一个操作如果和数据量没有关系，每次都是固定时间内完成的操作，叫做常数操作。如对比两个数、交换两个数时间复杂度：常数操作数量的指标，只要高阶项。评价一个算法流程的好坏，先看时间复杂度的指标，然后再分析不同数据样本下的实际运行时间，也就是常数项时间。举例：一个有序数组A，另一个无序数组B，请打印B中的所有不在A中的数，A数组长度为N，B数组长度为M。（当因为...
2019-01-21 15:23:33
519
原创 《算法_第四版》（四）归并排序
1、归并排序归并排序又分为自顶向下和自底向上两种思路，这里着重说一下自顶向下1.1 自顶向下最主要的是这个merge的外排思想，怎么将两个数组合并起来并且排好序（其实下面代码中并不需要递归，直接 merge(arr, lo, mid, hi);就可以了，但是递归后将数组分为更小的组合然后再mergr效率会更高，这也是归并排序效率比前面几个排序算法高的原因。外排merge的代码，我们简化后看...
2019-01-21 14:50:47
401
原创 《算法_第四版》（三）选择排序、插入排序、希尔排序
关于排序算法，强烈推荐一个有意思的视频：你“听”过这些经典排序算法吗？1、选择排序算法很简单，简单到不知道怎么描述，直接看代码吧package cn.nupt.sort;/** * @Description: 选择排序 * * @author PizAn * @date 2019年1月19日 下午3:28:59 * */public class SelectionSo...
2019-01-19 19:08:54
224
原创 《算法_第四版》（二）链表的定义、链表实现栈、队列、背包（涉及迭代器的实现）
1、链表的定义定义：链表是一种递归的数据结构，它或者为空（null），或者是指向一个节点（Node）的引用，该节点有一个泛型元素和一个指向另一条链表的引用（就像自行车上的链条，它不是指某一个节点，也不是只一群节点，而是一个引用，本体是Node，但又不是Node，我即是虫群的感觉。。。）这里的Node是一个类，长这样： class Node { Item item; //泛型，节点存放...
2019-01-19 12:34:28
246
4
原创 IntelliJ IDEA的下载和配置总结、win10下的maven安装、win10下Redis的安装与测试
0、eclipse 、Myeclipse都用过，下面说一些片面的感受eclipse用起来还是很舒服的，但是没有集成插件，不是太顺手Myeclipse因为集成了很多的插件（成也插件，败也插件），光安装包就有1.5G，整个电脑会变得特别卡（在电脑卡住的时候我就会看漫画，现在海贼王已经看到900多话了。。。）紧跟时代潮流，下面说一下IDEA1、号称java最强IDE，优点如下：很小，安装...
2019-01-17 16:42:45
422
原创 Java框架学习_SpringMVC（三）SpringMVC参数的传递、Controller层的属性抽取、乱码问题
有时候前端会传参数回来，比如id，name，password，可以实现按用户名查询用户信息等功能，servlet也需要将参数传回前端，下面学习一下在springmvc里面如何接收和传递这些参数1、SpringMVC参数的传递下面分別演示了：没有参数传递使用传统的request、response来接收和传递（就像之前学的servlet）直接从前端发来的请求中获取参数，如www.baid...
2019-01-15 14:25:09
276
原创 Java框架学习_SpringMVC（二）SpringMVC整合Mybatis：商品列表的显示
前面的框架一步一步学过来，知识点很多很杂，就像学游泳，一开始总是要记着许多分解动作，抬手、弯臂、划水等等，到后来的能入水就能下意识的游还有很多的代码量，所幸还在学习的路上，路漫漫。小项目源代码：source code1、SpringMVC整合Mybatis：整合步骤：Dao层：SqlMapConfig.xml，空文件即可，需要文件头。applicationContext-Dao.x...
2019-01-15 13:45:45
383
原创 Java框架学习_Mybatis（十）Mybatis逆向工程
mybatis逆向工程会根据我们设计好的数据表，自动生成pojo、mapper以及mapper.xml，很是方便，但是只能对一对一的单表操作（不能处理表与表之间的关系），逆向工程主要是快速生成相应的包，配合其他工程的使用1、Mybatis逆向工程：修改配置文件：generatorConfig.xml数据库连接信息：用户名，密码<!--数据库连接的信息：驱动类、连接地址、用户名、...
2019-01-15 09:49:52
242
原创 Java框架学习_SpringMVC（一）SpringMVC的配置和测试使用、SpringMVC的核心架构
SpringMVC+Spring+Mybatis+Maven，SpringMVC是Spring家族的前端框架，具体概念请百度，下面建立工程直接撸1、SpringMVC的配置和简单测试使用：导入jar包：springmvc所用jar包工程目录：编写HelloControl类package cn.nupt.springmvc.controller;import org.sprin...
2019-01-14 13:19:42
459
原创 Java框架学习_Mybatis（九）Mybatis整合Spring
所谓整合，就是将Mybatis中的类的创建交给Spring来管理（IOC)，或者说是将Mybatis整个融入到Spring中，毕竟Mybatis只是后端的持久层框架，而Spring是全栈式框架。官网教程：Mybatis-Spring整合1、Mybatis整合Spring：万事先导包，这里给出我的整个测试项目的源代码：这里给出整合项目的基本架构：Mybatis作为持久层框架，连接数据库...
2019-01-14 09:49:12
182
原创 Java框架学习_Spring（六）Spring_Dao层解决方案：JDBC模板的配置、模板的CRUD操作
Spring在Dao层的解决方案，采用JDBC模板和数据库交换数据导包：Spring_jdbc模板相关jar包按照之前学JDBC的步骤，创建连接并交给Spring管理（这里是用xml配置的方式）：配置原始连接（就是自带的链接，没有用到连接池）配置DBCP版连接池配置c3p0版连接池将连接信息单独放到properties文件里面进一步解耦和====================...
2019-01-12 14:45:13
291
原创 （已解决）org.springframework.jdbc.CannotGetJdbcConnectionException: Could not get JDBC Connection; neste
问题描述：在连接数据库的时候，在数据库url、用户名、密码等都写正确的时候，依然有可能会出现下面这个错误：org.springframework.jdbc.CannotGetJdbcConnectionException: Could not get JDBC Connection; nested exception is java.sql.SQLException: Unknown initi...
2019-01-11 21:51:44
39073
9
原创 Java框架学习_Spring（五）AOP注解的配置与简单测试、注解的通知类型总结、切入点的注解
前一篇已经对AOP_xml的配置作了学习，这次采用注解的方式，其实大同小异，改一下xml配置和切面类就好了1、AOP注解的配置与测试：导包：Spring_AOP开发jar包编写xml配置（默认名applicationContext.xml）<?xml version="1.0" encoding="utf-8"?>
2019-01-10 20:56:09
187
原创 Java框架学习_Spring（四）Spring_AOP相关术语、AOP_xml的配置和简单测试（涉及junit和aop整合进阶）
1、AOP相关术语：2、AOP的配置和简单测试：这里先用xml配置的方式，后面再说注解的方法老规矩：导包 Spring_AOP开发jar包配置xml（这里已经进行了测试类的配置）<?xml version="1.0" encoding="UTF
2019-01-10 17:02:12
180
原创 Java框架学习_Spring（三）Spring_AOP底层实现：JDK动态代理和Cglib动态代理
AOP和IOC是Spring的两大思想，AOP即面向切面编程，和OOP相辅相成，具体请看： AOP（面向切面编程）这里学习一下它的底层实现方法----动态代理，动态代理关键的是代理，就像你去公司办事，你有什么需求，不可能直接找到 boss（源代码），而是通过秘书（代理）来实现你的需求，Boss办事也是通过代理实现的，（java中很多的思想就是解耦和，将源代码和业务实现分开，尽量不要去动源代码，方...
2019-01-10 13:19:40
274
原创 Java框架学习_Spring（二）Spring_注解IOC的配置、常用注解总结、xml和注解的区别
Spring的注解开发，改变了传统的编程方式，目的都是IOC，即将类的创建和赋值的权利转交给Spring，我们可以用注解来代替前面所配置的xml的各种操作，十分的方便1、Spring_注解IOC：导包：Spring注解IOC所用的jar包配置xml（前面的内容已经和配置Bean的不同了，这是配置注解的，但是也包含了Bean的配置，两者都可以用）<?xml version="1....
2019-01-09 20:54:20
338
原创 Java框架学习_Spring（一）Spring相关的概念、Spring_xml的配置和属性注入
学习java框架的路线定为Spring + Mybatis + SpringMVC，即SSM，下面先开始经典的Spring的学习1、Spring相关的概念：Spring：full-stack一站式/全栈式框架，下面是它的整体框架：其中最主要的就是Core Containerspring的底层实现： 工厂模式+反射+配置工厂类通过解析配置文件（XML）拿到类的名字然后反射获取类的实例I...
2019-01-09 15:44:49
351
原创 Java框架学习_Mybatis（八）resultMap属性及其使用
在mapper.xml里返回值不止有一个resultType还有一个resultMap，这里介绍一下用法1、resultMap属性的使用：问题描述：当数据库的属性名和pojo不一致的时候，会出现不匹配从而输出为null的情况，这个时候就会用到 resultMap具体点：数据库里面是user_id，pojo里面是userId，这就出事了，这个时候的userId不能识别全为null解决方...
2019-01-07 21:59:41
3389
1
原创 Java框架学习_Mybatis（七）Mybatis的核心配置文件的配置
1、Mybatis的核心配置文件：核心配置文件里面还有很多可以配置的(DTD格式，顺序不能乱）properties ：属性settingstypeAliases ：别名typeHandlersobjectFactorypluginsenvironmentsmappersproperties：两种方法引入，第一种是resource，引入properties文件第二种是直接设...
2019-01-07 17:15:12
256
原创 Java框架学习_Mybatis（六）Mybatis的动态代理模式
之前我们为了实现数据库操作的封装和业务的分离，，现在Mybatis提供了更加简洁的动态代理模式，只要有接口不需要实现，就能进行数据库操作动态代理模式必须遵循的规范：与表相对应的mapper配置的namespace必须是接口的全路径名接口的方法名必须与sql语句的id一致sql的parametertype必须与接口的形参一致sql的resultype必须与接口的返回值一致...
2019-01-07 16:29:02
317
c3p0+xml+jdbc.properties+DBUtils+mysql-connector
2018-12-24
Mybatis&Spring;.整合的小项目源代码（含M-S整合jar包）
2019-01-13
Spring_jdbc模板相关jar包（连接文件版本：5.1.47）
2019-01-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人