边城愚人

     摘要: 对于没有使用过Calendar的程序员来说，再次处理日期时不妨使用Calendar而不仅仅是Date和SimpleDateFormat等类。这篇文章根据几个使用日期的场景来说明如何使用Calendar等类。
在数据库编程时，我们通常将java日期字段选作Date型的（一般是java.sql.Date，继承于java.util.Date，使用方法是类似的），当然也可以存储为字符串甚至是long型的time，但我们这里只讨论date型的。如果存储的时间是系统当前时间，我们可以使用Date d = new Date();就得到想要的时间；以前我编程时也指定存储日期的格式，但现在想来不是很有必要，完全可以在读出数据时指定格式。另一种可选的方法是使用 Calendar类，方法如下：  阅读全文

     摘要: 最近在看一个程序，该程序的图形界面采用SWT编写。想要将程序运行起来首先需要做的就是将swt（jface）包放到类路径上，swt包可以从http://www.eclipse.org/swt下载（其中除了swt包还有和操作系统相关的文件），和swt开发相关的插件为VE。一切就绪，运行程序发现了“Exception in thread "main" java.lang.UnsatisfiedLinkError: no swt-pi-gtk-3232 in java.library.path ”的错误（我的操作系统为Ubuntu7.04）。解决方案有多种，这里只介绍我使用的一种方法。  阅读全文

     摘要: 哈夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树。所谓树的带权路径长度，就是树中所有的叶结点的权值乘上其到根结点的路径长度（若根结点为0层，叶结点到根结点的路径长度为叶结点的层数）。树的带权路径长度记为WPL=(W1*L1+W2*L2+W3*L3+...+ Wn*Ln)，N个权值Wi(i=1,2,...n)构成一棵有N个叶结点的二叉树，相应的叶结点的路径长度为Li(i=1,2,...n)。可以证明哈夫曼树的WPL是最小的。
构造哈夫曼树的算法如下：
1）对给定的n个权值{W1,W2,W3,...,Wi,...,Wn}构成n棵二叉树的初始集合F={T1,T2,T3,...,Ti,..., Tn}，其中每棵二叉树Ti中只有一个权值为Wi的根结点，它的左右子树均为空。
2）在F中选取两棵根结点权值最小的树作为新构造的二叉树的左右子树，新二叉树的根结点的权值为其左右子树的根结点的权值之和。
3）从F中删除这两棵树，并把这棵新的二叉树同样以升序排列加入到集合F中。
4）重  阅读全文

     摘要: 设有主串s和子串t，子串t定位是指在主串s中找到一个与子串t相等的子串。通常把主串s称为目标串，把子串t称为模式串，因此定位也称作模式匹配。模式匹配成功是指在目标串s中找到一个模式串t。

传统的字符串模式匹配算法（也就是BF算法）就是对于主串和模式串双双自左向右，一个一个字符比较，如果不匹配，主串和模式串的位置指针都要回溯。这样的算法时间复杂度为O（n＊m），其中n和m分别为串s和串t的长度。

KMP算法是由Knuth，Morris和Pratt等人共同提出的，所以成为Knuth－Morris－Pratt算法，简称KMP算法。KMP算法是字符串模式匹配中的经典算法。和BF算法相比，KMP算法的不同点是匹配过程中，主串的位置指针不会回溯，这样的结果使得算法时间复杂度只为O（n＋m）。下面说说KMP算法的原理。  阅读全文

     摘要: 做java企业级开发时，我们通常采用三层架构。特别地，如果我们要做的系统的业务逻辑不是很复杂时，我们要处理的不过是CRUD操作，这时我们可能将dao层与service层合并为一层，尽管很多人会这样做，但我仍倾向于将两层分开；因为service与dao不是一一对应的，从复用及逻辑清晰的角度考虑，应该将它们分开。在三层架构下，对于web层，service层，dao层我们都该怎么测试？这里我将介绍基于Spring，Hibernate和DbUnit的情况下我的测试方法。由于使用了Spring，事务管理就不在dao，因此要单独地测试dao可能要麻烦一些；另一方面，dao中的操作大多是简单的，也不是很值得测试。在使用了Hibernate和Spring的情况下，我们要测试的除了HQL，还有其配置文件，我觉得对数据持久化的测试最好定在service上。如果service业务逻辑复杂的话，与数据持久化无关的业务逻辑（应该写在领域对象中）可以单独测试，在保证与数据持久化无关的业务逻辑的正确性下，带上dao操作做集成（单元）测试。  阅读全文

     摘要: 在做Java企业程序的时候，不可避免地要和外部资源打交道，比如数据库，Http请求等。对于这些外部资源的处理，我们可采取的操作或者是直接处理或者是模拟处理。当我们使用Webwork，Spring，Hibernate等框架时，我们要测试的并不仅仅是Java代码，我们还要测试依赖于这些框架的配置文件等等。因此，对于数据持久化的测试，Mock方法是行不通的，我们需要真实地测试数据库操作。对于持久化测试来说，重要的是创造出已知的“干净的”的准备数据。如果我们在测试一个持久化方法前不能确定数据库到底存着什么数据，我们只能通过反复地查看数据库数据来验证测试方法的正确性了（这就是我和大多数人以前使用的最“直接”的方法）。现在就让我们使用DbUnit，来更好的更自动化的测试持久化操作吧！

