该案例的github地址：https://github.com/zhouyanger/demo/tree/master/springmvc-noxml-demo1.介绍之前搭建SpringMvc项目要配置一系列的配置文件，比如web.xml,applicationContext.xml,dispatcher.xml。Spring 3.X之后推出了基于JavaConfig方式以及注解的形式的配置。在一定程度上简化了Spring项目的配置。近几年特别火的SpringBoot，大大的简化了创建项目，基本不需要配置配置文件，就可以快速的创建一个项目。其中一个重要的原因...
【024-Swap Nodes in Pairs（成对交换单链表的结点）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a linked list, swap every two adjacent nodes and return its head. For example, Given 1->2->3->4, you should return the list as 2->1->4->3. Your algorithm should use only constant space. You may not modify the values in the list, only nodes itself can be changed. 题目大意 给定一...
接着上一篇博客的 一Java线程的等待/通知模型 ，没有看过的建议先看一下。下面我们用等待通知机制来实现一个线程池线程的任务就以打印一行文本来模拟耗时的任务。主要代码如下：1 定义一个任务的接口。1/*2 * 任务的接口 3*/4publicinterface Task { 5void doSomething(); 6 } 2 实现一个具体的任务。 1/* 2 * 具体的任务3*/ 4publicclass PrintTask implements Task{5 6//打印一句话，睡一秒，来模拟耗时的任务 7 @Override...
单链表的每个结点都包含有值，还包含链接下一结点的引用字段。链表将所有结点按顺序链接组织起来。以上为链表的基本定义，最近写了单链表的一些实现，也进行了一些思考，当然我的思考可能有所遗漏或者不对，写出来的代码健壮性可能不太好，如果有错误或更好的方法欢迎大家指正。先总结一下单链表，之后找个时间再总结一下双链表。首先链表定义如下：1publicclass Node { 23 Node next = null; 4int val; 5public Node(int x) {...
if(conn != null) { try { conn.close(); } catch(Exception e) { e.printStackTrace(); } conn = null; }写个工具类来关也可以： public static void close(Connection conn) { if(conn != null) { try { conn.close(); } catch(Exception e) { e.printStackTrace(); } conn = null; } }注意，在有返回sql相关对象的函数里不要关connection，例如resultset、statement、preparedstatement，呵呵返...
Java编程MapReduce实现WordCount1.编写Mapperpackage net.toocruel.yarn.mapreduce.wordcount;import org.apache.hadoop.io.IntWritable; import org.apache.hadoop.io.Text; import org.apache.hadoop.mapreduce.Mapper;import java.io.IOException; import java.util.StringTokenizer;/*** @author : 宋同煜* @version : 1.0* @createTime : 2017/4/12 14:15* @description :*/ public class WordCountMapper extends Mapper<Obj...
javascript中实现继承的几种方式1、借用构造函数实现继承function Parent1(){this.name = "parent1" } function Child1(){Parent1.call(this);this.type = "child1"; }缺点：Child1无法继承Parent1的原型对象，并没有真正的实现继承（部分继承）2、借用原型链实现继承function Parent2(){this.name = "parent2";this.play = [1,2,3]; } function Child2(){this.type = "child2"; } Child2.prototype = new Parent2();缺点：原型对象...
为什么要有双路快速排序？当要排序的数组有大量的重复的话，如果只是单路的话，大量的重复值会在两个分割数组中其中的一个，这样在极端情况下退化成O(n^2)级别，对排序性能有较大的影响。当要排序的数组存在大量的重复值的时候，我们可以采取双路法进行快速排序。即两个指针移动，一端比分界值小就继续移动，一端比分界值大就继续移动，出现不满足彼此条件的情况就交换，这样相等的值就会比较均匀分布在数组的两端。 具体java代...
package com.tomsnail.data.tree; /*** AVL二叉平衡树* @author tomsnail* @date 2015年3月30日 下午4:35:50*/publicclass AVLTree {/*** 根节点* @author tomsnail* @date 2015年3月30日 下午4:36:54*/private AVLNode rootNode;private String bulidType = "";/*** 增加一个节点* @author tomsnail* @date 2015年3月30日 下午4:36:08*/publicvoid add(int value){AVLNode subNode = null;if(rootNode==null){subNode = new AVLN...
/** * java实现不区分大小写替换 * @param source * @param oldstring * @param newstring * @return */ public static String IgnoreCaseReplace(String source, String oldstring, String newstring){ Pattern p = Pattern.compile(oldstring, Pattern.CASE_INSENSITIVE); Matcher m = p.matcher(source); String ret=m.replaceAll(newstring); return ret; } 原文：http://www.cnblogs....
import java.util.concurrent.Callable;import java.util.concurrent.ExecutionException;import java.util.concurrent.FutureTask; /* * 一、创建执行线程的方式三：实现 Callable 接口。 相较于实现 Runnable 接口的方式，方法可以有返回值，并且可以抛出异常。 * * 二、执行 Callable 方式，需要 FutureTask 实现类的支持，用于接收运算结果。 FutureTask 是 Future 接口的实现类 */public class TestCallable { public s...
早上清早起来，第一件事就是打开博客园随便的翻看下博客， 看到有篇文章提到的算法数据结构，实现一个单链表的操作。作者是使用c#编写的， 那么我这里通过java也来弄弄。首先定义一个Node类publicclass Node {protected Node next; //指针域 publicint data;//数据域 public Node( int data) { this. data = data; } //显示此节点 publicvoid display() { System. out.print( data + " "); } }接下来定义一个单链表，并实...
上次我们提到，不使用left-loin关联查询，可能是为了提高效率或者配置缓存，也可以简化一下sql语句的编写。只写单表查询，sql真得太简单了。问题是，查询多个表的数据还是非常需要的。 因此，存在这么一个强烈的需求：查询2个集合，怎么合并2个集合中的数据为1个集合，且数据关联要正确。在实践中，我提炼了如下流程和工具方法：流程 先查询第1个集合，根据第1个集合的结果，查询第2个集合，合并2个集合 public PageVo listPage(...
LoginServlet登录页面：package com.tanzhou.servlet;import java.io.IOException; import java.io.PrintWriter; import java.io.UnsupportedEncodingException; import java.util.Enumeration;import javax.servlet.ServletException; import javax.servlet.http.HttpServlet; import javax.servlet.http.HttpServletRequest; import javax.servlet.http.HttpServletResponse; import javax.servlet.http.HttpSession;import com....
Push的原理：Push 的工作机制可以简单的概括为下图 图中，Provider是指某个iPhone软件的Push服务器，这篇文章我将使用.net作为Provider。APNS 是Apple Push Notification Service（Apple Push服务器）的缩写，是苹果的服务器。上图可以分为三个阶段。第一阶段：Push服务器应用程序把要发送的消息、目的iPhone的标识打包，发给APNS。 第二阶段：APNS在自身的已注册Push服务的iPhone列表中，查找有相应标识的iPhone，并把消息发到iP...