BlogJava-9910-随笔分类-java

微同商城使用私库解决打包编译问题

单飞 — Thu, 04 Apr 2019 01:36:00 GMT

微同商城搭建私服

[ERROR] Failed to execute goal org.apache.maven.plugins:maven-deploy-plugin:2.7:
deploy (default-deploy) on project platform: Failed to deploy artifacts: Could n
ot find artifact com.platform:platform:pom:1.0.0 in releases(http://nkf:
8081/repository/xiaowang-host/) -> [Help 1]

    4.0.0
    com.platform
    platform
    1.0.0
    pom
    platform

[ERROR] Failed to execute goal org.apache.maven.plugins:maven-deploy-plugin:2.7:
deploy (default-deploy) on project platform: Deployment failed: repository eleme
nt was not specified in the POM inside distributionManagement element or in -Dal
tDeploymentRepository=id::layout::url parameter -> [Help 1]

[ERROR] Failed to execute goal org.apache.maven.plugins:maven-deploy-plugin:2.7:
deploy (default-deploy) on project platform-mp: Failed to deploy artifacts: Coul
d not find artifact com.platform:platform-mp:jar:1.0.0 in releases (http:
//nkf:8081/repository/xiaowang-host/) -> [Help 1]

搭建私服
D:\public\mvn\apache-maven-3.2.2\conf\settings.xml

        nexus-aliyun
        central
        Nexus aliyun
        http://maven.aliyun.com/nexus/content/groups/public

阿里仓库改为中央仓库

N:\JetBrains\platform\pom.xml

解决上传第二方jar文件和下载第二方jar文件问题:


        releases.xiaowang
        Releases
        http://server2:8081/repository/xiaowang-host/


        snapshots.xiaowang
        Snapshot
        http://server2:8081/repository/xiaowang-host/




          releases.xiaowang
          http://server2:8081/repository/xiaowang-host/

            true
           always


            true
           always




其它pom.xml文件无需做改变,就可以使用mvn deploy 上传和下载第二方jar文件
然后使用mvn package 就没有问题了。

单飞 2019-04-04 09:36 发表评论

hornetq could not obtain connection to any of these urls localhost 1099 jboss

单飞 — Wed, 05 Aug 2015 01:15:00 GMT

could not obtain connection to any of these urls localhost 1099 jboss

修改

run.bat

-Djnp.host=172.16.0.128 -Dhornetq.remoting.netty.host=172.16.0.23

-Djava.rmi.server.hostname=172.16.0.23修改后:

REM set CLUSTER_PROPS="-Djnp.port=1099 -Djnp.rmiPort=1098 -Djnp.host=172.16.0.23 -Dhornetq.remoting.netty.host=172.16.0.23 -Dhornetq.remoting.netty.port=5445"
set JVM_ARGS=%CLUSTER_PROPS% -XX:+UseParallelGC -XX:+AggressiveOpts -XX:+UseFastAccessorMethods -Xms512M -Xmx1024M -Dhornetq.config.dir=%CONFIG_DIR% -Djava.util.logging.config.file=%CONFIG_DIR%\logging.properties -Djava.library.path=. -Djava.rmi.server.hostname=172.16.0.23

run.sh

export CLUSTER_PROPS="-Djnp.port=6099 -Djnp.rmiPort=6098 -Djnp.host=server23 -Dhornetq.remoting.netty.host=server23 -Dhornetq.remoting.netty.port=6445"
export JVM_ARGS="$CLUSTER_PROPS -Xms512M -Xmx4096M -Dhornetq.config.dir=$CONFIG_DIR -Djava.util.logging.config.file=$CONFIG_DIR/logging.properties -Djava.library.path=. -Dcom.sun.management.jmxre
mote -Dcom.sun.management.jmxremote.port=4000 -Dcom.sun.management.jmxremote.authenticate=false -Dcom.sun.management.jmxremote.ssl=false -Djava.rmi.server.hostname=server23"

单飞 2015-08-05 09:15 发表评论

linux 环境下tomcat启动失败问题

单飞 — Thu, 04 Dec 2014 08:37:00 GMT

严重: Error deploying web application directory news
java.lang.ClassFormatError: com/sun/faces/config/ConfigureListener : illegal LocalVariableTable missing: LVT
        at java.lang.ClassLoader.defineClass1(Native Method)
        at java.lang.ClassLoader.defineClassCond(ClassLoader.java:631)
        at java.lang.ClassLoader.defineClass(ClassLoader.java:615)
        at java.security.SecureClassLoader.defineClass(SecureClassLoader.java:141)
        at org.apache.catalina.loader.WebappClassLoader.findClassInternal(WebappClassLoader.java:1814)
        at org.apache.catalina.loader.WebappClassLoader.findClass(WebappClassLoader.java:868)
        at org.apache.catalina.loader.WebappClassLoader.loadClass(WebappClassLoader.java:1321)
        at org.apache.catalina.loader.WebappClassLoader.loadClass(WebappClassLoader.java:1200)
        at org.apache.catalina.startup.WebAnnotationSet.loadClassAnnotation(WebAnnotationSet.java:144)
        at org.apache.catalina.startup.WebAnnotationSet.loadApplicationListenerAnnotations(WebAnnotationSet.java:72)
        at org.apache.catalina.startup.WebAnnotationSet.loadApplicationAnnotations(WebAnnotationSet.java:55)
        at org.apache.catalina.startup.ContextConfig.applicationAnnotationsConfig(ContextConfig.java:296)
        at org.apache.catalina.startup.ContextConfig.start(ContextConfig.java:1061)
        at org.apache.catalina.startup.ContextConfig.lifecycleEvent(ContextConfig.java:260)
        at org.apache.catalina.util.LifecycleSupport.fireLifecycleEvent(LifecycleSupport.java:119)
        at org.apache.catalina.core.StandardContext.start(StandardContext.java:4237)
        at org.apache.catalina.core.ContainerBase.addChildInternal(ContainerBase.java:759)
        at org.apache.catalina.core.ContainerBase.addChild(ContainerBase.java:739)
        at org.apache.catalina.core.StandardHost.addChild(StandardHost.java:524)
        at org.apache.catalina.startup.HostConfig.deployDirectory(HostConfig.java:919)
        at org.apache.catalina.startup.HostConfig.deployDirectories(HostConfig.java:882)
        at org.apache.catalina.startup.HostConfig.deployApps(HostConfig.java:491)
        at org.apache.catalina.startup.HostConfig.start(HostConfig.java:1137)
        at org.apache.catalina.startup.HostConfig.lifecycleEvent(HostConfig.java:310)
        at org.apache.catalina.util.LifecycleSupport.fireLifecycleEvent(LifecycleSupport.java:119)
        at org.apache.catalina.core.ContainerBase.start(ContainerBase.java:1021)
        at org.apache.catalina.core.StandardHost.start(StandardHost.java:718)
        at org.apache.catalina.core.ContainerBase.start(ContainerBase.java:1013)
        at org.apache.catalina.core.StandardEngine.start(StandardEngine.java:442)
        at org.apache.catalina.core.StandardService.start(StandardService.java:450)
        at org.apache.catalina.core.StandardServer.start(StandardServer.java:709)
        at org.apache.catalina.startup.Catalina.start(Catalina.java:551)
        at sun.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
        at sun.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:39)
        at sun.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:25)
        at java.lang.reflect.Method.invoke(Method.java:597)
        at org.apache.catalina.startup.Bootstrap.start(Bootstrap.java:287)
        at org.apache.catalina.startup.Bootstrap.main(Bootstrap.java:412)
2014-12-4 16:09:00 org.apache.coyote.http11.Http11NioProtocol start

[data@server7 tomcat-news]$ vi bin/catalina.sh

export LANG=zh_CN.GBK

-Dfile.encoding=GBK

vi /etc/profile

#export JAVA_HOME=/opt/java/jrockit-jdk
export JAVA_HOME=/opt/datam/java/jdk1.8.0_25

jrockit-jdk 存在这个问题，换成sun jdk

https://community.oracle.com/thread/2213951?tstart=0

单飞 2014-12-04 16:37 发表评论

android 使用ssh2协议登陆服务器客户端

单飞 — Wed, 20 Nov 2013 09:52:00 GMT

JuiceSSH - SSH Client

支持ssh2 协议，支持使用key文件。

把下面的网址：

https://play.google.com/store/apps/details?id=com.sonelli.juicessh

拷贝到

http://apps.evozi.com/apk-downloader/

就可以从google app 下载apk文件了，然后使用360手机助手安装到手机里面

单飞 2013-11-20 17:52 发表评论

监控Hornetq消息数目--monitor hornetq message count

单飞 — Fri, 25 Jan 2013 09:34:00 GMT

1. run.sh

export JVM_ARGS="$CLUSTER_PROPS -Xms512M -Xmx1024M -Dhornetq.config.dir=$CONFIG_DIR -Djava.util.logging.config.file=$CONFIG_DIR/loggin
g.properties -Djava.library.path=. -Dcom.sun.management.jmxremote -Dcom.sun.management.jmxremote.port=4000 -Dcom.sun.management.jmxremo
te.authenticate=false -Dcom.sun.management.jmxremote.ssl=false -Djava.rmi.server.hostname=hadoop119"
#export JVM_ARGS="-Xmx512M -Djava.util.logging.config.file=$CONFIG_DIR/logging.properties -Dhornetq.config.dir=$CONFIG_DIR -Djava.libra
ry.path=. -Xdebug -Xrunjdwp:transport=dt_socket,server=y,suspend=y,address=5005"

2.hornetq-configuration.xml

[hadoop@server119 hornetq-2.2.14.Final]$ cd config/stand-alone/non-clustered/
[hadoop@server119 non-clustered]$ vi hornetq-configuration.xml

true

3.配置jmx

jnp=jnp://192.168.0.119:1099
jmx_url=service:jmx:rmi:///jndi/rmi://192.168.0.119:4000/jmxrmi

https://code.google.com/p/jms-monitor

public class Task implements Runnable {
    private static Log log = LogFactory.getLog(Main.class);

