baju9371-CSDN博客

转载常用数据结构算法 : 大数的加减

package wellhold.algorithm.bigInteger;public class BigDataPlus { public static void main(String[] args) { System.out.println(Plus("92321231", "12345123123")); } ...

2017-09-25 23:06:00 190

转载常用数据结构算法 : 完全二叉树判别

import java.util.LinkedList;import java.util.Queue;/********************************************************** * 非递归方法，基本是层次遍历二叉树依次检查每一个节点： * 1.当发现有一个节点的左子树为空，右子树不为空时直接返回false. * ...

2017-09-25 23:03:00 125

转载常用设计模式：适配器模式

　　相信适配器这个概念对于大伙来说都不陌生了吧？曾经买过港货的通过都知道，港货当中的充电器插线头是很蛋疼的三插口的，但是我们平常的充电插座，一般都是两插口的，那么要解决这个问题，我们的适配器就登场了，能够完美的将三插口转换成两插口的接口，然后我们就能在我们的两插口插排上使用充电器啦，姑且上个图吧~（该篇随记是参考了：http://blog.csdn.net/jason0539/artic...

2017-09-24 19:37:00 115

转载常用设计模式：装饰者模式

　　今天看了一篇很棒的介绍装饰者模式的文章，于是就按照以往的惯例，学习了之后手动的码了这么一篇随记记录自己的体会，并且参考原文的例子，自己手动的实现了一遍整个demo，原文地址为：http://blog.csdn.net/zhaoyanjun6/article/details/56488020　　首先我们来大体了解一下装饰者模式究竟是个什么东西呢？所谓的装饰者，可以参考现在很火的一个...

2017-09-24 18:29:00 100

转载常用数据结构算法 : 堆排序

　　在一次面试当中，面试官问到了自己关于堆排序的一些细节，之前在整理各种高级排序的时候，有看过堆排序，然而在现场要给面试官讲解排序的原理的时候，发现自己懵逼了，所以还是需要特地写一篇随笔来记录堆排序的整个原理和过程，这里借鉴了百度知道里头的堆排序的讲解图。　　首先我们要了解什么是堆排序，其排序的时间复杂度为O(nlogn)，且不会因为排序的数组的数据恶化，但需要提供额外的排序内存。这...

2017-09-20 14:59:00 81

转载常用数据结构算法：二叉树的最近公共祖先

在博客当中看到了一个对二叉树的最近公共祖先的巧解，代码也很是简单，特此用博客记录一下别人大神的思路。思路来自：http://blog.csdn.net/github_34514750/article/details/52229129遍历判断两个node是否在左右子树中一般递归都分为两块返回值;第一块返回值（开头）：针对l或者r的返回，也就是标记，我自己称为小返回第二块返回...

2017-09-17 22:11:00 98

转载 java网络通信：HTTP协议之 Sessions与Cookies

　　通过前一篇博客的讲解，我们大体知道了HTTP协议是什么，它有什么组成，以及它的工作原理，那么在HTTP的很多特点中，有一点叫做，无状态，就HTTP是一个无状态的协议，如果需要前面的信息用于处理后边的请求，那么在HTTP当中，就需要对前边的信息进行重发，这一点是很不方便的，那么为了解决HTTP在用于需要记录前边信息的场景的问题，提出了这么两个概念，Session和Cookie。那么我们...

2017-09-15 17:05:00 106

转载 java网络通信：HTTP协议

　　熟悉java的同学，都知道javaEE当中很大一部分的内容，是WEB开发，那么在进行WEB开发的学习过程当中，除了需要学习SpringMVC/STRUTS2等框架以外，我们还需要对在WEB开发当中常用到的协议有所了解，那就是HTTP协议，今天就简单的记录一下自己学习HTTP协议的一些内容吧。文中参考了许多前人写的博客以及自己的一些理解，在文中末尾会进行参考标注。　　首先我们先大体...

2017-09-13 12:40:00 189

转载常见的设计模式：工厂模式

　　设计模式，是一个在面试当中很常听到的词，是一些大佬们在编程的过程当中，总结出来的应用于不同场景的代码编写模版，那么今天我们就来学习一下一个最基础的设计模式——工厂模式。　　工厂模式属于创建型的设计模式，顾名思义，所谓的工厂，就是专门用来生产的，那么在编程当中，工厂模式的工厂，就是专门为我们生产 “实例” 的。在平常的使用当中，比如A类当中的某个方法需要使用到B类，则需要A类在自己...

2017-08-31 14:43:00 104

转载 Java基础：类加载机制

　　之前的《java基础：内存模型》当中，我们大体了解了在java当中，不同类型的信息，都存放于java当中哪个部位当中，那么有了对于堆、栈、方法区、的基本理解以后，今天我们来好好剖析一下，java当中的类加载机制（其实就是在美团的二面的时候，被面试官问的懵逼了，特地来总结一下，免得下次再那么丢人 T-T）。　　我们都知道，在java语言当中，猴子们写的程序，都会首先被编译器编译成为...

2017-08-30 18:37:00 70

转载 java网络通信：TCP协议

　　面试的时候，面试官由于需要考察一个面试人对于网络编程的熟悉程度，往往会考察学生对于TCP、HTTP、UDP、这些常见的网络编程当中的协议的了解程度，而TCP协议则是首当其冲的，作为进程之间通信常用的一种协议，只要岗位涉及到了进程之间的相互通信，则一定会被询问到TCP协议，那么本篇就来总结一下TCP协议吧~　　TCP协议在OSI七层模型当中，是属于传输层的协议，它是一种可靠传输的协...

2017-08-27 15:24:00 107

转载 Java基础：GC机制

　　上一节，简单的介绍了java当中的内存模型，那么经常和内存模型一起提到的JAVA垃圾回收机制当然也需要在这里一并的总结一下。　　所谓是垃圾回收机制，用通俗的话来说，就是将那些没有被任何变量引用的实例对象自动的进行垃圾回收，重新释放出可用的内存，以供之后使用的方法。在java当中垃圾回收机制几乎是程序员不可编程的，但是也正因为程序员不可编程，也可以说是不需要编程，所以java相比C...

2017-08-25 17:03:00 97

转载 Java基础：内存模型

　　在java基础当中，有很重要一块的内容，就是关于java当中的内存模型，所涉及的问题无非就是关于java当中的类、实例、变量、常量、静态变量、方法等blabla的东西都分别存储在什么地方。这部分的内容虽然繁琐，但是也是面试当中经常涉及询问的部分，今天就在这里总结一下java当中的内存模型。　　首先我们来看一下java的内存模型大体分为了几个部分：从图片当中可以看到，jav...

2017-08-24 14:48:00 96

转载 Java基础：泛型

　　同样是面试当中遇到的问题，在平常写代码的过程当中，经常有使用到泛型编程，比如用到的各种集合方式，如Arraylist、hashmap、List、等，都有使用到泛型。但是当面试官让自己系统的介绍一下泛型编程的时候，自己也突然懵逼了，自己所理解的所谓泛型，就是在声明容器变量的时候，将类型当做参数声明进来，对于泛型的其他特性和好处，自己都没有很系统的了解，特此在此系统的总结一下，java当...

2017-08-15 14:39:00 100

转载 Java基础：异常机制

　　最近开始了找工作的面试，在面试过程中，面试官问了关于Java当中的异常处理机制，一直以来，无论写代码还是看书，自己对异常处理这一块就没有很好的重视过，对它的认知也仅仅停留在通过Try-catch去进行捕获的层面，被面试官这么一问，自己瞬间懵逼了起来，特地在此总结一下java的异常处理机制。　　java把异常当做对象来处理，并且定义了一个所有异常的父类，即java.lang.Thr...

2017-08-15 13:56:00 108

转载 JavaWEB开发框架：Shiro

通过了三个月的实习，在javaWEB开发的过程当中，学习到了一些新的知识，特此记录一下学习到的一种新的WEB开发当中常用的用户认证和授权的安全框架，Shiro。首先，要先知道shiro这个框架主要在WEB开发当中的定位，其主要的定位是用于做用户登录和权限控制的一个安全框架，可以帮助我们更加安全的完成用户的登录以及授权的相关过程，并且其使用和配置都十分的简便，还可以集成到Spri...

2017-07-06 14:29:00 141

转载 Spring：与Redis的集成

　　一个月没写过博客了，一直想记录一下之前学习的Redis的有关知识，但是因为四月太过于慵懒和忙碌，所以一直没有什么机会，今天就来讲讲，如何使用Spring当中的Spring-data-redis去与Redis这个Nosql数据库集成吧。　　首先先简单讲讲我理解的Nosql数据库吧，如果存在错误，还请一定联系本人指出，因为自己也是摸索阶段当中，希望能有人多多进行交流。所谓的Nosql...

2017-05-02 15:27:00 76

转载 Spring：面向切片编程

　　在之前我们记录Spring的随笔当中，都是记录的Spring如何对对象进行注入，如何对对象的属性值进行注入，即我们讲解的很大部分都是Spring的其中一个核心概念——依赖注入（或者说是控制翻转，IOC）的方面，那么通过前几天所学的《常用设计模式：代理模式》的学习之后，我们今天来学习一下与代理模式密切相关，或者说是代理模式的一个强大应用的Spring的另一个核心概念——面向切片编程，即...

2017-04-01 14:11:00 196

转载常见的设计模式：代理模式

1. 什么是代理模式　　笔者在一次面试经历当中，被面试官问到什么是代理模式的时候，自己一脸懵逼的样子，被面试官嫌弃了一番，说这是java当中最常见的设计模式，并且还因此被面试官打上了“小伙子基础不扎实”的标签后，自己痛定思痛，决定好好理解在java当中的代理模式究竟是什么，于是查阅了很多网上大牛写的博客，再次也记录一下自己的理解和学习到的东西。　　那么，究竟什么是代理模式呢？所谓...

2017-03-30 11:47:00 78

转载 Spring：基于注解的依赖注入的使用

1.什么是pojo？什么是bean？首先，在之前几篇Spring的介绍文章当中，自己都提到了一个名词叫做POJO类，但是在回顾Spring的注解的使用的时候，去形容java当中的对象还有一个名词是叫做Bean，那么究竟Pojo类和Bean之间有什么区别呢？本人特地为此进行了资料收集，总结如下：什么是POJO类呢？所谓的POJO，即Plain old java object，翻译过...

2017-03-29 16:34:00 113

转载 Spring：特殊数据类型的属性注入（基于配置文件）

该处提到的特殊数据类型指的是除了基础数据类型和String以外的其他常用的数据类型，如：List、Map、Set、以及pojo对象等。则我们创建的Person类定义为：package bjtu.wellhold.testSpring;import java.util.Arrays;import java.util.List;import java.util.Map...

2017-03-29 15:19:00 81

转载 Spring：基于配置文件的创建对象的各种方式

在Spring3.0之前，Spring主要创建对象的方法是基于配置文件的，即在配置文件中为对象进行注册，并且可以在配置文件当中为对象的字段或者称之为属性值进行赋值，接下来首先介绍基于配置文件的创建对象的方式。1.1 基于配置文件的无参数构造函数的对象创建package bjtu.wellhold.testSpring;//当类当中没有任何构造函数的时候，默认就是...

2017-03-28 16:33:00 112

转载常见的设计模式：单例模式

首先要明确一个概念，什么是设计模式？设计模式是一套被反复使用的、多数人知晓的、经过分类编目的、代码设计经验的总结。使用设计模式是为了重用代码、让代码更容易被他人理解、保证代码可靠性。设计模式往往代表要解决某方面问题的最佳实现，通常被有经验的面向对象的软件开发人员所采用。那么什么是单例模式呢？单例模式的定义是：一个类，在全局当中，有且仅含有一个实例，并且一般是由自身去进行实例化，再向...

2017-03-28 15:01:00 71

转载常用数据结构算法：二叉树的遍历（递归和非递归）

　　二叉树是常用的一种数据结构，今天记录一下学习到的二叉树的遍历方法，其中包括递归方式和非递归方式的遍历，这是在遍历方法上的分类。在遍历顺序上分类，二叉树的遍历可以分为前序、中序、后序遍历。所谓的前中后是指何时访问中间节点，即前序遍历，则遍历节点的顺序为：中-》左-》右；而中序遍历，则遍历节点的顺序为：左-》中-》右；以此类推，后序遍历的节点的顺序为：左-》右-》中。　　一般常用的二...

2017-03-21 15:55:00 156

转载常用数据结构算法：高级排序方式（快速、归并、希尔）

　　继三种简单的排序方式之后，我们继续介绍高级的排序方式，所谓的高级排序方式，就是时间复杂度比简单排序方式要小的多的方式，即高级排序方式的时间复杂度一般不超过O(N*logN)，因为在进行数据量很大的排序操作的时候，简单的排序方式的时间复杂度往往难以满足要求，所以高级排序方式就显得尤为重要，接下来我们介绍经典的快速排序，在之后的很多数据结构的排序当中，快排可谓为基础中的基础。常见的快...

2017-03-20 14:55:00 163

转载常用数据结构算法：简单排序方式（冒泡，选择，插入）

　　所谓的简单排序方式就是时间复杂度相对于一些高级排序方式较高的排序方式（简单排序的时间复杂度一般都是 O(N2)），但是其实现简单，并且思路比较清晰，在本文当中，简单介绍三种简单排序方式，包括经典的冒泡排序、选择排序、还有插入排序。　　首先介绍插入排序，其实现思路是：默认当前待排序的位置的左边是已经排序好的数组，然后将当前位置与左边排序好的数组元素逐一比较，找到当前待排序的元素所应...

2017-03-20 13:21:00 81

转载 Hibernate 快速上手操作入门

本文主要是从技术操作角度去介绍hibernate，并且简单描述如何快速的上手操作hibernate，用于作为与数据库的连接的持久层。简单讲述一下hibernate究竟是什么，它有什么作用，在理解它的作用之前，我们先想一想，在一个项目当中，我们需要将项目当中的数据存入数据库，或者从数据库中读取项目当中需要的数据进行操作，我们往常一般使用什么方法呢？首先想到的就是通过JDBC去对数据库进...

2017-03-18 16:39:00 125

转载常用数据结构算法：翻转链表（递归和非递归方式）

测试例：1->2->3->4->5->null非递归方式： public ListNode NoRecursion(ListNode head) { if(head==null)return null; ListNode first=null; ListNode middle=hea...

2017-03-14 13:01:00 96

转载 SpringMVC + Hibernate + MySQL 的简易网页搭建（Control实现篇）

在完成Dao层的实现之后，接下来我们需要继续开发我们网页的Control层以及View层。从开发网页的角度来说：1. Control层之下的Dao层和Service层可以看做是一个网页的底层负责与数据库交互，做数据持久化，实现一些逻辑业务等2. Control层自身则是一个网页的中间层，负责联通Dao层以及View层，将View层的请求传向Dao层，并从Dao层获取数据，再返...

2017-03-12 16:03:00 102

转载 SpringMVC + Hibernate + MySQL 的简易网页搭建（Dao层实现篇）

首先在搭建一个网站后台前，需要明确出一个合理的网页搭建的结构框架，即从DB ==> Dao层 ==>Service层 ==>Control层 ==>View层（该层严格意义上不属于后台）当中，各层的概念和设计思路。Dao层（Data Acess Object）：所谓的Dao层，主要是网页的数据持久层的工作，负责与数据库进行联络的一些任务都封装在此，包...

2017-03-11 14:34:00 126

转载 mysql常用命令行操作

1.linux下彻底卸载mysqlsudo rm /var/lib/mysql/ -Rsudo rm /etc/mysql/ -Rsudo apt-get autoremove mysql* --purgesudo apt-get remove apparmor2.linux下通过apt-get安装mysql首先将软件源更换成163的源（或者其他源也可以，如有不会更...

2017-03-05 13:46:00 91