KunGGG-CSDN博客

转载内部类总结

内部类不是很好理解，但说白了其实也就是一个类中还包含着另外一个类如同一个人是由大脑、肢体、器官等身体结果组成，而内部类相当于其中的某个器官之一，例如心脏：它也有自己的属性和行为（血液、跳动）显然，此处不能单方面用属性或者方法表示一个心脏，而需要一个类而心脏又在人体当中，正如同是内部类在外部内当中实例1：内部类的基本结构1

2016-08-04 12:05:34 397

原创剑指Offer算法题JAVA版21-30题（全是个人写的非官方，只供参考和自己复习，测试用例都通过了。）

21.栈的压入、弹出序列、输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）(思路：模拟整个过程，如果，弹出序列正确那么栈里最终为空的，否则

2016-07-17 21:15:10 710

转载深入学习volatile关键字

volatile这个关键字可能很多朋友都听说过，或许也都用过。在Java 5之前，它是一个备受争议的关键字，因为在程序中使用它往往会导致出人意料的结果。在Java 5之后，volatile关键字才得以重获生机。　　volatile关键字虽然从字面上理解起来比较简单，但是要用好不是一件容易的事情。由于volatile关键字是与Java的内存模型有关的，因此在讲述volatile关键之前，我们

2016-07-06 22:29:05 389

转载最长公共子串的文本比较算法

本文介绍基于最长公共子串的文本比较算法——Needleman/Wunsch算法。　　还是以实例说明：字符串A=kitten，字符串B=sitting　　那他们的最长公共子串为ittn（注：最长公共子串不需要连续出现，但一定是出现的顺序一致），最长公共子串长度为4。　　　　定义：　　LCS(A,B)表示字符串A和字符串B的最长公共子串的长度。很显然，LSC(A

2016-07-06 19:02:48 548

原创剑指Offer算法题JAVA版13-20题（全是个人写的非官方，只供参考和自己复习，测试用例都通过了。）

13.调整数组顺序使奇数位于偶数前面输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。（思路：是一个类似与快速排序，的思路，但快速排序是不稳定的。要保证，偶数和基数的相对位置稳定） public void reOrderArray(int [] array) {

2016-07-03 20:28:01 544

原创剑指Offer算法题JAVA版4-12题（全是个人写的非官方，只供参考和自己复习，测试用例都通过了）

1.输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。

2016-07-02 13:44:12 435

转载将List中的对象按对象某一属性的大小来排序

算法： 1. 对象实现Comparable接口，并从写compareTo()方法，方法里是排序规则。 2. 利用Arrays.sort(o)进行排序，不要要注意需要List.toArray(); 3. 获得排序后的List。 import java.util.Date; /** * 需要排序的bean对象。 * * @author zaki * *

2016-06-06 16:27:47 1830

原创 List的深度克隆

在完成ArrayList的复制的时候，发现通过list.addAll()方法复制的List中的对象，和原来List 中的对象是同一个地址，这意味着你修改复制的list中的一个对象，那么原来list 中的对象也会跟着变化！这称为浅克隆，在很多地方浅克隆，不能实现我们需求。深度克隆，是指在复制list的时候，list 中的对象，也都是新的对象（和原list中的对象地址不同）1.深度复制的代码（据说

2016-06-06 10:01:21 1355 3

原创将数据库的树形结构的数据，转成JSON，用于树形列表显示

如图的数据库表，其中PvGroupID是其父结点的ID，VGroupID是自身的ID，名为总分组的结点，是根结点，他没有父结点将该表的接树形结构转换成JSON数据表达格式。例如：JSON=[{"text":"总分组","nodes":[{"text":"运德","nodes":[{"text":"运德子1"},{"text":"运德子2"}]},{"text":"运美"

2016-05-24 14:32:51 16633 4

原创操作数据库的WebService，传递ResultSet的方法

传递结果集，思路，将ResultSet转成XMl的方式（String），来进行传递。这样就可以将ResultSet里的信息传递给客户端。尝试过序列化，失败。如果谁有其他更好的方式传递，欢迎分享。1.ResultSet转XML代码package service.helper; import java.sql.Connection; import java.sql.DriverManager

2016-05-16 10:03:39 1503

原创 ResultSet 封装成JavaBean

1.将Result封装成List，List中每个元素是一个Map，每个Map存一条记录，key为列名，value为其值。public static List resultToList(ResultSet rs) throws java.sql.SQLException{ if(rs==null){ return null; }

2016-05-15 14:52:32 1000

原创 java如何连接与断开SQL server2008数据库

Connection con;Statement stmt;1.连接（返回0成功，返回1）public int Connect(String dbuserName,String dbpassword) { String JDriver="com.microsoft.sqlserver.jdbc.SQLServerDriver";//SQL数据库引擎 String conn

2016-05-13 17:19:20 2731

原创 Myeclipse2014 创建WebService 服务端简单示例

第一步：新建web Service 项目，选择JAX-WS2.1版本第二步：点击Next至该页面选择MyEclipse Library第三步：点Next，按如下选择，点击Finish第四步：创建类和方法package song.service;public class Demo {public String sayHello(

2016-05-12 12:05:29 5864 2

KunGGG的博客