    @Override
    public void run() {
        Context initialContext = null;
        JMXConnector connector = null;

        try {
            initialContext = new InitialContext(Service.getEnv());
            String queueName = "/queue/" + Service.getProperties().getProperty("queue.name");
            Queue queue = (Queue) initialContext.lookup(queueName);
            ObjectName on = ObjectNameBuilder.DEFAULT.getJMSQueueObjectName(queue.getQueueName());
            connector = JMXConnectorFactory.connect(new JMXServiceURL(Service.getProperties().getProperty("jmx_url")), new HashMap());
            MBeanServerConnection mbsc = connector.getMBeanServerConnection();
            JMSQueueControl queueControl = MBeanServerInvocationHandler.newProxyInstance(mbsc, on, JMSQueueControl.class, false);

            String counters = queueControl.listMessageCounter();
            MessageCounterInfo messageCounter = MessageCounterInfo.fromJSON(counters);

            int count = messageCounter.getDepth();
            if (count < Integer.valueOf(Service.getProperties().getProperty("warning_msg_count"))) {
                log.info("jms queue length is " + count + ". Additional info: " + new Gson().toJson(messageCounter));
            }

            if (count >= Integer.valueOf(Service.getProperties().getProperty("warning_msg_count"))
                    && count < Integer.valueOf(Service.getProperties().getProperty("fatal_msg_count"))) {
                log.warn("jms queue length is " + count + ". Additional info: " + new Gson().toJson(messageCounter));
            }

            if (count >= Integer.valueOf(Service.getProperties().getProperty("fatal_msg_count"))) {
                log.fatal("jms queue length is " + count + ". Additional info: " + new Gson().toJson(messageCounter));
            }
        } catch (Exception ex) {
            log.error(ex.getMessage(), ex);
        } finally {
            try {
                connector.close();
                initialContext.close();
            } catch (Exception e) {
                log.error(e.getMessage(), e);
            }
        }
    }
}

4.查看结果

25:01:2013 17:16:18.891 INFO pool-1-thread-1 Main:run:50 - jms queue length is 0. Additional info: {"name":"DLQ","subscription":"null","durable":true,"count":0,"countDelta":0,"depth":0,"depthDelta":0,"lastAddTimestamp":"70-1-1 8:00:00","udpateTimestamp":"13-1-25 17:16:05"}
25:01:2013 17:16:19.891 INFO pool-1-thread-1 Main:run:50 - jms queue length is 0. Additional info: {"name":"DLQ","subscription":"null","durable":true,"count":0,"countDelta":0,"depth":0,"depthDelta":0,"lastAddTimestamp":"70-1-1 8:00:00","udpateTimestamp":"13-1-25 17:16:15"}

单飞 2013-01-25 17:34 发表评论

velocity 字符串相加

单飞 — Wed, 12 Dec 2012 06:44:00 GMT

获取页面请求基础地址：

#set( $basePath = "$!{request.scheme}://$!{request.serverName}:$!{request.serverPort}$!{request.contextPath}/" )

String Literals
当你使用#set directive，String literal 封闭在一对双引号内。象下面：
#set( $directoryRoot = "www" )
#set( $templateName = "index.vm" )
#set( $template = "$directoryRoot/$templateName" )
$template
上面这段代码的输出结果为：
www/index.vm
但是，当string literal 被封装在单引号内时，它将不被解析：
#set( $foo = "bar" )
$foo
#set( $blargh = '$foo' )
$blargh
输出为：
bar $foo
上面这个特性可以通过修改 velocity.properties 文件的 stringliterals.interpolate = false 的
值来改变上面的特性是否有效。

单飞 2012-12-12 14:44 发表评论

【原创】系统宕机导致flare db 因为临时文件flare.xml 损坏不能启动故障排除记录

单飞 — Wed, 21 Nov 2012 02:40:00 GMT

/db/flare/flare/bin/flared --daemonize --data-dir /db/flare/data/proxy/ --index-server-name 127.0.0.1 --index-server-port 12120 --server-name 127.0.0.1 --server-port 11211
/db/flare/flare/bin/flared --daemonize --data-dir /db/flare/data/master1/ --index-server-name 127.0.0.1 --index-server-port 12120 --server-name 127.0.0.1 --server-port 11212
/db/flare/flare/bin/flared --daemonize -f /db/flare/flare/etc/flare-proxy.conf

data-dir = /db/flare/data/proxy
index-server-name = localhost
index-server-port = 12120
log-facility = local1
server-name = localhost
server-port = 11211

1.查看flare日志：
[flare@server logs]# vi /etc/syslog.conf

# falre logs
local0.*                                                /opt/logs/flare-index.log
local2.*                                               /opt/logs/flare-master.log
local1.*                                               /opt/logs/flare-proxy.log

[flare@server flare]$ cd /opt/logs/
[flare@server logs]$ ll
总计 15836
-rw------- 1 flare flare 11889779 09-10 10:16 flare-index.log
-rw------- 1 flare flare    23490 09-04 17:15 flare-master.log
-rw------- 1 flare flare 4270801 09-10 09:55 flare-proxy.log

分析日志查询为啥起不起来。

[flare@server logs]# tail -f flare-proxy.log

2.查看端口是否被占用
[flare@server logs]# lsof -i:11212
[flare@server logs]# lsof -i:11211
[flare@server logs]# lsof -i:11210

3.查看tmp临时目录文件是否正常
vi /db/flare/tmp/flare.xml
发现改文件损坏，从备份程序拷贝
cp /opt/flare/tmp/flare.xml /db/flare/tmp/

启动成功

单飞 2012-11-21 10:40 发表评论

Aspose.Words.jdk16.jar ccccccccccccccc

单飞 — Tue, 20 Nov 2012 05:52:00 GMT

cccccccccccccccccccccccccccccccccccccc

单飞 2012-11-20 13:52 发表评论

把字符串第一个字母大写

单飞 — Tue, 20 Mar 2012 09:15:00 GMT

1 private static String getMethodName(String fildeName){
2 byte[] items = fildeName.getBytes();
3 items[0] = (byte)((char)items[0]-'a'+'A');;
4 return new String(items);
5 }

效率是最高的.

单飞 2012-03-20 17:15 发表评论

封装jre安装程序

单飞 — Wed, 15 Dec 2010 03:49:00 GMT

因为jre1.6u22安装程序的策略文件没有

permission java.util.PropertyPermission "file.encoding", "read";
所以封装了一下jre安装程序
文件准备:
D:\svn1.3\setup\jre-6u22-windows-i586.exe
D:\svn1.3\setup\java.policy

java.policy

这个文件包含了permission java.util.PropertyPermission "file.encoding", "read" 修改后的结果。

使用setupfactory制作安装脚本:

http://www.blogjava.net/Files/sdyjmc/setupJRE.sf7.zip

下载后，去掉.zip后缀使用setupfactory 7导入即可制作自己的jre安装程序。

单飞 2010-12-15 11:49 发表评论

applet访问本地资源，需要修改jre的java.policy

单飞 — Tue, 14 Dec 2010 09:16:00 GMT

Java Plug-in 1.6.0_22
使用 JRE 版本 1.6.0_22-b04 Java HotSpot(TM) Client VM
用户主目录 = C:\Documents and Settings\Administrator
----------------------------------------------------
c:   清除控制台窗口
f:   终结在结束队列上的对象
g:   垃圾收集
h:   显示此帮助消息
l:   转储类载入程序列表
m:   打印内存使用
o:   触发日志记录
q:   隐藏控制台
r:   重新载入策略配置
s:   转储系统和部署属性
t:   转储线程列表
v:   转储线程堆栈
x:   清除类载入程序高速缓存
0-5: 设置跟踪级别为
----------------------------------------------------

java.security.AccessControlException: access denied (java.util.PropertyPermission file.encoding read)
    at java.security.AccessControlContext.checkPermission(Unknown Source)
    at java.security.AccessController.checkPermission(Unknown Source)
    at java.lang.SecurityManager.checkPermission(Unknown Source)
    at java.lang.SecurityManager.checkPropertyAccess(Unknown Source)
    at java.lang.System.getProperty(Unknown Source)
    at org.apache.tools.zip.ZipEncodingHelper.isUTF8(ZipEncodingHelper.java:246)
    at org.apache.tools.zip.ZipEncodingHelper.getZipEncoding(ZipEncodingHelper.java:214)
    at org.apache.tools.zip.ZipOutputStream.(ZipOutputStream.java:236)
    at com.smapp.service.exchange.web.upload.zip.ZipBean.(ZipBean.java:39)
    at com.smapp.service.exchange.web.upload.MainPanel$3.(MainPanel.java:443)
    at com.smapp.service.exchange.web.upload.MainPanel.zipFile(MainPanel.java:443)
    at com.smapp.service.exchange.web.upload.MainPanel.access$3(MainPanel.java:440)
    at com.smapp.service.exchange.web.upload.MainPanel$2.run(MainPanel.java:364)
java.lang.NullPointerException
    at com.smapp.service.exchange.web.upload.zip.ZipBean.makeZipSize(ZipBean.java:87)
    at com.smapp.service.exchange.web.upload.zip.ZipBean.getMaxProcessValue(ZipBean.java:108)
    at com.smapp.service.exchange.web.upload.MainPanel.zipFile(MainPanel.java:450)
    at com.smapp.service.exchange.web.upload.MainPanel.access$3(MainPanel.java:440)
    at com.smapp.service.exchange.web.upload.MainPanel$2.run(MainPanel.java:364)
2010-12-14 16:51:59 com.smapp.service.exchange.web.upload.zip.ZipBean getMaxProcessValue
信息: 总体进度:0
java.lang.NullPointerException
    at com.smapp.service.exchange.web.upload.zip.ZipBean.closeZip(ZipBean.java:57)
    at com.smapp.service.exchange.web.upload.MainPanel.zipFile(MainPanel.java:455)
    at com.smapp.service.exchange.web.upload.MainPanel.access$3(MainPanel.java:440)
    at com.smapp.service.exchange.web.upload.MainPanel$2.run(MainPanel.java:364)

xp、win7系统下面会出现改问题，修改
c:\Program Files\Java\jdk1.6.0_21\jre\lib\security\java.policy
最后增加一行代码:
permission java.util.PropertyPermission "file.encoding", "read";
};

单飞 2010-12-14 17:16 发表评论

Web工程依赖多个工程，编译运行找不到类问题

单飞 — Thu, 09 Dec 2010 02:21:00 GMT

portal 工程依赖于dao、model、workflow、util工程，通过增加依赖工程能解决编译问题。
但是使用tomcat调试的时候，会找不到其它工程的class。
在工程名上右击，选 Properties，找到 Java Build Path，选第二个选项卡“Projects”，点“Add...”按钮，
会弹出“Required Project Selection”框，里面会出现这个工作区中除了当前工程之外的其他工程，把需要链
接的工程勾选上点“OK”就可以了

右击工程名,选择Properties,选择libraries Tab,点Add External Class Folder...,
选择你lib工程的目标输出文件夹,添加进去应该就可以

这样可以解决多个依赖工程自动输出class的问题。

单飞 2010-12-09 10:21 发表评论

ext3上传文件为空

单飞 — Sat, 04 Dec 2010 03:33:00 GMT

