月度归档： 2016 年 3 月

如何开始：

整个项目建立好了的结构在这里可以看到：

https://github.com/michaelssss/MealControlSystem

首先这是基于IDEA的一个示例（我表示Eclipse实在不讨喜，Eclispse自己也发现这个问题已经有新的产品了）。

我们选择通过IDEA的模板新建一个Maven工程

继续阅读“如何新建一个Spring MVC+DAO层的项目（一）”

两数相加，保证为正整数。一定会超过long long。所以有如下程序。。。同时这也是某次面试的错。。。

思路如下：

两个字符串去做反转，然后从0为开始相加，遇到满十做进位记号。

记得为了最后有可能的进位，要将数组多申请一个位置（这里是个坑）

最后再反转数组然后转换成字符串返回即可

public static String Bigcamladd(String a, String b) {
        char[] A = new StringBuffer(a).reverse().toString().toCharArray();
        char[] B = new StringBuffer(b).reverse().toString().toCharArray();
        boolean isOver10 = false;
        int resultLength = A.length > B.length ? A.length : B.length;
        int shortOne = A.length < B.length ? A.length : B.length;
        int[] result = new int[resultLength + 1];
        for (int i = 0; i <= resultLength - 1; ) {
            if (i < shortOne) {
                int tmp = A[i] + B[i] - 2 * '0';
                if (isOver10) tmp += 1;
                if (tmp >= 10) isOver10 = true;
                else isOver10 = false;
                result[i] = tmp % 10;
            } else {
                result[i] = A.length > B.length ? A[i] - '0' : B[i] - '0';
            }
            i++;
        }
        if (isOver10) result[resultLength] = 1;
        StringBuffer buffer = new StringBuffer();
        for (int i : result) {
            buffer.append(i);
        }
        return buffer.reverse().toString();

    }

不得不再感叹一次，Java的String类真特么的好用阿。。。。

这个特别容易想，就是时间上很不能接受

我们知道对于26个字母的组合，那么每个字母要么选要么不选两种情况。

所以我们用一个int[26]的数组来代表一个组合。其中的值要么是0,要么是1.

那么就有2^26种组合，我们可以用十进制来计数，然后转换成二进制即，我们遍历2^26次，将所有的数转换成二进制并存储好就得到了字母表所有的组合，所以代码如下：

 

继续阅读“打印出字母表的所有组合每个字母至多只出现一次”

筛数法。。。不要问我证明了。。。我要好好想想

 

 public static int[] findPrimenumber(int N){
      int[] primeNums = new int[N+1];
       for(int i=0;i
	

好吧。。我承认我当时准备不够充分。。所以咯。在这里记录下来吧。。。

首先我们看一下Java提供Split函数是怎么用的，

Here is the syntax of this method:

public String[] split(String regex, int limit)

or

public String[] split(String regex)

Parameters:

Here is the detail of parameters:

• regex — the delimiting regular expression.

• limit — the result threshold which means how many strings to be returned.

Return Value:

• It returns the array of strings computed by splitting this string around matches of the given regular expression.

 如果说，regex只是单一的符号当然容易解决了，那么考虑一下，这个符号不是单一的呢，而是char[]呢。

我们从字符匹配中借鉴思想来完成。

我们有两个字符串。

用BF的方式匹配，如果完全匹配成功则清空StringBuffer并将其放进一个ArrayList里面，否则一直匹配。

代码如下

 

继续阅读“实现Split功能”

事情是这样的，最近在工作中要编写一个在线聊天的工具，当然了，是基于Web开发的。

自然而然的调研到了一个Framework：Atmosphere（StackOverFlow的人各种强力推荐），然后我就下了来试试看。

当然了Demo是一点问题都没法，的确发现意外的好用，而且新版完全遵循J2EE的标准来完成的，包括新的J2EE的注解等等。

这时候自然而然的要移植到自己的软件时候就发现一个问题，死活没办法调用OnMessage的状态。虽然没有仔细阅读源码（我这个人太懒了。。要改，要改），最终还是找到了原因。

这个Framework具体实现上很多都是遵循了需要时注入的原则，具体而言就是当有信息Push到了Server时，因为某些POJO没有调用相应的注入，导致压根就无响应（虽然不理解为毛心跳包和握手包都正常。。。。这个设计者有点不统一）。那么很自然的想到了，这个是不是很像Spring的那种IOC呢？

那么这个Framework压根没有Spring这个组件的，但是Demo里面却能够正常的调用，仔细对比了一下，发现了这个META-INF，这个文件夹按照以前的说明是由编译器生成的METAINFORMATION<通常来说开发者是不需要关心的。但是为了在Servlet3.0以下的容器中使用IOC，在这里做了小小的Trick，写入了META-INF.services一个接口的信息，之前一直都没有注意这些信息导致调用一直失败。

所以这个Meta-INF.services是个什么东西呢：

 

为了实现在模块装配的时候能不在程序里动态指明，这就需要一种服务发现机制。java spi就是提供这样的一个机制：为某个接口寻找服务实现的机制。有点类似IOC的思想，就是将装配的控制权移到程序之外，在模块化设计中这个机制尤其重要。

 

java spi的具体约定如下 ：

当服务的提供者，提供了服务接口的一种实现之后，在jar包的META-INF/services/目录里同时创建一个以服务接口命名的文件。该文件里就是实现该服务接口的具体实现类。而当外部程序装配这个模块的时候，就能通过该jar包META-INF/services/里的配置文件找到具体的实现类名，并装载实例化，完成模块的注入。 

基于这样一个约定就能很好的找到服务接口的实现类，而不需要再代码里制定。

具体再来看看我们这个程序中services里面到底写了什么：

其实就是实现了Injectable的接口。

再来看看Injectable具体在程序中是干嘛的，追踪进去：

 

啊哈，在Servlet初始化里面找到了踪迹。

所以呢这个函数是干什么的呢，主要干的和Spring自动装配是同一件事情。。。（为了满足标准的蛋疼。。。感觉Spring真像是个事实上的标准了。。）

所以为什么我们的Message没有发出去呢？

再来仔细观察ObjectInjectableMapper是干了什么：提供了注入的对象的限制。。。

最终，我们知道了。。其实导致不孕不育的原因，啊不。。发不出消息的原因是。。Jackson的MapperObject没有注入，导致编解码失败。。Message的注解其实是个回调函数，其中的Decoder是必须要的。。

因为ManagedSerivce是对整个Framework做的包装，所以想要使得Message的注解能够不用decoder都能生效就只能自己实现咯（当然懒鬼如我。。还是用着把，多方便呢）。

好了，自此都能说的通了。