先介绍一下DbUnit。DbUnit是一个 JUnit扩展，适用于数据驱动的程序。使用DbUnit，可以在测试运行期间将数据库的数据处于已知状态，这样在测试时可以方便地写出测试断言，也能自动地完成对数据持久化方法的测试。在使用上，DbUnit也很简单， 它提供了大量的  阅读全文

     摘要: 很早就知道Jetty，但直到最近才使用它作为Web服务器。Jetty是一个开放源码的HTTP服务器和Java serverlet容器，是完全使用Java语言实现的。作为嵌入的Web服务器，Jetty被广泛应用，比如DWR，JBoss，Geronimo，Tapestry中都使用了Jetty。相比于其他Web服务器，Jetty最大的有点就是小巧且启动速度快。当前的Jetty最新版本为6，相比以前的版本“重”了不少，“重”的原因自然是功能的增强。我使用myeclipse插件开发Web程序，Web服务器从Tomcat转换成Jetty只需改变一下程序部署的位置而已。  阅读全文

     摘要: Web上最常用的两种Http请求就是Get请求和Post请求了。我们在做java web开发时，也总会在servlet中通过doGet和doPost方法来处理请求；更经常地，我们会在doGet方法的实现中调用doPost方法。尽管做了近两年的web开发，我对诸如Get请求和Post请求的基本概念仍不是十分了解。近日阅读《javascript高级程序设计》（很长时间没有看书了！），重新整理了一下Get请求和Post请求的概念，算是读书笔记吧。  阅读全文

     摘要: 题按：做了几年的java程序，却很难说对基本的OO概念都有理解。即便每天都写的代码中，也很难说清楚其中到底运用了怎样的概念和思想。前日的考试中看到关于上溯造型与下溯造型的问题，就查了些资料，集中说一下吧。  阅读全文

     摘要: 我们应该如何以及在哪里使用Mock对象呢？一般来说，对于目标对象中的合作者对象，在测试时如果其状态或行为的实现严重地依赖外部资源（比如数据持久化中的DAO，比如负责发送电子邮件的类），或者团队并行开发时，目标对象的合作者对象并没有实现（比如J2EE中，横向分工时，负责Action的调用Service，负责Service调用DAO时，相应的Service及DAO没有实现），这时我们就需要模仿这些类。其实，在做J2EE时，传统的N层架构中，我们都是面向接口编程的，我们定义了DAO接口，我们定义了Service接口，这样做的优点就是我们在测试时可以构造实现接口的Mock类。这里不得不提依赖注入，通过依赖注入，我们才能在测试时set Mock对象。这也说明，为了方便测试，我们不得不一步一步重构代码，而模式就在重构中自然地产生了。
  阅读全文

     摘要: 你可以使用eclipse的重构工具方便的生成javabean的getter和setter方法，但在编写javabean时，你可能不得不手动编写枯燥单调的继承自Object的隐含的常用方法，如toString(),hashcode(),equals(Object),compareTo(Object)。当然也有省力的解决方法，那就是eclipse的插件Commonclipse。Commonclipse使用commons-lang包，自动生成上面的方法。你可以到其网站Commonclipse上下载插件感受一下。  阅读全文

     摘要: 当你偶然路过这里时，我假定你已经很明白java中范型和DAO模式了。当然，我也会顺便唠叨几句范型和DAO模式，只是它们不会这篇随笔的重点。我早先在DW上看到一篇蛮不错的文章不要重复 DAO！Hibernate 和 Spring AOP 构建泛型类型安全的 DAO，它也促使我在一个实验工程中使用了范型化的DAO模式。前几天看到的另一篇文章Generic Data Access Objects使我重新想起了这档事。以前的代码不可追，索性就重做了一个sample实现范型化的DAO。坦白的讲，和上面的两篇文章相比，这篇随笔并没有太多新内容，如果你愿意的话，你可以只看上面的两篇文章而关掉这个页面。
  阅读全文

    实现JavaScript继承的最简单的方式是call方法（或者apply方法）及原型链方法，但这两种方法都有缺陷，而其混合体就是很好的继承实现方式。下面举例说明：
    对于类Animal来说，它有一个字段属性age及函数属性sayAge，sayAge方法的定义采用的是原型方式。Dog类要继承Animal，其字段属性除了age外还有name，通过Animal.call(this,age);可以实现Dog继承Animal的字段属性age并将其初始化了。call方法的第一个参数为继承的类的this指针，第二个参数为Animal类的构造函数的参数。实际上，只是通过call方法就可以实现继承，但唯一的要求是父类的函数属性要在构造函数中定义，这对于这里的函数属性使用原型方式定义来说就不适合了（采用原型方式定义函数属性比在构造函数内定义更直观一些）。要想继承Animal的原型方式定义的函数属性，需要的语句就是“Dog.prototype = new Animal();”。而Dog类中的sayName()函数则是其自身的函数属性了。
    除了这个最经典的实现继承的方式外，目前还有一些免费的库可供使用。但想到形形色色的库，头就大了，有时间有必要时再研究吧！

     摘要: 最近在阅读《JavaScript高级程序设计》，未免遗忘读过的内容，就打算以博客的形式做些读书笔记。今天介绍的是JavaScript的三种构造对象的方法，除了这三种方法，还有工厂方法来构造对象，但考虑到其简单性及非正规性，这里就不做介绍。和Java这样的面向对象语言相比，JavaScript更像是函数式语言，其并没有类的概念，盖之以对象定义的概念，而具体创建的对象叫做对象的实例。  阅读全文

     摘要: 网上看到一道java算法题，题目如下： 用1，2，2，3，4，5，这六个数字，用java写一个main函数，打印出所有不同的排列，如：512234，412345等，要求：“4”不能排第3位，“1”与“5”不能相连。  阅读全文