// 创建一个FormPanel组件实例
    var loginForm = new Ext.FormPanel({
                    id:'loginForm',// formPanel组件的ID
                    width:600,// 组件宽度
                    height:300,// 组件高度
                    frame:true,
                    fileUpload: true,
                    enctype:'multipart/form-data',
                    //实现非AJAX提交表单一定要加下面的两行！
                   onSubmit: Ext.emptyFn,
                    method:'POST',
                    align:'center',// 组件居左布局，还有right和center两个值可以选择
                    name: 'loginForm', //组件名称
                    labelAlign:"left",//让label居右
                    labelWidth:120,//定义label的宽度
                    items:[{

xtype: "textfield",
                            inputType:'file',
                            name: 'processFile',
                            fieldLabel: '文件',
                            allowBlank:false,
                            anchor:'95%'

public void deploy(HttpServletRequest request, HttpServletResponse response)
            throws Exception {
        request.setCharacterEncoding("utf-8");
        SimpleDateFormat sdf = new SimpleDateFormat("yyyyMMddhhmmss");
        String tmpDir = getServletContext().getRealPath("/temp");// 初始化上传文件的临时寄放目录
        String uploadPath = getServletContext().getRealPath("/upload");// 初始化上传文件后的保存
        try {
            if (ServletFileUpload.isMultipartContent(request)) {
                DiskFileItemFactory factory = new DiskFileItemFactory();
                //指定在内存中缓存数据大小,单位为byte,这里设为1Mb
                factory.setSizeThreshold(1 * 1024 * 1024);
                //设置一旦文件大小超过getSizeThreshold()的值时数据存放在硬盘的目录
                factory.setRepository(new File(tmpDir));
                ServletFileUpload sfu = new ServletFileUpload(factory);
                 // 指定单个上传文件的最大尺寸,单位:字节，这里设为5Mb
                sfu.setFileSizeMax(100 * 1024 * 1024);
                //指定一次上传多个文件的总尺寸,单位:字节，这里设为10Mb
                sfu.setSizeMax(100 * 1024 * 1024);
                sfu.setHeaderEncoding("UTF-8"); //设置编码，因为我的jsp页面的编码是utf-8的
                FileItemIterator fii = sfu.getItemIterator(request);// 解析request请求
                uploadPath = uploadPath + "\\jbpm\\"; // 选定上传的目录此处为当前目录
                if (!new File(uploadPath).isDirectory()){
                    new File(uploadPath).mkdirs(); //选定上传的目录此处为当前目录，没有则创建
                }

                int index = 0;
                while (fii.hasNext()) {
                    FileItemStream fis = fii.next();// 从集合中获得一个文件流
                    if (!fis.isFormField() && fis.getName().length() > 0) {// 过滤掉表单中非文件域
                        String fileName = fis.getName();// 获得上传文件的文件名
                        BufferedInputStream in = new BufferedInputStream(fis.openStream());
                        BufferedOutputStream out = new BufferedOutputStream(
                                new FileOutputStream(new File(uploadPath + "\\" + fileName)));
                        Streams.copy(in, out, true); // 开始把文件写到你指定的上传文件夹
                        index++;
                    }
                }
            }
        } catch (Exception e) {
            e.printStackTrace();
        }

        response.setContentType("text/html");
        response.getWriter().print("{success:true}");
    }

上传文件为空:因为：

struts2

*.action

原因就是因为在web.xml中配置了Struts的filter

struts2

改成

struts2

*.action

就可以了

单飞 2010-12-04 11:33 发表评论

求救:jbpm4.3部署到weblogic报错

单飞 — Wed, 24 Nov 2010 12:56:00 GMT

h name 'processEngine' defined in ServletContext resource [/WEB-INF/classes/appl
icationContext.xml]: Instantiation of bean failed; nested exception is org.sprin
gframework.beans.factory.BeanDefinitionStoreException: Factory method [public or
g.jbpm.api.ProcessEngine org.jbpm.pvm.internal.processengine.SpringHelper.create
ProcessEngine()] threw exception; nested exception is org.springframework.beans.
factory.BeanCreationException: Error creating bean with name 'sessionFactory' de
fined in ServletContext resource [/WEB-INF/classes/applicationContext.xml]: Invo
cation of init method failed; nested exception is org.hibernate.HibernateExcepti
on: Errors in named queries: findTasks, findMessages, findTimers, findGroupsByUs
erAndGroupType, findProcessInstanceIds, findJobsWithException, findProcessInstan
ceById, findExecutionById, findProcessInstanceByIdIgnoreSuspended, findGroupsByU
ser, findFirstDueJob, findExclusiveJobs, findFirstAcquirableJob
        at org.springframework.beans.factory.support.ConstructorResolver.instant
iateUsingFactoryMethod(ConstructorResolver.java:572)
        at org.springframework.beans.factory.support.AbstractAutowireCapableBean
Factory.instantiateUsingFactoryMethod(AbstractAutowireCapableBeanFactory.java:97
3)
        at org.springframework.beans.factory.support.AbstractAutowireCapableBean
Factory.createBeanInstance(AbstractAutowireCapableBeanFactory.java:879)
        at org.springframework.beans.factory.support.AbstractAutowireCapableBean
Factory.doCreateBean(AbstractAutowireCapableBeanFactory.java:485)
        at org.springframework.beans.factory.support.AbstractAutowireCapableBean
Factory.createBean(AbstractAutowireCapableBeanFactory.java:456)
        Truncated. see log file for complete stacktrace

Caused By: org.springframework.beans.factory.BeanDefinitionStoreException: Facto
ry method [public org.jbpm.api.ProcessEngine org.jbpm.pvm.internal.processengine
.SpringHelper.createProcessEngine()] threw exception; nested exception is org.sp
ringframework.beans.factory.BeanCreationException: Error creating bean with name
'sessionFactory' defined in ServletContext resource [/WEB-INF/classes/applicati
onContext.xml]: Invocation of init method failed; nested exception is org.hibern
ate.HibernateException: Errors in named queries: findTasks, findMessages, findTi
mers, findGroupsByUserAndGroupType, findProcessInstanceIds, findJobsWithExceptio
n, findProcessInstanceById, findExecutionById, findProcessInstanceByIdIgnoreSusp
ended, findGroupsByUser, findFirstDueJob, findExclusiveJobs, findFirstAcquirable
Job
        at org.springframework.beans.factory.support.SimpleInstantiationStrategy
.instantiate(SimpleInstantiationStrategy.java:154)
        at org.springframework.beans.factory.support.ConstructorResolver.instant
iateUsingFactoryMethod(ConstructorResolver.java:561)
        at org.springframework.beans.factory.support.AbstractAutowireCapableBean
Factory.instantiateUsingFactoryMethod(AbstractAutowireCapableBeanFactory.java:97
3)
        at org.springframework.beans.factory.support.AbstractAutowireCapableBean
Factory.createBeanInstance(AbstractAutowireCapableBeanFactory.java:879)
        at org.springframework.beans.factory.support.AbstractAutowireCapableBean
Factory.doCreateBean(AbstractAutowireCapableBeanFactory.java:485)
        Truncated. see log file for complete stacktrace

Caused By: org.springframework.beans.factory.BeanCreationException: Error creati
ng bean with name 'sessionFactory' defined in ServletContext resource [/WEB-INF/
classes/applicationContext.xml]: Invocation of init method failed; nested except
ion is org.hibernate.HibernateException: Errors in named queries: findTasks, fin
dMessages, findTimers, findGroupsByUserAndGroupType, findProcessInstanceIds, fin
dJobsWithException, findProcessInstanceById, findExecutionById, findProcessInsta
nceByIdIgnoreSuspended, findGroupsByUser, findFirstDueJob, findExclusiveJobs, fi
ndFirstAcquirableJob
        at org.springframework.beans.factory.support.AbstractAutowireCapableBean
Factory.initializeBean(AbstractAutowireCapableBeanFactory.java:1412)
        at org.springframework.beans.factory.support.AbstractAutowireCapableBean
Factory.doCreateBean(AbstractAutowireCapableBeanFactory.java:519)
        at org.springframework.beans.factory.support.AbstractAutowireCapableBean
Factory.createBean(AbstractAutowireCapableBeanFactory.java:456)
        at org.springframework.beans.factory.support.AbstractBeanFactory$1.getOb
ject(AbstractBeanFactory.java:291)
        at org.springframework.beans.factory.support.DefaultSingletonBeanRegistr
y.getSingleton(DefaultSingletonBeanRegistry.java:222)
        Truncated. see log file for complete stacktrace

Caused By: org.hibernate.HibernateException: Errors in named queries: findTasks,
findMessages, findTimers, findGroupsByUserAndGroupType, findProcessInstanceIds,
findJobsWithException, findProcessInstanceById, findExecutionById, findProcessI
nstanceByIdIgnoreSuspended, findGroupsByUser, findFirstDueJob, findExclusiveJobs
, findFirstAcquirableJob
        at org.hibernate.impl.SessionFactoryImpl.(SessionFactoryImpl.java:
397)
        at org.hibernate.cfg.Configuration.buildSessionFactory(Configuration.jav
a:1327)
        at org.springframework.orm.hibernate3.LocalSessionFactoryBean.newSession
Factory(LocalSessionFactoryBean.java:855)
        at org.springframework.orm.hibernate3.LocalSessionFactoryBean.buildSessi
onFactory(LocalSessionFactoryBean.java:774)
        at org.springframework.orm.hibernate3.AbstractSessionFactoryBean.afterPr
opertiesSet(AbstractSessionFactoryBean.java:211)
        Truncated. see log file for complete stacktrace
>
<2010-11-24 下午08时13分23秒 CST>

red in the execution of deployment request with ID '1290600743834' for task '4'.
Error is: 'weblogic.application.ModuleException: '
weblogic.application.ModuleException:
        at weblogic.servlet.internal.WebAppModule.startContexts(WebAppModule.jav
a:1514)
        at weblogic.servlet.internal.WebAppModule.start(WebAppModule.java:486)
        at weblogic.application.internal.flow.ModuleStateDriver$3.next(ModuleSta
teDriver.java:425)
        at weblogic.application.utils.StateMachineDriver.nextState(StateMachineD
river.java:41)
        at weblogic.application.internal.flow.ModuleStateDriver.start(ModuleStat
eDriver.java:119)
        Truncated. see log file for complete stacktrace

Caused By: org.hibernate.HibernateException: Errors in named queries: findTasks,
findMessages, findTimers, findGroupsByUserAndGroupType, findProcessInstanceIds,
findJobsWithException, findProcessInstanceById, findExecutionById, findProcessI
nstanceByIdIgnoreSuspended, findGroupsByUser, findFirstDueJob, findExclusiveJobs
, findFirstAcquirableJob
        at org.hibernate.impl.SessionFactoryImpl.(SessionFactoryImpl.java:
397)
        at org.hibernate.cfg.Configuration.buildSessionFactory(Configuration.jav
a:1327)
        at org.springframework.orm.hibernate3.LocalSessionFactoryBean.newSession
Factory(LocalSessionFactoryBean.java:855)
        at org.springframework.orm.hibernate3.LocalSessionFactoryBean.buildSessi
onFactory(LocalSessionFactoryBean.java:774)
        at org.springframework.orm.hibernate3.AbstractSessionFactoryBean.afterPr
opertiesSet(AbstractSessionFactoryBean.java:211)
        Truncated. see log file for complete stacktrace
>
<2010-11-24 下午08时13分23秒 CST>

n exception while attempting to commit the 1 task for the application 'oa'.>
<2010-11-24 下午08时13分23秒 CST>

re detected while initiating deploy task for application 'oa'.>
<2010-11-24 下午08时13分23秒 CST>

for message 149004
weblogic.application.ModuleException: :org.hibernate.HibernateException:Errors i
n named queries: findTasks, findMessages, findTimers, findGroupsByUserAndGroupTy
pe, findProcessInstanceIds, findJobsWithException, findProcessInstanceById, find
ExecutionById, findProcessInstanceByIdIgnoreSuspended, findGroupsByUser, findFir
stDueJob, findExclusiveJobs, findFirstAcquirableJob
        at org.hibernate.impl.SessionFactoryImpl.(SessionFactoryImpl.java:
397)
        at org.hibernate.cfg.Configuration.buildSessionFactory(Configuration.jav
a:1327)
        at org.springframework.orm.hibernate3.LocalSessionFactoryBean.newSession
Factory(LocalSessionFactoryBean.java:855)
        at org.springframework.orm.hibernate3.LocalSessionFactoryBean.buildSessi
onFactory(LocalSessionFactoryBean.java:774)
        at org.springframework.orm.hibernate3.AbstractSessionFactoryBean.afterPr
opertiesSet(AbstractSessionFactoryBean.java:211)
        Truncated. see log file for complete stacktrace
>
<2010-11-24 下午08时13分23秒 CST>

tered the following error weblogic.application.ModuleException: :org.hibernate.H
ibernateException:Errors in named queries: findTasks, findMessages, findTimers,
findGroupsByUserAndGroupType, findProcessInstanceIds, findJobsWithException, fin
dProcessInstanceById, findExecutionById, findProcessInstanceByIdIgnoreSuspended,
findGroupsByUser, findFirstDueJob, findExclusiveJobs, findFirstAcquirableJob
        at org.hibernate.impl.SessionFactoryImpl.(SessionFactoryImpl.java:
397)
        at org.hibernate.cfg.Configuration.buildSessionFactory(Configuration.jav
a:1327)
        at org.springframework.orm.hibernate3.LocalSessionFactoryBean.newSession
Factory(LocalSessionFactoryBean.java:855)
        at org.springframework.orm.hibernate3.LocalSessionFactoryBean.buildSessi
onFactory(LocalSessionFactoryBean.java:774)
        at org.springframework.orm.hibernate3.AbstractSessionFactoryBean.afterPr
opertiesSet(AbstractSessionFactoryBean.java:211)
        at org.springframework.beans.factory.support.AbstractAutowireCapableBean
Factory.invokeInitMethods(AbstractAutowireCapableBeanFactory.java:1469)
        at org.springframework.beans.factory.support.AbstractAutowireCapableBean
Factory.initializeBean(AbstractAutowireCapableBeanFactory.java:1409)
        at org.springframework.beans.factory.support.AbstractAutowireCapableBean
Factory.doCreateBean(AbstractAutowireCapableBeanFactory.java:519)
        at org.springframework.beans.factory.support.AbstractAutowireCapableBean
Factory.createBean(AbstractAutowireCapableBeanFactory.java:456)
        at org.springframework.beans.factory.support.AbstractBeanFactory$1.getOb
ject(AbstractBeanFactory.java:291)
        at org.springframework.beans.factory.support.DefaultSingletonBeanRegistr
y.getSingleton(DefaultSingletonBeanRegistry.java:222)
        at org.springframework.beans.factory.support.AbstractBeanFactory.doGetBe
an(AbstractBeanFactory.java:288)
        at org.springframework.beans.factory.support.AbstractBeanFactory.getBean
(AbstractBeanFactory.java:190)
        at org.springframework.context.support.AbstractApplicationContext.getBea
n(AbstractApplicationContext.java:1075)
        at org.jbpm.pvm.internal.processengine.SpringProcessEngine.get(SpringPro
cessEngine.java:116)
        at org.jbpm.pvm.internal.processengine.SpringProcessEngine.create(Spring
ProcessEngine.java:64)
        at org.jbpm.pvm.internal.cfg.ConfigurationImpl.buildProcessEngine(Config
urationImpl.java:90)
        at org.jbpm.pvm.internal.processengine.SpringHelper.createProcessEngine(
SpringHelper.java:50)
        at sun.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
        at sun.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.
java:39)
        at sun.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAcces
sorImpl.java:25)
        at java.lang.reflect.Method.invoke(Method.java:597)
        at org.springframework.beans.factory.support.SimpleInstantiationStrategy
.instantiate(SimpleInstantiationStrategy.java:142)
        at org.springframework.beans.factory.support.ConstructorResolver.instant
iateUsingFactoryMethod(ConstructorResolver.java:561)
        at org.springframework.beans.factory.support.AbstractAutowireCapableBean
Factory.instantiateUsingFactoryMethod(AbstractAutowireCapableBeanFactory.java:97
3)
        at org.springframework.beans.factory.support.AbstractAutowireCapableBean
Factory.createBeanInstance(AbstractAutowireCapableBeanFactory.java:879)
        at org.springframework.beans.factory.support.AbstractAutowireCapableBean
Factory.doCreateBean(AbstractAutowireCapableBeanFactory.java:485)
        at org.springframework.beans.factory.support.AbstractAutowireCapableBean
Factory.createBean(AbstractAutowireCapableBeanFactory.java:456)
        at org.springframework.beans.factory.support.AbstractBeanFactory$1.getOb
ject(AbstractBeanFactory.java:291)
        at org.springframework.beans.factory.support.DefaultSingletonBeanRegistr
y.getSingleton(DefaultSingletonBeanRegistry.java:222)
        at org.springframework.beans.factory.support.AbstractBeanFactory.doGetBe
an(AbstractBeanFactory.java:288)
        at org.springframework.beans.factory.support.AbstractBeanFactory.getBean
(AbstractBeanFactory.java:190)
        at org.springframework.beans.factory.support.DefaultListableBeanFactory.
preInstantiateSingletons(DefaultListableBeanFactory.java:574)
        at org.springframework.context.support.AbstractApplicationContext.finish
BeanFactoryInitialization(AbstractApplicationContext.java:895)
        at org.springframework.context.support.AbstractApplicationContext.refres
h(AbstractApplicationContext.java:425)
        at org.springframework.web.context.ContextLoader.createWebApplicationCon
text(ContextLoader.java:276)
        at org.springframework.web.context.ContextLoader.initWebApplicationConte
xt(ContextLoader.java:197)
        at org.springframework.web.context.ContextLoaderListener.contextInitiali
zed(ContextLoaderListener.java:47)
        at weblogic.servlet.internal.EventsManager$FireContextListenerAction.run
(EventsManager.java:481)
        at weblogic.security.acl.internal.AuthenticatedSubject.doAs(Authenticate
dSubject.java:321)
        at weblogic.security.service.SecurityManager.runAs(SecurityManager.java:
121)
        at weblogic.servlet.internal.EventsManager.notifyContextCreatedEvent(Eve
ntsManager.java:181)
        at weblogic.servlet.internal.WebAppServletContext.preloadResources(WebAp
pServletContext.java:1863)
        at weblogic.servlet.internal.WebAppServletContext.start(WebAppServletCon
text.java:3126)
        at weblogic.servlet.internal.WebAppModule.startContexts(WebAppModule.jav
a:1512)
        at weblogic.servlet.internal.WebAppModule.start(WebAppModule.java:486)
        at weblogic.application.internal.flow.ModuleStateDriver$3.next(ModuleSta
teDriver.java:425)
        at weblogic.application.utils.StateMachineDriver.nextState(StateMachineD
river.java:41)
        at weblogic.application.internal.flow.ModuleStateDriver.start(ModuleStat
eDriver.java:119)
        at weblogic.application.internal.flow.ScopedModuleDriver.start(ScopedMod
uleDriver.java:200)
        at weblogic.application.internal.flow.ModuleListenerInvoker.start(Module
ListenerInvoker.java:247)
        at weblogic.application.internal.flow.ModuleStateDriver$3.next(ModuleSta
teDriver.java:425)
        at weblogic.application.utils.StateMachineDriver.nextState(StateMachineD
river.java:41)
        at weblogic.application.internal.flow.ModuleStateDriver.start(ModuleStat
eDriver.java:119)
        at weblogic.application.internal.flow.StartModulesFlow.activate(StartMod
ulesFlow.java:27)
        at weblogic.application.internal.BaseDeployment$2.next(BaseDeployment.ja
va:1267)
        at weblogic.application.utils.StateMachineDriver.nextState(StateMachineD
river.java:41)
        at weblogic.application.internal.BaseDeployment.activate(BaseDeployment.
java:409)
        at weblogic.application.internal.SingleModuleDeployment.activate(SingleM
oduleDeployment.java:43)
        at weblogic.application.internal.DeploymentStateChecker.activate(Deploym
entStateChecker.java:161)
        at weblogic.deploy.internal.targetserver.AppContainerInvoker.activate(Ap
pContainerInvoker.java:79)
        at weblogic.deploy.internal.targetserver.operations.AbstractOperation.ac
tivate(AbstractOperation.java:569)
        at weblogic.deploy.internal.targetserver.operations.ActivateOperation.ac
tivateDeployment(ActivateOperation.java:150)
        at weblogic.deploy.internal.targetserver.operations.ActivateOperation.do
Commit(ActivateOperation.java:116)
        at weblogic.deploy.internal.targetserver.operations.AbstractOperation.co
mmit(AbstractOperation.java:323)
        at weblogic.deploy.internal.targetserver.DeploymentManager.handleDeploym
entCommit(DeploymentManager.java:844)
        at weblogic.deploy.internal.targetserver.DeploymentManager.activateDeplo
ymentList(DeploymentManager.java:1253)
        at weblogic.deploy.internal.targetserver.DeploymentManager.handleCommit(
DeploymentManager.java:440)
        at weblogic.deploy.internal.targetserver.DeploymentServiceDispatcher.com
mit(DeploymentServiceDispatcher.java:163)
        at weblogic.deploy.service.internal.targetserver.DeploymentReceiverCallb
ackDeliverer.doCommitCallback(DeploymentReceiverCallbackDeliverer.java:195)
        at weblogic.deploy.service.internal.targetserver.DeploymentReceiverCallb
ackDeliverer.access$100(DeploymentReceiverCallbackDeliverer.java:13)
        at weblogic.deploy.service.internal.targetserver.DeploymentReceiverCallb
ackDeliverer$2.run(DeploymentReceiverCallbackDeliverer.java:68)
        at weblogic.work.SelfTuningWorkManagerImpl$WorkAdapterImpl.run(SelfTunin
gWorkManagerImpl.java:528)
        at weblogic.work.ExecuteThread.execute(ExecuteThread.java:201)
        at weblogic.work.ExecuteThread.run(ExecuteThread.java:173)
>
<2010-11-24 下午08时13分44秒 CST>

xecuted in begin or refresh action. Redirect url is /console/console.portal?_nfp
b=true&_pageLabel=WebAppApplicationOverviewPage&WebAppApplicationOverviewPortlet
handle=com.bea.console.handles.AppDeploymentHandle%28%22com.bea%3AName%3Doa%2CTy
pe%3DAppDeployment%22%29.>

单飞 2010-11-24 20:56 发表评论

分析引用的jar文件是否有用

单飞 — Mon, 30 Aug 2010 06:02:00 GMT

Programmer's Friend

Class Dependency Analyzer (CDA) V1.13.1

http://www.dependency-analyzer.org/

单飞 2010-08-30 14:02 发表评论

[转] 如何把JAVA工程生成一个.JAR文件，而不是一堆JAR（ECLIPSE生成JAR）

单飞 — Thu, 04 Feb 2010 05:58:00 GMT

http://blog.csdn.net/xiaxiaorui2003/archive/2009/07/29/4390401.aspx

我现在在编写一个JAVA工程，是提供给客户调用的API，但是我的API中大约需要依赖10个.JAR,

以前我都是使用ECLIPSE 的 EXPORT JAR file功能导出 JAR,这样的JAR可以使用，但是我的API种依赖的包客户还是需要导入，这样一共就需要导入11个包了，太麻烦了，现在就是想包括API和依赖的JAR打成一个JAR,这样子就方便多了，

现在找到了，使用ECLIPSE3.4的EXPORT Runnable JAR file功能导出的JAR就是包含了依赖的JAR，导入这一个JAR就可以了，具体操作如下，

1. 先找到你的工程中提供接口的类（要包含MAIN方法），

2. 在该类中右键选择 RUN as

3. 选择 Run configurations

4. 在main窗口中选择main class为本类

5. 点击RUN

6. 选择你的工程，右键选择 EXPORT

7. 在弹出的窗口中选择 runnable jar file

8. 在弹出的 runnable jar file export窗口中第一个launch configuration 中选择你刚才配置的类，

第二个窗口中选择你要导出的路径

9. 然后选择下一步就OK了

单飞 2010-02-04 13:58 发表评论

[转]JAVA正则表达式高级用法(分组与捕获)

单飞 — Wed, 06 Jan 2010 02:14:00 GMT

http://extjs2.javaeye.com/blog/394128

正则表达式在字符串处理中经常使用，关于正则简单的用法相信有一点程序基础的人都懂得一些，这里就不介绍简单基础了。这里主要讲解一下在JAVA中实现了的正则的高级用法-分组与捕获。

    对于要重复单个字符，非常简单，直接在字符后卖弄加上限定符即可，例如 a+ 表示匹配1个或一个以上的a，a?表示匹配0个或1个a。这些限定符如下所示：

X? X，一次或一次也没有
X* X，零次或多次
X+ X，一次或多次
X{n} X，恰好 n 次
X{n,} X，至少 n 次
X{n,m} X，至少 n 次，但是不超过 m 次

但是我们如果要对多个字符进行重复怎么办呢？此时我们就要用到分组，我们可以使用小括号"()"来指定要重复的子表达式，然后对这个子表达式进行重复，例如：(abc)? 表示0个或1个abc 这里一个括号的表达式就表示一个分组。

   分组可以分为两种形式，捕获组和非捕获组。

捕获组

捕获组可以通过从左到右计算其开括号来编号。例如，在表达式 ((A)(B(C))) 中，存在四个这样的组：

1     ((A)(B(C)))
2     "A
3     (B(C))
4     (C)

组零始终代表整个表达式

之所以这样命名捕获组是因为在匹配中，保存了与这些组匹配的输入序列的每个子序列。捕获的子序列稍后可以通过 Back 引用在表达式中使用，也可以在匹配操作完成后从匹配器检索。

Back 引用是说在后面的表达式中我们可以使用组的编号来引用前面的表达式所捕获到的文本序列(是文本不是正则)。

例如 ([" ']).* "1   其中使用了分组，"1就是对引号这个分组的引用，它匹配包含在两个引号或者两个单引号中的所有字符串，如，"abc" 或 " ' " 或 ' " ' ，但是请注意，它并不会对" a'或者 'a"匹配。原因上面已经说明，Back引用只是引用文本而不是表达式。

非捕获组

      以 (?) 开头的组是纯的非捕获组，它不捕获文本，也不针对组合计进行计数。就是说，如果小括号中以?号开头，那么这个分组就不会捕获文本，当然也不会有组的编号，因此也不存在Back 引用。

      在Java中，支持的非捕获组，有如下几种：



(?=X)     X，通过零宽度的正 lookahead
(?!X)     X，通过零宽度的负 lookahead
(?<=X)     X，通过零宽度的正 lookbehind
(?

这四个非捕获组用于匹配表达式X，但是不包含表达式的文本。

(?=X ) 零宽度正先行断言。仅当子表达式 X 在此位置的右侧匹配时才继续匹配。例如，"w+(?="d) 与后跟数字的单词匹配，而不与该数字匹配。此构造不会回溯。
(?!X) 零宽度负先行断言。仅当子表达式 X 不在此位置的右侧匹配时才继续匹配。例如，例如，"w+(?!"d) 与后不跟数字的单词匹配，而不与该数字匹配。
(?<=X) 零宽度正后发断言。仅当子表达式 X 在此位置的左侧匹配时才继续匹配。例如，(?<=19)99 与跟在 19 后面的 99 的实例匹配。此构造不会回溯。
(?

举例：

上面都是理论性的介绍，这里就使用一些例子来说明一下问题：

   1、测试匹配性   (?

2 、提取字符串   提取 da12bka3434bdca4343bdca234bm   提取包含在字符a和b之间的数字，但是这个a之前的字符不能是c,b后面的字符必须是d才能提取。

        例如这里就只有3434这个数字满足要求。那么我们怎么提取呢？

       首先我们写出提取这个字符串的表达式： (?
       JAVA代码片段如下：

Pattern p = Pattern.compile("(? Matcher m = p.matcher("da12bca3434bdca4343bdca234bm");
while(m.find()){
   System.out.println(m.group(1)); //我们只要捕获组1的数字即可。结果 3434
   System.out.println(m.group(0)); // 0组是整个表达式，看这里，并没有提炼出(? }
    可以看到，非捕获组，最后是不会返回结果的，因为它本身并不捕获文本。

正则表达式功能其实非常强大，这里只是对高级用法的简单探讨。有兴趣的朋友和本人共同讨论。

单飞 2010-01-06 10:14 发表评论

[转]Java正则表达式入门

单飞 — Tue, 29 Dec 2009 02:34:00 GMT

众所周知，在程序开发中，难免会遇到需要匹配、查找、替换、判断字符串的情况发生，而这些情况有时又比较复杂，如果用纯编码方式解决，往往会浪费程序员的时间及精力。因此，学习及使用正则表达式，便成了解决这一矛盾的主要手段。
大家都知道，正则表达式是一种可以用于模式匹配和替换的规范，一个正则表达式就是由普通的字符（例如字符a到z）以及特殊字符（元字符）组成的文字模式，它用以描述在查找文字主体时待匹配的一个或多个字符串。正则表达式作为一个模板，将某个字符模式与所搜索的字符串进行匹配。
自从jdk1.4推出java.util.regex包，就为我们提供了很好的JAVA正则表达式应用平台。

因为正则表达式是一个很庞杂的体系，所以我仅例举些入门的概念，更多的请参阅相关书籍及自行摸索。

\\ 反斜杠
\t 间隔 ('\u0009')
\n 换行 ('\u000A')
\r 回车 ('\u000D')
\d 数字等价于[0-9]
\D 非数字等价于[^0-9]
\s 空白符号 [\t\n\x0B\f\r]
\S 非空白符号 [^\t\n\x0B\f\r]
\w 单独字符 [a-zA-Z_0-9]
\W 非单独字符 [^a-zA-Z_0-9]
\f 换页符
\e Escape
\b 一个单词的边界
\B 一个非单词的边界
\G 前一个匹配的结束

^为限制开头
^java     条件限制为以Java为开头字符
$为限制结尾
java$     条件限制为以java为结尾字符
. 条件限制除\n以外任意一个单独字符
java..     条件限制为java后除换行外任意两个字符

加入特定限制条件「[]」
[a-z]     条件限制在小写a to z范围中一个字符
[A-Z]     条件限制在大写A to Z范围中一个字符
[a-zA-Z] 条件限制在小写a to z或大写A to Z范围中一个字符
[0-9]     条件限制在小写0 to 9范围中一个字符
[0-9a-z] 条件限制在小写0 to 9或a to z范围中一个字符
[0-9[a-z]] 条件限制在小写0 to 9或a to z范围中一个字符(交集)

[]中加入^后加再次限制条件「[^]」
[^a-z]     条件限制在非小写a to z范围中一个字符
[^A-Z]     条件限制在非大写A to Z范围中一个字符
[^a-zA-Z] 条件限制在非小写a to z或大写A to Z范围中一个字符
[^0-9]     条件限制在非小写0 to 9范围中一个字符
[^0-9a-z] 条件限制在非小写0 to 9或a to z范围中一个字符
[^0-9[a-z]] 条件限制在非小写0 to 9或a to z范围中一个字符(交集)

在限制条件为特定字符出现0次以上时，可以使用「*」
J*     0个以上J
.*     0个以上任意字符
J.*D     J与D之间0个以上任意字符

在限制条件为特定字符出现1次以上时，可以使用「+」
J+     1个以上J
.+     1个以上任意字符
J.+D     J与D之间1个以上任意字符

在限制条件为特定字符出现有0或1次以上时，可以使用「?」
JA?     J或者JA出现

限制为连续出现指定次数字符「{a}」
J{2}     JJ
J{3}     JJJ
文字a个以上，并且「{a,}」
J{3,}     JJJ,JJJJ,JJJJJ,???(3次以上J并存)
文字个以上，b个以下「{a,b}」
J{3,5}     JJJ或JJJJ或JJJJJ
两者取一「|」
J|A     J或A
Java|Hello     Java或Hello

「()」中规定一个组合类型
比如，我查询index中间的数据，可写作(.+?)

在使用Pattern.compile函数时，可以加入控制正则表达式的匹配行为的参数：
Pattern Pattern.compile(String regex, int flag)

flag的取值范围如下：
Pattern.CANON_EQ     当且仅当两个字符的"正规分解(canonical decomposition)"都完全相同的情况下，才认定匹配。比如用了这个标志之后，表达式"a\u030A"会匹配"?"。默认情况下，不考虑"规范相等性(canonical equivalence)"。
Pattern.CASE_INSENSITIVE(?i)     默认情况下，大小写不明感的匹配只适用于US-ASCII字符集。这个标志能让表达式忽略大小写进行匹配。要想对Unicode字符进行大小不明感的匹配，只要将UNICODE_CASE与这个标志合起来就行了。
Pattern.COMMENTS(?x)     在这种模式下，匹配时会忽略(正则表达式里的)空格字符(译者注：不是指表达式里的"\\s"，而是指表达式里的空格，tab，回车之类)。注释从#开始，一直到这行结束。可以通过嵌入式的标志来启用Unix行模式。
Pattern.DOTALL(?s)     在这种模式下，表达式'.'可以匹配任意字符，包括表示一行的结束符。默认情况下，表达式'.'不匹配行的结束符。
Pattern.MULTILINE
(?m)     在这种模式下，'^'和'$'分别匹配一行的开始和结束。此外，'^'仍然匹配字符串的开始，'$'也匹配字符串的结束。默认情况下，这两个表达式仅仅匹配字符串的开始和结束。
Pattern.UNICODE_CASE
(?u)     在这个模式下，如果你还启用了CASE_INSENSITIVE标志，那么它会对Unicode字符进行大小写不明感的匹配。默认情况下，大小写不敏感的匹配只适用于US-ASCII字符集。
Pattern.UNIX_LINES(?d)     在这个模式下，只有'\n'才被认作一行的中止，并且与'.'，'^'，以及'$'进行匹配。

抛开空泛的概念，下面写出几个简单的Java正则用例：

◆比如，在字符串包含验证时

//查找以Java开头,任意结尾的字符串
Pattern pattern = Pattern.compile("^Java.*");
Matcher matcher = pattern.matcher("Java不是人");
boolean b= matcher.matches();
//当条件满足时，将返回true，否则返回false
System.out.println(b);

◆以多条件分割字符串时
Pattern pattern = Pattern.compile("[, |]+");
String[] strs = pattern.split("Java Hello World Java,Hello,,World|Sun");
for (int i=0;i     System.out.println(strs[i]);
}

◆文字替换（首次出现字符）
Pattern pattern = Pattern.compile("正则表达式");
Matcher matcher = pattern.matcher("正则表达式 Hello World,正则表达式 Hello World");
//替换第一个符合正则的数据
System.out.println(matcher.replaceFirst("Java"));

◆文字替换（全部）
Pattern pattern = Pattern.compile("正则表达式");
Matcher matcher = pattern.matcher("正则表达式 Hello World,正则表达式 Hello World");
//替换第一个符合正则的数据
System.out.println(matcher.replaceAll("Java"));

◆文字替换（置换字符）
Pattern pattern = Pattern.compile("正则表达式");
Matcher matcher = pattern.matcher("正则表达式 Hello World,正则表达式 Hello World ");
StringBuffer sbr = new StringBuffer();
while (matcher.find()) {
    matcher.appendReplacement(sbr, "Java");
}
matcher.appendTail(sbr);
System.out.println(sbr.toString());

◆验证是否为邮箱地址

String str="ceponline@yahoo.com.cn";
Pattern pattern = Pattern.compile("[\\w\\.\\-]+@([\\w\\-]+\\.)+[\\w\\-]+",Pattern.CASE_INSENSITIVE);
Matcher matcher = pattern.matcher(str);
System.out.println(matcher.matches());

◆去除html标记
Pattern pattern = Pattern.compile("<.+?>", Pattern.DOTALL);
Matcher matcher = pattern.matcher("主页");
String string = matcher.replaceAll("");
System.out.println(string);

◆查找html中对应条件字符串
Pattern pattern = Pattern.compile("href=\"(.+?)\"");
Matcher matcher = pattern.matcher("主页");
if(matcher.find())
System.out.println(matcher.group(1));
}

◆截取http://地址
//截取url
Pattern pattern = Pattern.compile("(http://|https://){1}[\\w\\.\\-/:]+");
Matcher matcher = pattern.matcher("dsdsdsfdf");
StringBuffer buffer = new StringBuffer();
while(matcher.find()){
    buffer.append(matcher.group());
    buffer.append("\r\n");
System.out.println(buffer.toString());
}

◆替换指定{}中文字

String str = "Java目前的发展史是由{0}年-{1}年";
String[][] object={new String[]{"\\{0\\}","1995"},new String[]{"\\{1\\}","2007"}};
System.out.println(replace(str,object));

public static String replace(final String sourceString,Object[] object) {
            String temp=sourceString;
            for(int i=0;i                       String[] result=(String[])object[i];
               Pattern    pattern = Pattern.compile(result[0]);
               Matcher matcher = pattern.matcher(temp);
               temp=matcher.replaceAll(result[1]);
            }
            return temp;
}

◆以正则条件查询指定目录下文件

//用于缓存文件列表
        private ArrayList files = new ArrayList();
        //用于承载文件路径
        private String _path;
        //用于承载未合并的正则公式
        private String _regexp;

        class MyFileFilter implements FileFilter {

            /**
               * 匹配文件名称
               */
            public boolean accept(File file) {
                try {
                  Pattern pattern = Pattern.compile(_regexp);
                  Matcher match = pattern.matcher(file.getName());
                  return match.matches();
                } catch (Exception e) {
                  return true;
                }
            }
            }

        /**
        * 解析输入流
        * @param inputs
        */
        FilesAnalyze (String path,String regexp){
            getFileName(path,regexp);
        }

        /**
        * 分析文件名并加入files
        * @param input
        */
        private void getFileName(String path,String regexp) {
            //目录
              _path=path;
              _regexp=regexp;
            File directory = new File(_path);
            File[] filesFile = directory.listFiles(new MyFileFilter());
            if (filesFile == null) return;
            for (int j = 0; j < filesFile.length; j++) {
                files.add(filesFile[j]);
            }
            return;
            }

        /**
         * 显示输出信息
         * @param out
         */
        public void print (PrintStream out) {
            Iterator elements = files.iterator();
            while (elements.hasNext()) {
                File file=(File) elements.next();
                    out.println(file.getPath());
            }
        }

        public static void output(String path,String regexp) {

            FilesAnalyze fileGroup1 = new FilesAnalyze(path,regexp);
            fileGroup1.print(System.out);
        }

        public static void main (String[] args) {
            output("C:\\","[A-z|.]*");
        }

Java正则的功用还有很多，事实上只要是字符处理，就没有正则做不到的事情存在。（当然，正则解释时较耗时间就是了|||……）

单飞 2009-12-29 10:34 发表评论

bitmap

单飞 — Fri, 27 Nov 2009 02:07:00 GMT

1byte = 8 bit
一比特 bit
高4位				低四位
	R	G	B		R	G	B

单飞 2009-11-27 10:07 发表评论

Java写的代理服务器

单飞 — Wed, 25 Nov 2009 06:09:00 GMT

1.jhttp
2.javanetlib

在看源代码的时候,看到一个设计简单的线程池
package cs519.proxy.tpool;

import java.util.*;

/**
* Thread Pool Manager.
*
* Use a fixed number of threads and process requests.
*/
public class ThreadPool
{
   /**
   * @param   nThread
   *       number of threads to create.
   */
    public ThreadPool( int nThread ) {
        for( int i=0; i             new WorkerThread().start();
    }

    /** list of tasks waiting for execution */
    private final List tasks = new LinkedList();

    /** list of lower-priority tasks waiting for execution */
    private final List backgroundTasks = new LinkedList();

    /**
     * Adds a new 'task' to the pool.
     * Assigned task will be eventually processed by one of the threads
     * in the pool.
     */
    public synchronized void addTask( Runnable task ) {
        tasks.add(task);
        notify();   // notify any thread waiting for a task
    }

    /**
     * Adds a new low-priority 'task' to the pool.
     * Assigned task will be eventually processed by one of the threads
     * in the pool.
     */
    public synchronized void addBackgroundTask( Runnable task ) {
        backgroundTasks.add(task);
    }

    /**
     * Obtains a task from the queue.
     */
    private synchronized Runnable getTask() {
        while(true) {
            if(!tasks.isEmpty())
                return (Runnable)tasks.remove(0);

            if(!backgroundTasks.isEmpty())
                return (Runnable)backgroundTasks.remove(0);

            try {
                wait(); // wait for a new task
            } catch( InterruptedException e ) {
                System.err.println("thread interrupted");
                throw new InternalError();
            }
        }
    }


    /** destructs the pool. */
    public void dispose() {
        suicideSignal = true;
    }
    private boolean suicideSignal = false;

    private class WorkerThread extends Thread {
        public void run() {
            while(!suicideSignal)
                getTask().run();
        }
    }
}

并且提供了缓存管理
package cs519.proxy.cache;

import java.io.*;
import java.util.*;
import java.text.ParseException;
import cs519.proxy.http.*;

public class CacheManagerImpl implements CacheManager
{
    /**
     * Set to non-null to see debug traces.
     */
    private PrintStream debug = System.out;

    /**
     * The number of bytes in the cache.
     * This field is accessed by the Janitor.
     */
    long usedCacheSize = 0;

    private Object usedCacheSizeLock = new Object();

    /** Atomically modify the value of usedCacheSize. */
    private void modifyUsedCacheSize( long offset ) {
        synchronized(usedCacheSizeLock) {
            usedCacheSize += offset;
        }
    }

    private final long cacheLimit;
    protected final TreeMap map=new TreeMap();
    protected final TreeSet fileSet=new TreeSet();

    /** The directory in which all cached objects are placed. */
    private final File dir = new File("cache");
    public final File getCacheDir() { return dir; }


    private final CachePolicy policy;

    /**
     * Constructor:
     *   Load cache file information into CacheFileInfo objects.
     *   Include: filename, lastModified time, file length in byte.
     *   Add these objects to a TreeSet object, make them ordered
     *   by lastModified time.
     *   get current used cache size (in Bytes)
     */
    public CacheManagerImpl(long limit, CachePolicy _policy) throws IOException
    {
        this.policy = _policy;
        this.cacheLimit=limit; //in bytes

        if(!dir.exists())
            dir.mkdir();

        String[] files=dir.list();

        for(int i=0;i         {
            //System.out.println(files[i].getName());
            File f=new File(dir,files[i]);
            CacheFileInfo cfi = new CacheFileInfo(f);
            fileSet.add(cfi);

            map.put( files[i], cfi );

            modifyUsedCacheSize(cfi.fsize);
        }

        // launch the janitor
        new Thread(new CacheJanitor(this)).start();
    }

/**
   * Put HttpResponse object into proxy cache.
   * Write HttpResponse to a cache file if it is "toBeCached":
   * 1. use request URL as a base of filename
   * 2. the structure of the cache file contains two parts
   *   a. Request URL (String)
   *   b. HttpResponse object
   */
    public void put( HttpRequest request, HttpResponse response ) {

        long reservedSize;

        try {

//            if(debug!=null)
//                debug.println("trying to store:"+request.getPath());

            if(policy.toBeCached(request,response))
            {

                reservedSize = response.getBodySize()+2000;

                // TODO: check if this object fits into the memory
//                if(...)
//                    return;


                // allocate the space before we actually use it
                modifyUsedCacheSize(reservedSize);

                // allocate physical space if it's necessary
                if(!compactCache()) {

                    if(debug!=null)
                        debug.println("cache compacting failure:"+request.getPath());

                    // we can't store this object.
                    // cancel this reservation
                    modifyUsedCacheSize(-reservedSize);
                    return;
                }

//                if(debug!=null)
//                    debug.println("storing "+request.getPath());

                File f = getCacheFileName(request);
                ObjectOutputStream fileOut=new ObjectOutputStream(
                        new FileOutputStream(f));
                fileOut.writeObject(request.getPath());
                try {
                    fileOut.writeObject(response.getHeaderAsDate("Expires"));
                } catch( java.text.ParseException e ) {
                    fileOut.writeObject(null); // write a dummy
                }
                fileOut.writeObject(response);
                fileOut.close();

                long actualSize = f.length();

                synchronized(fileSet) { // use one lock for both objects
                    CacheFileInfo cfi = new CacheFileInfo(f);
                    fileSet.add( cfi );
                    map.put( cfi.fname, cfi );
                }

                modifyUsedCacheSize(actualSize-reservedSize);

                if(debug!=null)
                    debug.println("stored :"+request.getPath());
            }
        } catch( IOException e ) {
            // TODO: possibly return the reservedSize.
            reservedSize=-0;
            modifyUsedCacheSize(reservedSize);
            e.printStackTrace();
            // TODO: remove any corrupted file

        }
    }

    /**
     * Get requested object from proxy cache.
     * if (URL in file)==(request URL), and object not expired, then
     * return object to callee. else return null
     */
    public HttpResponse get( HttpRequest request )
    {
        try {
            File f = getCacheFileName(request);

            if(f.exists()) {
                ObjectInputStream oi=new ObjectInputStream(
                                          new FileInputStream(f));
                String fURL=(String)oi.readObject();

                if(fURL.equals(request.getPath())) {
                    Date now = new Date();

                    // we won't use it, but we need to read this object
                    // to get to the body
                    Date expires = (Date)oi.readObject();

                    // parse the body
                    HttpResponse resp=(HttpResponse)oi.readObject();
                    oi.close();

                    if(debug!=null)
                        debug.println("hit     :"+request.getPath());

                    //check if the object expired
                    try {
                        Date d = resp.getHeaderAsDate("Expires");

                        if(d==null || d.after(now)) {
                            // not expired. use this object.

                            // touch this file for LRU purpose, and
                            // modify fileSet and map content
                            Util.setLastModified(f,now.getTime());

                            // maintain the control data structure
                            synchronized(fileSet) {
                                //remove this object first
                                fileSet.remove(map.get(f.getName()));
                                map.remove(f.getName());

                                //add this object with current attributes
                                CacheFileInfo new_cfi=new CacheFileInfo(f);
                                fileSet.add(new_cfi);
                                map.put(f.getName(),new_cfi);
                            }

                            return resp;
                        }
                    } catch( ParseException e ) { ; }

                    // we'll return null, so the caller will go ahead
                    // and fetch a new one, then store that new object
                    // into the cache.
                    // so we don't need to remove the old item now.
                }
                oi.close();
            }
        } catch( IOException e ) {
            e.printStackTrace();
        } catch( ClassNotFoundException e ) {
            e.printStackTrace();
        }
        if(debug!=null)
            debug.println("miss    :"+request.getPath());
        return null;
    }

    public boolean contains( HttpRequest request ) {
        try {
            File f = getCacheFileName(request);

            if(!f.exists()) return false;

            ObjectInputStream oi=new ObjectInputStream(
                                      new FileInputStream(f));
            String fURL=(String)oi.readObject();
            boolean r = fURL.equals(request.getPath());
            oi.close();
            return r;
        } catch( Exception e ) {
            return false;
        }
    }


    private File getCacheFileName( HttpRequest msg ) {
        return new File( dir, Integer.toHexString( msg.getPath().hashCode() ) );
    }

    /**
     * Compacts the cache so that the total size fell below the limit.
     *
     * @return
     *      true if the operation is successful and our used size is
     *      now lower then the limit.
     */
    public boolean compactCache() {
        synchronized(fileSet) {
            /**
            * Remove LRU cache file until get enough free space
            * LRU strategy
            */
            CacheFileInfo cFile;

            while(cacheLimit                 cFile=(CacheFileInfo)fileSet.first();   //the LRU cache file

                removeCacheItem(cFile);
            }

            return cacheLimit>=usedCacheSize;
        }
    }

    /**
     * Deletes the object represented by a given CacheFileInfo.
     *
     * To remove something from the cache, you need to call this method
     * so that the cache manager can maintain the proper data structure.
     */
    protected void removeCacheItem( CacheFileInfo cfi ) {

        synchronized(fileSet) {
            fileSet.remove(cfi);
            map.remove(cfi.fname);
        }

        File tmp = new File(dir,"_"+cfi.fname);
        new File(dir,cfi.fname).renameTo(tmp);

        if(debug!=null) {
            try {
                // open the file just to print the name of URL
                ObjectInputStream ois = new ObjectInputStream(new FileInputStream(tmp));
                debug.println("delete :"+ois.readObject());
                ois.close();
            } catch( Exception e ) {
                // it's OK if we fail to print the debug message.
                // so just ignore the error
            }
        }

        tmp.delete();

        modifyUsedCacheSize(-cfi.fsize);
    }
}

单飞 2009-11-25 14:09 发表评论

http 协议

单飞 — Thu, 05 Nov 2009 06:45:00 GMT

摘要: rfc2616 对于返回是chunked格式的字节流的处理 Code highlighting produced by Actipro CodeHighlighter (freeware) http://www.CodeHighlighter.com/ --> import java.io.IOException; import java.io.In... 阅读全文

单飞 2009-11-05 14:45 发表评论

Java执行命令,等待介绍才返回

单飞 — Fri, 30 Oct 2009 09:24:00 GMT

String cmd = "ping 127.0.0.1 -t";
        Runtime rt = Runtime.getRuntime();
        System.out.println(""+cmd );
        Process process = rt.exec(cmd );
        InputStream stdin = process.getInputStream();
        InputStreamReader isr = new InputStreamReader(stdin);
        BufferedReader br = new BufferedReader(isr);
        String line;
        StringBuffer buf = new StringBuffer();
        while ((line = br.readLine()) != null) {
            buf.append(line);
            System.out.println(line);
        }
        int exitVal = process.waitFor();
        System.out.println("Process exitValue: " + exitVal);

单飞 2009-10-30 17:24 发表评论

FeeMarker入门函数 ?exists ${key} ?default('') if assign

单飞 — Mon, 21 Sep 2009 05:53:00 GMT

<#if num?exists>
<#assign ndex = 1>
<#else>
<#assign index = 0>

${address?if_exists}
${n?default('')}

单飞 2009-09-21 13:53 发表评论

java proxy registry ie

单飞 — Wed, 08 Jul 2009 05:27:00 GMT

http://www.trustice.com/java/jnireg/index.shtml registry-3.1.3.zip

public static void setProxy(String ip, int port) {
        String topKeyName = "HKCU";
        String keyName = "Software\\Microsoft\\Windows\\CurrentVersion\\Internet Settings";
        RegistryKey topKey = Registry.getTopLevelKey(topKeyName);
        RegistryUtil.setDWordCommand(topKey, keyName, "ProxyEnable", "1");
        RegistryUtil.setStringCommand(topKey, keyName, "ProxyServer", ip + ":" + port);
    }

    public static boolean isProxy() {
        try {
            RegistryKey registryKey = Registry.openSubkey(Registry.HKEY_CURRENT_USER, "Software\\Microsoft\\Windows\\CurrentVersion\\Internet Settings", RegistryKey.ACCESS_READ);
            RegistryValue registryValue = registryKey.getValue("ProxyEnable");
            boolean proxyEnable = ((RegDWordValue) registryValue).getData() != 0;

            System.out.println("IE 是否启用了代理设置: " + proxyEnable);

            if (proxyEnable) {
                registryValue = registryKey.getValue("ProxyServer");
                System.out.println("IE 代理服务器是: " + new String(registryValue.getByteData()));
                return true;
            }

        } catch (NoSuchKeyException ne) {
            ne.printStackTrace();
        } catch (RegistryException re) {
            re.printStackTrace();
        }
        return false;
    }

单飞 2009-07-08 13:27 发表评论

Util

单飞 — Wed, 18 Mar 2009 07:02:00 GMT

摘要: Code highlighting produced by Actipro CodeHighlighter (freeware) http://www.CodeHighlighter.com/ --> public static String convertRGB2HexString(RGB theRGB... 阅读全文

单飞 2009-03-18 15:02 发表评论

【转】排序算法复习（Java实现）(一）：插入，冒泡，选择，Shell,快速排序

单飞 — Mon, 09 Mar 2009 00:44:00 GMT

为了便于管理，先引入个基础类：

package algorithms;

/**
* @author yovn
*
*/
public abstract class Sorter<E extends Comparable<E>> {

    public abstract void sort(E[] array,int from ,int len);

    public final void sort(E[] array)
    {
        sort(array,0,array.length);
    }
    protected final void swap(E[] array,int from ,int to)
    {
        E tmp=array[from];
        array[from]=array[to];
        array[to]=tmp;
    }

}

一插入排序
该算法在数据规模小的时候十分高效，该算法每次插入第K+1到前K个有序数组中一个合适位置，K从0开始到N-1,从而完成排序：

package algorithms;
/**
* @author yovn
*/
public class InsertSorter<E extends Comparable<E>> extends Sorter<E> {

    /* (non-Javadoc)
     * @see algorithms.Sorter#sort(E[], int, int)
     */
    public void sort(E[] array, int from, int len) {
         E tmp=null;
          for(int i=from+1;i<from+len;i++)
          {
              tmp=array[i];
              int j=i;
              for(;j>from;j--)
              {
                  if(tmp.compareTo(array[j-1])<0)
                  {
                      array[j]=array[j-1];
                  }
                  else break;
              }
              array[j]=tmp;
          }
    }



}

二冒泡排序
这可能是最简单的排序算法了，算法思想是每次从数组末端开始比较相邻两元素，把第i小的冒泡到数组的第i个位置。i从0一直到N-1从而完成排序。（当然也可以从数组开始端开始比较相邻两元素，把第i大的冒泡到数组的第N-i个位置。i从0一直到N-1从而完成排序。)

package algorithms;

/**
* @author yovn
*
*/
public class BubbleSorter<E extends Comparable<E>> extends Sorter<E> {

    private static  boolean DWON=true;

    public final void bubble_down(E[] array, int from, int len)
    {
        for(int i=from;i<from+len;i++)
        {
            for(int j=from+len-1;j>i;j--)
            {
                if(array[j].compareTo(array[j-1])<0)
                {
                    swap(array,j-1,j);
                }
            }
        }
    }

    public final void bubble_up(E[] array, int from, int len)
    {
        for(int i=from+len-1;i>=from;i--)
        {
            for(int j=from;j<i;j++)
            {
                if(array[j].compareTo(array[j+1])>0)
                {
                    swap(array,j,j+1);
                }
            }
        }
    }
    @Override
    public void sort(E[] array, int from, int len) {

        if(DWON)
        {
            bubble_down(array,from,len);
        }
        else
        {
            bubble_up(array,from,len);
        }
    }

}

三，选择排序
选择排序相对于冒泡来说，它不是每次发现逆序都交换，而是在找到全局第i小的时候记下该元素位置，最后跟第i个元素交换，从而保证数组最终的有序。
相对与插入排序来说，选择排序每次选出的都是全局第i小的，不会调整前i个元素了。

package algorithms;
/**
* @author yovn
*
*/
public class SelectSorter<E extends Comparable<E>> extends Sorter<E> {

    /* (non-Javadoc)
     * @see algorithms.Sorter#sort(E[], int, int)
     */
    @Override
    public void sort(E[] array, int from, int len) {
        for(int i=0;i<len;i++)
        {
            int smallest=i;
            int j=i+from;
            for(;j<from+len;j++)
            {
                if(array[j].compareTo(array[smallest])<0)
                {
                    smallest=j;
                }
            }
            swap(array,i,smallest);

        }

    }

}

四 Shell排序
Shell排序可以理解为插入排序的变种，它充分利用了插入排序的两个特点：
1）当数据规模小的时候非常高效
2）当给定数据已经有序时的时间代价为O(N)
所以，Shell排序每次把数据分成若个小块，来使用插入排序，而且之后在这若个小块排好序的情况下把它们合成大一点的小块，继续使用插入排序，不停的合并小块，知道最后成一个块，并使用插入排序。

这里每次分成若干小块是通过“增量” 来控制的，开始时增量交大，接近N/2,从而使得分割出来接近N/2个小块，逐渐的减小“增量“最终到减小到1。

一直较好的增量序列是2^k-1,2^(k-1)-1,.....7,3,1,这样可使Shell排序时间复杂度达到O(N^1.5)
所以我在实现Shell排序的时候采用该增量序列

package algorithms;

/**
* @author yovn
*/
public class ShellSorter<E extends Comparable<E>> extends Sorter<E>  {

    /* (non-Javadoc)
     * Our delta value choose 2^k-1,2^(k-1)-1,.7,3,1.
     * complexity is O(n^1.5)
     * @see algorithms.Sorter#sort(E[], int, int)
     */
    @Override
    public void sort(E[] array, int from, int len) {

        //1.calculate  the first delta value;
        int value=1;
        while((value+1)*2<len)
        {
            value=(value+1)*2-1;

        }

        for(int delta=value;delta>=1;delta=(delta+1)/2-1)
        {
            for(int i=0;i<delta;i++)
            {
                modify_insert_sort(array,from+i,len-i,delta);
            }
        }

    }

    private final  void modify_insert_sort(E[] array, int from, int len,int delta) {
          if(len<=1)return;
          E tmp=null;
          for(int i=from+delta;i<from+len;i+=delta)
          {
              tmp=array[i];
              int j=i;
              for(;j>from;j-=delta)
              {
                  if(tmp.compareTo(array[j-delta])<0)
                  {
                      array[j]=array[j-delta];
                  }
                  else break;
              }
              array[j]=tmp;
          }

    }
}

五快速排序
快速排序是目前使用可能最广泛的排序算法了。
一般分如下步骤：
1）选择一个枢纽元素（有很对选法，我的实现里采用去中间元素的简单方法）
2）使用该枢纽元素分割数组，使得比该元素小的元素在它的左边，比它大的在右边。并把枢纽元素放在合适的位置。
3）根据枢纽元素最后确定的位置，把数组分成三部分，左边的，右边的，枢纽元素自己，对左边的，右边的分别递归调用快速排序算法即可。
快速排序的核心在于分割算法，也可以说是最有技巧的部分。

package algorithms;

/**
* @author yovn
*
*/
public class QuickSorter<E extends Comparable<E>> extends Sorter<E> {

    /* (non-Javadoc)
     * @see algorithms.Sorter#sort(E[], int, int)
     */
    @Override
    public void sort(E[] array, int from, int len) {
        q_sort(array,from,from+len-1);
    }


    private final void q_sort(E[] array, int from, int to) {
        if(to-from<1)return;
        int pivot=selectPivot(array,from,to);



        pivot=partion(array,from,to,pivot);

        q_sort(array,from,pivot-1);
        q_sort(array,pivot+1,to);

    }

    private int partion(E[] array, int from, int to, int pivot) {
        E tmp=array[pivot];
        array[pivot]=array[to];//now to's position is available

        while(from!=to)
        {
            while(from<to&&array[from].compareTo(tmp)<=0)from++;
            if(from<to)
            {
                array[to]=array[from];//now from's position is available
                to--;
            }
            while(from<to&&array[to].compareTo(tmp)>=0)to--;
            if(from<to)
            {
                array[from]=array[to];//now to's position is available now
                from++;
            }
        }
        array[from]=tmp;
        return from;
    }

    private int selectPivot(E[] array, int from, int to) {

        return (from+to)/2;
    }

}

还有归并排序，堆排序，桶式排序，基数排序，下次在归纳。

单飞 2009-03-09 08:44 发表评论

[原创]用泛型实现通用类型数组的操作，eg:删除

单飞 — Tue, 23 Sep 2008 13:44:00 GMT

// 用泛型实现通用数组的删除操作
package test;

import java.lang.reflect.Array;
import java.util.ArrayList;
import java.util.List;

public class Test1 {
     public static <T> T[] deleteArray(T[] items,int index) {
        if (items == null || items.length == 0 || index < 0
                || index > items.length - 1) {
            return items;
        }
        T[] newItems = (T[]) Array.newInstance(items.getClass().getComponentType(), items.length - 1);
        if(index == 0){
            // first
            System.arraycopy(items, 1, newItems, 0, newItems.length);
        }else if(index == items.length - 1){
            // end
            System.arraycopy(items, 0, newItems, 0, newItems.length);
        }else{
            // middle
            System.arraycopy(items, 0, newItems, 0, index);
            System.arraycopy(items, index+1, newItems, index, items.length - index -1);
        }

        return newItems;

    }
    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        // first
        String[] first = new String[]{"0","1","2"};
        String[] rt = deleteArray(first,0);
        printArray(rt);
        // end
        Integer[] end = new Integer[]{0,1,2};
        Integer[]  rt1 = deleteArray(end,2);
        printIntegerArray(rt1);
    }

    public static void printArray(String[] array){
        System.out.println("start ====================");
        for(String s:array){
            System.out.println(s);
        }
        System.out.println("end ====================");

        List<String> a = new ArrayList<String>();

    }

    public static void printIntegerArray(Integer[] array){
        System.out.println("start ====================");
        for(Integer s:array){
            System.out.println(s);
        }
        System.out.println("end ====================");

        List<String> a = new ArrayList<String>();

    }

}

单飞 2008-09-23 21:44 发表评论

communication link failure Bad handshake

单飞 — Fri, 04 Jul 2008 03:13:00 GMT

用mysql-connector-java-3.1.2stable-bin.jar 连接mysql 5.0的时候会抛这个异常,改用mysql-connector-java-5.1.6stable-bin.jar后就没问题了.

单飞 2008-07-04 11:13 发表评论

ClassLoader.getResourceAsStream(name);路径问题

单飞 — Thu, 26 Apr 2007 05:54:00 GMT

InputStream in = getClass().getResourceAsStream('/'+"spring-beans.dtd"); 表示从classs目录下面的找文件,文件放在src下面就可以了.
InputStream in = getClass().getResourceAsStream("spring-beans.dtd"); 表示从当前classs下面的路径找文件
如果是在com.a.b.c.d.Test这个class就表示spring-beans.dtd要放在目录src\com\a\b\c\d下.

SAXBuilder builder = new SAXBuilder();
            EntityResolver resolver = new EntityResolver() {

                public InputSource resolveEntity(String publicId,
                        String systemId) {
                    if (publicId.equals("-//SPRING//DTD BEAN//EN")) {
                        InputStream in = getClass().getResourceAsStream(
                                '/'+"spring-beans.dtd");
                        return new InputSource(in);
                    } else {
                        return null;
                    }
                }

            };
            builder.setEntityResolver(resolver);

这样才能解决dtd的本地查找问题.

单飞 2007-04-26 13:54 发表评论

BlogJava-9910-随笔分类-java

微同商城使用私库解决打包编译问题

hornetq could not obtain connection to any of these urls localhost 1099 jboss

linux 环境下tomcat启动失败问题

android 使用ssh2协议登陆服务器客户端

监控Hornetq消息数目--monitor hornetq message count

velocity 字符串相加

【原创】系统宕机导致flare db 因为临时文件flare.xml 损坏不能启动故障排除记录

Aspose.Words.jdk16.jar ccccccccccccccc

把字符串第一个字母大写

封装jre安装程序

applet访问本地资源，需要修改jre的java.policy

Web工程依赖多个工程，编译运行找不到类问题

ext3上传文件为空

求救:jbpm4.3部署到weblogic报错

分析引用的jar文件是否有用

Programmer's Friend

Class Dependency Analyzer (CDA) V1.13.1

[转] 如何把JAVA工程生成一个.JAR文件，而不是一堆JAR（ECLIPSE生成JAR）

[转]JAVA正则表达式高级用法(分组与捕获)

[转]Java正则表达式入门

bitmap

Java写的代理服务器

http 协议

Java执行命令,等待介绍才返回

FeeMarker入门函数 ?exists ${key} ?default('') if assign

java proxy registry ie

最近感兴趣的技术

Util

【转】排序算法复习（Java实现）(一）： 插入，冒泡，选择，Shell,快速排序

[原创]用泛型实现通用类型数组的操作，eg:删除

communication link failure Bad handshake

ClassLoader.getResourceAsStream(name);路径问题

【转】排序算法复习（Java实现）(一）：插入，冒泡，选择，Shell,快速排序