精品电影一区,亚洲国产欧美一区二区三区丁香婷,久久久久国产精品一区二区

详细描述快速排�?的过�E?附Java实现

Sat, 09 Apr 2011 09:37:00 GMT

本文为原创，�Ƣ迎转蝲�Q��{载请注明出处BlogJava�?/span>
快速排序的��法思想�Q?br /> 快速排序采用了分治的策略，��原问题分解��q�个规模更小但结构与原问题相似的子问题。用递归�Ҏ��解决子问题，然后��这些子问题的解�l�合为原问题的解�?br />
快速排序的�E�序的一般过�E�可��单描�q�Cؓ�Q?br /> 1.用统一的方法取�?pivot(�?�?br /> 2.�Ҏ��pivot 对已有数�l�进行排�?br /> 1) ��array[pivot]存储在tmp变量中，作�ؓ比较基准�?br /> 以low、high分别从前向后、从后向前遍历数�l?br /> 2) 从后向前遍历�Q�找到第一个小于tmp的数�Q�将其移动到low的位�|��?br /> 3) 从前向后遍历�Q�找到第一个大于tmp的数�Q�将其移动到high的位�|��?br /> 4) 循环2�?步，直到两指针重�?即退出��@环的条�g�?low >= high)�Q�将tmp�U�d��到low(此时low与high重合)的位�|�，�q�将low�q�回成�ؓ新的pivot�?br /> 5) �Ҏ��4步返回的pivot�Q�对已有数组�q�行划分�Q?～pivot-1 �?pivot+1 �?array.lenght�Q�递归1�?步。直到调用退出�?br />
�怿�对于以上理论大家一定是耳熟能详了，但理解�v来还是比较抽象，下面我就用Excel��d��单的描述一�?快速排�?的过�E��?br />
假设我们要写一个程序对已有数组�q�行排序�Q�简单�v见，讑֮�待排序数�l��ؓ int[] array = { 4, 2, 1, 7, 5, 3, 8, 6 }。对其用快速排序算法进行排序，�q�程描述如下�Q?br /> 1.�Ҏ��已有待排序数�l�，取得pivot�Q�我在这里取得pivot的策略就�?�?数组的第一个数�Q�这里即�?4�?br /> tmp = 4�Q?br />
待排序数�l�：黄色底色表示pivot�?br />

2.从后向前�U�d��high�Q�找到第一个小于tmp的数�Q�则��该数移动到low的位�|��?br />

3.从前向后�U�d��low�Q�找到第一个大于tmp�Q?�Q�的敎ͼ��其�U�d��到high的位�|��?br />

4.然后再向前移动high�Q�试图找到第一个小于tmp(4)的数�Q�但没有扑ֈ��Q�此时low与high重叠�Q�将tmp的值放入low的位�|�，�q�将low作�ؓpivot�q�回�?br />

�Ҏ��新的pivot�q�行递归调用�Q�将原待排序数组分解��Z��块，index区间分别�?�?�Q?�?�Q�即以下两个子数�l?br /> (�q�未新徏数组�Q�只是只��x��q�个区间的数据，对其�q�行排序�Q�也��是��问题分解�ؓ两个��的子问题，但问题很�c�M��?

�q�两个数�l�的排序�q�程�q�里��׃��M��Q�一��L��q�程�?br />
下面来看看实现的代码�Q�与刚刚的过�E�描�q�是�W�合的：

package com.bz.sort.algorithm;

public class QuickSort {
    /**
     * 对外调用的方法入口�?br />      * @param array 待排序数�l?br />      */
    public void sort(int[] array) {
        if (array == null || array.length < 0) {
            throw new RuntimeException("待排序数�l�中无数据�?/span>");
        }

        // 排序
        sort(array, 0, array.length - 1);
    }

    /**
     * 快速排序�?br />      * @param arr 待排序数�l?br />      * @param left ��x��的区�?br />      * @param right ��x��的区�?br />      */
    private void sort(int[] arr, int left, int right) {
        if (left >= right) {
            return;
        }
        // 取得pivot位置�Q�这里的�{�略是取得最��的index�Q�即�q�回left
        int pivot = findPivot(arr, left, right);
        // 排序�q��新计��出pivot
        pivot = partion(arr, left, right, pivot);

        // 以pivot��Z��心将原数�l�分解成两块�Q�递归排序
        sort(arr, left, pivot - 1);
        sort(arr, pivot + 1, right);
    }

    /**
     * 排序�q�返回新的pivot
     * @param arr 待排序数�l?br />      * @param left 区间
     * @param right 区间
     * @param pivot �?br />      * @return
     */
    private int partion(int[] arr, int left, int right, int pivot) {
        int tmp = arr[pivot];
        int low = left;
        int high = right;
        while (low < high) {
            // 从后向前遍历数组�Q�找到第一个小于arr[pivot]的数
            while (low < high && tmp < arr[high]) {
                high--;
            }
            arr[low] = arr[high];

            // 从前向后遍历数组�Q�找到第一个大于arr[pivot]的数
            while (low < high && tmp >= arr[low]) {
                low++;
            }
            arr[high] = arr[low];
        }

        // 此时low与high重合�Q�将tmp的值移动到low的位�|?/span>
        arr[low] = tmp;
        // ��low当作新的pivot�q�回
        return low;
    }

    /**
     * 取得排序的��u
     * @param array
     * @return
     */
    protected int findPivot(int[] array, int left, int right) {
        if (array == null || array.length < 0) {
            throw new RuntimeException("待排序数�l�中无数据�?/span>");
        }
        // 选择�W�一个元素�ؓ�?/span>
        return left;
    }
}

��试代码如下�Q?br />

package com.bz.sort.algorithm;

import org.junit.Test;

import junit.framework.Assert;

public class QuickSortTest {
    @Test
    public void testSort() {
        int[] array = { 4, 2, 1, 7, 5, 3, 8, 6 };
        QuickSort qs = new QuickSort();
        qs.sort(array);
        for (int i = 0; i < array.length - 1; i++) {
            Assert.assertTrue(array[i] <= array[i + 1]);
        }
    }
}

注：此代码只�?演示排序�q�程�?

�?�?/a> 2011-04-09 17:37 发表评论

Fri, 01 Apr 2011 12:39:00 GMT

摘要: 在项目中实现了一个工�?独立�q�行的Java工程�Q�打成jar包后通过 java -jar **.jar 执行的�?�Q�该工具通过配置能够实现一些业务功能， �q�且该工��h��供了接口与抽象类�Q�供其他人扩展它的功能�? �q�就涉及��C��个问题：别�h在扩展它的时候，需要引入一些jar或者配�|�文�Ӟ��本来工具依赖的jar和配�|�文仉��记录在manifest文�g中了�Q?不可能别人加了jar包和配置文�g��p��修改ma... 阅读全文

�?�?/a> 2011-04-01 20:39 发表评论

Mon, 04 Oct 2010 02:31:00 GMT

通过上一��?利用自定义Java注解实现资源注入介绍的方法，我们实现了通过自定义注解完成了对DataSource资源的注入，但在实际应用中，我们通常不希望去昑ּ�的去声明�q�样的MyAnnotationBeanProcessor对象来帮助我们完成注入，而是希望通过Spring帮我�?#8220;悄悄�?#8221;完成�?br /> �l?利用自定义Java注解实现资源注入里的代码(部分代码)不变�Q�我们希望在��试�c�M��以如下方法调用便可以实现资源的注入：

import org.springframework.context.support.ClassPathXmlApplicationContext;

import com.annotation.MyService;

public class SpringWiringTest {
    public static void main(String args[]) {
        ClassPathXmlApplicationContext ctx = new ClassPathXmlApplicationContext("com/spring/applicationContext.xml");
        MyService b = (MyService)ctx.getBean("myService"); // 通过Spring�ȝ��理bean�Q�此时已完成了对标有DataSource注解的资源的注入
        System.out.println(b.selectForObjectFromB("", null));
        System.out.println(b.selectForObjectFromA("", null));
    }
}

注：MyService�c�d��现在利用自定义Java注解实现资源注入中�?br />
��Z��实现上面的目标，我们��׃��能��用MyAnnotationBeanProcessor.java�c�L��实现对资源的注入了，我们必须实现一个能融入Spring的BeanProcessor�c�L��行�?br /> DataSourceBeanProcessor.java�c�d��现BeanPostProcessor、PriorityOrdered接口�Q?br />

import java.lang.reflect.Field;

import org.springframework.beans.BeansException;
import org.springframework.beans.factory.config.BeanPostProcessor;
import org.springframework.core.Ordered;
import org.springframework.core.PriorityOrdered;

public class DataSourceBeanProcessor implements BeanPostProcessor, PriorityOrdered {
    @Override
    // 在这里完成资源注�?/span>
    public Object postProcessAfterInitialization(Object bean, String beanName)
        throws BeansException {
        Class cls = bean.getClass();
        for (Field field : cls.getDeclaredFields()) {
            if (field.isAnnotationPresent(DataSource.class)) {
                DataSourceStaticWiring.wiring(bean, field);
            }
        }
        return bean;
    }

    @Override
    public Object postProcessBeforeInitialization(Object bean, String beanName)
        throws BeansException {
        return bean;
    }

    @Override
    public int getOrder() {
        return Ordered.LOWEST_PRECEDENCE;
    }
}

下面来看DataSourceStaticWiring的实玎ͼ�与前一��?里的DataSourceWiring.java�cȝ��比，改动�Ҏ��以下三个�Q?br /> 1.不需要实现IFieldWiring接口
2.删除annotationClass�Ҏ��
3.��wiring�Ҏ��修改为static�Ҏ��
具体代码如下�Q?br />

import java.lang.reflect.Field;

public class DataSourceStaticWiring {

    public static void wiring(Object object, Field field) {
        Object fieldObj = ReflectUtils.getFieldValue(object, field.getName());
        if (fieldObj != null) {
            return;
        }
        DataSource annotation = field.getAnnotation(DataSource.class);
        String type = annotation.type();
        String sqlMap = annotation.sqlMap();
        // �q�里可以用缓存来实现�Q�不用每�ơ都��d��建新的SqlMapClient对象
        SqlMapClient sqlMapImpl = new SqlMapClient(sqlMap, type);
        ReflectUtils.setFieldValue(object, field.getName(), SqlMapClient.class, sqlMapImpl);
    }
}

注：SqlMapClient、ReflectUtils实现在上一��?利用自定义Java注解实现资源注入中�?br />
代码已准备就�l�，接下来是配置Spring�Q�applicationContext.xml

xml version="1.0" encoding="UTF-8"?>
<beans xmlns="http://www.springframework.org/schema/beans" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
    xmlns:aop="http://www.springframework.org/schema/aop" xmlns:tx="http://www.springframework.org/schema/tx"
    xmlns:context="http://www.springframework.org/schema/context"
    xsi:schemaLocation="http://www.springframework.org/schema/beans
                        http://www.springframework.org/schema/beans/spring-beans-2.5.xsd
                        http://www.springframework.org/schema/aop
                        http://www.springframework.org/schema/aop/spring-aop-2.5.xsd
                        http://www.springframework.org/schema/tx
                        http://www.springframework.org/schema/tx/spring-tx-2.5.xsd
                        http://www.springframework.org/schema/context
           http://www.springframework.org/schema/context/spring-context-2.5.xsd"
    default-lazy-init="true">


    <bean class="com.annotation.DataSourceBeanProcessor" />
    <context:component-scan base-package="com.annotation" />


    <bean id="myService" class="com.annotation.MyService" destroy-method="close">
    bean>
beans>

��试代码其实已经在前面列出来了。SpringWiringTest.java

import org.springframework.context.support.ClassPathXmlApplicationContext;

import com.annotation.MyService;

public class SpringWiringTest {
    public static void main(String args[]) {
        ClassPathXmlApplicationContext ctx = new ClassPathXmlApplicationContext("com/spring/applicationContext.xml");
        MyService b = (MyService)ctx.getBean("myService");
        System.out.println(b.selectForObjectFromB("", null));
        System.out.println(b.selectForObjectFromA("", null));
    }
}

执行�l�果�Q?br />

SqlMapClient[sqlMap=com/annotation/sql-map-config-B.xml,type=B]
SqlMapClient[sqlMap=com/annotation/sql-map-config-A.xml,type=A]

��q��果可见，我们利用Spring完成了对DataSource资源的注入了�?br />
在这里如果还��x��展的话，��需要新建类假设为InParamBeanProcessor�Q�实现BeanPostProcessor、PriorityOrdered接口�Q�然后实现其中的�Ҏ��Q�对资源�q�行注入�Q�这里就是扩展Spring了，与本��介�l�的�Ҏ��相同�?br />
注：以上代码重在演示�Q�其实这个需求可以在Spring中管理两个不同的SqlMapClient对象�Q�然后通过Spring的自动注入实现�?br />
本文为原创，�Ƣ迎转蝲�Q��{载请注明出处BlogJava�?br />

�?�?/a> 2010-10-04 10:31 发表评论

利用自定义Java注解实现资源注入

Mon, 04 Oct 2010 02:19:00 GMT

摘要: �q�里是想介绍一下如何通过Java的注解机�Ӟ��实现对bean资源的注入。主要介�l�实现的�Ҏ��Q�至于例子的实用性不必讨论�?需求：一个应用有两个数据库，分别为DB-A�Q�DB-B�?假设持久层框架��用iBatis来实玎ͼ�那么SqlMapClient对象在创建时�Q�对于两个不同的DB�q�接要有两个不同的SqlMapClient对象�Q?假设我们有一个Service�c�MؓMyService.java�Q�该�c�M��有两... 阅读全文

�?�?/a> 2010-10-04 10:19 发表评论

Java SSH�q�程执行Shell脚本实现

Sun, 26 Sep 2010 05:03:00 GMT

摘要: 此程序需要ganymed-ssh2-build210.jar包�?下蝲地址�Q�http://www.ganymed.ethz.ch/ssh2/ ��Z��调试方便�Q�可以将\ganymed-ssh2-build210\src下的代码直接拯��到我们的工程里，此源码的好处��是没有依赖很多其他的包�Q�拷贝过来干�q�净净�? 此程序的目的是执行远�E�机器上的Shell脚本�?�q�程机器IP�Q?**.**.**... 阅读全文

�?�?/a> 2010-09-26 13:03 发表评论

Runtime.getRuntime().exec(cmd)使用不当引�v的java.io.IOException: Too many open files

Tue, 14 Sep 2010 11:36:00 GMT

今天生��环境的一个Java应用�E�序的日志里�Q�出��C��很不和谐的记录：
java.io.IOException: Too many open files

在网上查了一些关于此异常的解��x��案，基本上都是说要扩大linux�pȝ��的文件句柄数限制�?br /> 但如果程序对于Socket、Stream�{��用后没能及时关闭的话�Q�扩大这个文件句柄数限制是治标不��L��的�?br />
我先是在��试环境扩大了linux的文件句柄数限制�Q�随后提高测试压力，�q�一�D�|��间后发现�q�是会报�q�个异常�?br /> �Q�中间也用lsof命��o查看占用的文件句柄数�Q�不断的增加啊，心寒啊。）
现象�?�?lsof -p *** 来查看，形如
java 22055 webapp 21w FIFO 0,6 29300342 pipe
java 22055 webapp 22r FIFO 0,6 29256305 pipe
在不断增加�?br />
所以我果断对代码进行了排查。文件的IO操作、对数据库的操作�Q�看了都没有什么问题，
最后排查到由Java�E�序去调用Shell脚本的代码，

代码写的�q�是很简单的�Q�看上去很清晎ͼ�但是有明昄��问题�Q?/p>

Process proc = Runtime.getRuntime().exec(cmd);
//�?img alt="" src="http://www.aygfsteel.com/Images/dot.gif" />对proc.getErrorStream()、proc.getInputStream()��的操作�?/span>
proc.waitFor();
return proc.exitValue();

�q�里的问题是 �Ҏ��没有在finally处做关闭处理。这个问题比较明显�?br /> �q�有一个问题就是Process的��用问题，

如果对Process的不熟悉的话�Q�可能会以�ؓreturn proc.exitValue();之后��׃��事大吉了�?br /> �Q�exitValue()��实很像是已�l�退��Z��q�得到返回值的意思，估计是这个方法的名字�q�h��了我们的开发�h员。）
实际不然�Q�看Jdk的帮助文档可以发玎ͼ�要通过destroy()来实现对子进�E�的销毁�ƈ释放占用的File Descriptor�?/p>

�q�个问题�Q�短旉��的测试是不会有问题的�Q�但在投入生产后�Q�随着�E�序的长期运行，开发中的疏忽就会暴露了�?br /> 所以在对��用的�Ҏ��拿不准的情况下，�q�是要多做调查，谨慎使用啊�?br />
希望能让在排查类似问题的朋友注意�Q�如果你排查的代码中也存在Runtime.getRuntime().exec(cmd)�q�样的调用，那么��L��保那�D�代码没有问题�?br />
本文为原创，�Ƣ迎转蝲�Q��{载请注明出处BlogJava�?/span>

�?�?/a> 2010-09-14 19:36 发表评论

��手�?Spring中的PropertyPlaceholderConfigurer.java

Mon, 13 Sep 2010 07:44:00 GMT

摘要: 他山之石可以�ȝ��?Spring为我们提供了一个PropertyPlaceholderConfigurer�Q�它能够使Bean在配�|�时引用外部属性文件�?可以��BeanFactory定义中的一些属性值放到另一个单独的标准Java Properties文�g中�?我们在部�|�应用时只需要在属性文件中对一些属性进行修改，而不用对主XML定义文�g或容器所用文件进行复杂和危险的修攏V�?让我们看看下面的�?.. 阅读全文

�?�?/a> 2010-09-13 15:44 发表评论

String�c�substring�Ҏ��D��的Java内存泄漏问题

Wed, 01 Sep 2010 04:41:00 GMT

此问题在��目中被发现�Q�经查看JDK源码(JDK1.6)�Q�String�cȝ��public String substring(int beginIndex, int endIndex)的实现让我很意外�?/p>

想重现这个场景很�Ҏ��Q�请看代码�?/p>

1import java.util.ArrayList;
2import java.util.List;
3
4public class LeakTest {
5    public static void main(Stringargs) {
6        List<String> handler = new ArrayList<String>();
7        for(int i = 0; i < 100000; i++) {
8            Huge h = new Huge();
9            handler.add(h.getSubString(1, 5));
10        }
11    }
12}
13
14class Huge {
15    private String str = new String(new char[100000]);
16    public String getSubString(int begin, int end) {
17        return str.substring(begin, end);
18    }
19}

执行此代码结果：

Exception in thread "main" java.lang.OutOfMemoryError: Java heap space

问题��出在Huge�cȝ�� getSubString �Ҏ��Q�它调用了String�cȝ��substring�Ҏ��?/span>

来让我们看看 substring �cȝ��实现吧，JDK源码如下�Q?/span>

1    public String substring(int beginIndex, int endIndex) {
2    if (beginIndex < 0) {
3        throw new StringIndexOutOfBoundsException(beginIndex);
4    }
5    if (endIndex > count) {
6        throw new StringIndexOutOfBoundsException(endIndex);
7    }
8    if (beginIndex > endIndex) {
9        throw new StringIndexOutOfBoundsException(endIndex - beginIndex);
10    }
11    return ((beginIndex == 0) && (endIndex == count)) ? this :
12        new String(offset + beginIndex, endIndex - beginIndex, value);
13    }

再让我们接下来看�?new String(offset + beginIndex, endIndex - beginIndex, value); 的实玎ͼ�

1    // Package private constructor which shares value array for speed.
2    String(int offset, int count, char value[]) {
3    this.value = value;
4    this.offset = offset;
5    this.count = count;
6    }

char[] value 数组被共享了�?/span>

在我们的main函数里的循环中，每��@环一�ơ后�Q�我们希望Huge对象被回�Ӟ��且释攑֮�占有的内存�?/span>

但实际上 private String str = new String(new char[100000]); 占有的内存�ƈ不会被释放�?/span>

因�ؓ 我们通过 Huge �cȝ�� getSubString �Ҏ��得到�?String 对象�q�存�?存在�?/span>handler的列表中)�Q?/span>

它虽然是 length 只有 4 的对象，却��n有着 char[100000] 的空间�?/span>

解决�Ҏ��Q?/span>

可以修改Huge �cȝ�� getSubString �Ҏ��如下�Q?/span>

1    public String getSubString(int begin, int end) {
2        return new String(str.substring(begin, end));
3    }

只要再套一个String的构造方法即可�?/span>

至于��Z��么，看看JDK源码�Q�一看便知了。这里就不脓出来了�?/span>

唉，以后写代码得多多��心啊�?/span>

----2010�q?8�?7�?

本文为原创，�Ƣ迎转蝲�Q��{载请注明出处BlogJava�?/span>

�?�?/a> 2010-09-01 12:41 发表评论

Swing �U�程之SwingUtilities.invokeLater()

Wed, 01 Sep 2010 04:05:00 GMT

摘要: 现在我们要做一个简单的界面�?包括一个进度条、一个输入框、开始和停止按钮�?需要实现的功能是：当点��d��始按钮，则更新进度条�Q��ƈ且在输入框内把完成的癑ֈ�比输�?�q�里只做例子�Q�没有真正去做某个工�?�?import java.awt.FlowLayout; import java.awt.event.ActionEvent; ... 阅读全文

�?�?/a> 2010-09-01 12:05 发表评论

java实现数据库连接池

Wed, 01 Sep 2010 03:36:00 GMT

摘要: �q�接池管理类 1import java.sql.Connection; 2import java.sql.DriverManager; 3import java.sql.SQLException; ... 阅读全文

�?�?/a> 2010-09-01 11:36 发表评论

08�q�底 Sybase的一套笔试题�Q�java版）

Wed, 01 Sep 2010 03:16:00 GMT

原帖�Q?/p>

http://topic.csdn.net/u/20090113/17/5abc9a50-64dd-4277-af73-e8d2b762a469.html

我脓�q�来�Q�自己做一下�?/p>

题目1�Q?One team tries to buy several bottle of drinks for 27 athletes. In ABC store three empty bottles can be exchanged

with one new bottle of drinks. Which of the following numbers is the minimal one that the team should buy for the 27

athletes?

�{�：自己实现了一个，比较��单的�?br />

1/**
2 * @author bzwm
3 *
4 */
5public class BottleTest {
6    public static void main(String[] args) {
7        // 攄��瓶子的栈
8        java.util.Stack<Object> emptyBottles = new java.util.Stack<Object>();
9        // 买的饮料�?nbsp;
10        int bottle = 0;
11        // 喝过饮料的�h�?nbsp;
12        int drink = 0;
13        // �I�饮料瓶�?nbsp;
14        Object emptyBottle = new Object();
15        while (drink < 27) {
16            // 一个�h喝过�?nbsp;
17            drink++;
18            // 把空瓶子攑֜�栈中
19            emptyBottles.push(emptyBottle);
20            // 买的饮料数加1
21            bottle++;
22            // 如果�I�瓶子栈中的�I�瓶��Cؓ3�?nbsp;
23            if (emptyBottles.size() == 3) {
24                // ��三个瓶子拿��d��店换饮料
25                emptyBottles.pop();
26                emptyBottles.pop();
27                emptyBottles.pop();
28                // 一个�h喝过饮料
29                drink++;
30                // ��空瓶子再放在栈�?nbsp;
31                emptyBottles.push(emptyBottle);
32            }
33        }
34        System.out.println(bottle);
35    }
36}

题目2�Q?How can you create a listener class that receives events when the mouse is moved(single Answer)

A By extending MouseListener

B By implementing MouseListener
C By extending Mouse Motion Listener
D By implementing Mouse Motion Listener
E Either by extending Mouse Motion Listener or extending MouseListener
F Either by implementing Mouse Motion Listener or implementing MouseListener

题目3�Q?You are assign the task of building a panel containing a TextArea at the top, a label directly below it, and a button

directly below the label. If the three components are added directly to the panel, which layout manager can be panel use to

ensure that the TextArea absorbs all of the free vertical space when the parel is resized?

题目4�Q?Which are not containers in Java?(Multiple answer)
A ScollPane
B Canvas
C Scrollbar
D Applet
E Dialog

题目5�Q�You need to store elements in a collection that
guarantees that no duplicates are stored and all elements
can be access in nature order, which interface provides
that capability?

A java.uil.Map
B java.util.Collection
C java.util.List
D java.util.SortedSet
E java.util.SortedMap
F java.util.Set

题目6�Q�What will happen when you attempt to compile and run this
code?

abstract class Base{
abstract public void myfunc();
public class Abs extends Base{
public static void main(String argv[])
{
Abs a = new Abs();
a.amethod();
}
public void amethod(){
System.out.println("A method");;
}
}

A The code will compile and run, printing out the words "A
method"
B The compiler will complain errors in Base class.
C The code will compile but complain at run time that the
Base class has none abstract methods.
D The compiler will complain errors in Abs class

题目7�Q?Description
import java.util.*;

public class Test
{
private String value = null;
public Test(String v)
{
value = v;
}
public boolean equals(Test o)
{
if(o==this) return true;
if(o instanceof Test)
{
Test test =(Test) o;
return value.equals(test.value);
}
return false;
}
public static void main(String[] args)
{
List list = new ArrayList();
Test test1 = new Test("object");
Test test2 = new Test("object");
Test test3 = new Test("object");
Object test4 = new Test("object");
list.add(test1);

System.out.println(list.contains(test2));
System.out.println(test2.equals(test3));
System.out.println(test3.equals(test4));

}
}

题目8�Q?
Which of the following is NOT true regarding to RuntimeException?
A RuntimeException is the superclass of those exceptions that can be thrown during the normal operation of the Java Virtul
Machine.
B A method is not required to declare in its throws clause any subclasses of RuntimeException that might be thrown during the

execution of the method but not caught.
C An RuntimeException is a subclass of Throwable that indicates serious problems that a reasonable application should not try
to catch.
D NullPointerException is one kind of RuntimeException.

题目9�Q?Which of the following items demonstrates the key characteristics of Web 2.0

A Centralized
B User centered design
C Open
D Light Weight

题目10�Q?When using the writeObject method to store the state of n object, how can you protect sensitive data from being
accessed in the stored object?
A Implement the Object as Exteralizable
B Declare the sensitive fields as private transient
C Declare the sensitive fields as static transient

D Declare the sensitive fields as protected transient

----2009�q?1�?2�?br />

�?�?/a> 2010-09-01 11:16 发表评论

Wed, 01 Sep 2010 03:13:00 GMT

题目要求�Q?/p>

用Java设计一个程�?实现一个字�W�串的对�U�C��?如字�W�串"effeghg",�?ff","effe","ghg"�q�三个对�U�字�W?所以返�?.

我实现的思�\��是遍历�q�个字符�Ԍ��

先选定头位�|��ؓ�W�一个字�W�，然后从最后向前遍历这个字�W�串�Q?/p>

头尾两个字符相同�Q�则取中间字�W�串�Q�进行递归�?/p>

递归�l�束后得到结果，

�l�箋��头向后�?位，然后再从字符串最后向前遍历，

如此循环�Q�当��于头�Ӟ��退出最外层循环�Q�输出结果�?/p>

具体实现�Q?/p>

/**
* @author bzwm
*
*/
public class FindSymmetryStr {
    /**
     * 扑և�字符串中对称的子字符串的个数
     * @param orgStr
     * @return
     */
    public static int findSymmetryStr(String orgStr) {
        //�l�果初始�?nbsp;
        int count = 0;

        //当输入字�W�串不�ؓnull且长度大�?时进行查�?否则直接�q�回0
        if (orgStr != null && orgStr.length() > 1) {
            //得到输入字符串的长度
            int size = orgStr.length();
            //字符串的头字�W�烦�?nbsp;
            int head;
            //字符串从后向前遍历时�?��?字符索引,卛_��前字�W�烦�?nbsp;
            int current;
            //字符串的头字�W?nbsp;
            char hStr;
            //字符串从后向前遍历时�?��?字符
            char cStr;

            //从前开始遍历字�W�串
            for (head = 0; head < size; head++) {
                //取得头字�W?nbsp;
                hStr = orgStr.charAt(head);
                //指向输入字符串的最�?nbsp;
                current = size - 1;
                //当尾字符索引�{�于头字�W�烦引时退出��@�?nbsp;
                while (current > head) {
                    //取得��֭��W?nbsp;
                    cStr = orgStr.charAt(current);
                    //如果头尾字符相等,则��l�判�?nbsp;
                    if (hStr == cStr) {
                        //取出头尾中间的子字符�?对其�q�行分析
                        String newStr = orgStr.substring(head + 1, current);
                        //如果此子字符串的长度大于1,则进行递归
                        if (newStr.length() > 1)
                            //递归得到此子字符串中对称的字�W�串个数
                            count += findSymmetryStr(newStr);
                        //如果此子字符串只�?个或0个字�W?则表明原头尾字符和此单个字符�l�成对称字符�?nbsp;
                        else
                            count++;
                        //��尾字符索引向前�?�?nbsp;
                        current--;

                    }
                    //如果头尾字符不相�{?则将��֭��W�烦引向前推1�?nbsp;
                    else {
                        current--;
                    }
                }
            }
        }

        return count;
    }

    //��试�E�序
    public static void main(String args[]) {
        int count = findSymmetryStr("cddcbcbeffeghg");//
        System.out.println("symmetry string count is : " + count);
    }
}

----2008�q?2�?2�?

�?�?/a> 2010-09-01 11:13 发表评论

Wed, 01 Sep 2010 03:09:00 GMT

/**
* @author bzwm
*
*/
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Calendar;
import java.util.GregorianCalendar;

public class CalendarTest {
    public static void main(String[] args) throws IOException {
        BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
        System.out.print("误��入一个年份：");
        String years = in.readLine();
        CalendarPrinter cp = new CalendarPrinter(years);
        cp.printCal();
    }
}

class CalendarPrinter {

    private int year;

    private static final int monthCount = 12;

    public CalendarPrinter(String years) {
        if (!years.matches("\\d{4}")) {
            System.out.println("year that inputted is illagel.");
            return;
        }
        year = Integer.parseInt(years);
    }

    public void printCal() {
        // construct d as current date
        GregorianCalendar gCal = new GregorianCalendar();

        //set year
        gCal.set(Calendar.YEAR, year);
        for (int month = 0; month < monthCount; month++) {
            gCal.set(Calendar.MONTH, month);
            printOut(gCal);
        }
    }

    private void printOut(Calendar cal) {
        int month = cal.get(Calendar.MONTH);

        // set cal to start date of the month
        cal.set(Calendar.DAY_OF_MONTH, 1);

        int weekday = cal.get(Calendar.DAY_OF_WEEK);

        // print heading
        System.out.println("Sun Mon Tue Wed Thu Fri Sat");

        // indent first line of calendar
        for (int i = Calendar.SUNDAY; i < weekday; i++)
            System.out.print("    ");

        do {
            // print day
            int day = cal.get(Calendar.DAY_OF_MONTH);
            if (day > 0)
                System.out.print(" " + day + " ");
            else
                System.out.print("  " + day + " ");

            // start a new line after every Saturday
            if (weekday == Calendar.SATURDAY)
                System.out.println();

            // advance d to the next day
            cal.add(Calendar.DAY_OF_MONTH, 1);
            weekday = cal.get(Calendar.DAY_OF_WEEK);
        } while (cal.get(Calendar.MONTH) == month);
        // the loop exits when d is day 1 of the next month

        // print final end of line if necessary
        if (weekday != Calendar.SUNDAY)
            System.out.println();
    }
}

----2008�q?2�?1�?

�?�?/a> 2010-09-01 11:09 发表评论

Wed, 01 Sep 2010 03:01:00 GMT

摘要: 废话不说了，文�g�Q?A{1,2,3,4,5,6} B{7,4,5,6,8} C{2,3,12,14,4,11} ��试时输入到控制台的字符串�ؓ�Q?C+B-(A*(C-A))+B �l�果�Q?2 3 12 14 4 11 7 8 1 5 6 自己��了一下，是正��的�Q? 代码如下�Q�注释也写的蛮多的： &nbs... 阅读全文

�?�?/a> 2010-09-01 11:01 发表评论

Wed, 01 Sep 2010 02:56:00 GMT

摘要: 今天在CSDN看到一个笔试题�Q�觉得蛮有意思的�Q?题目如下�Q?从事先写好的Input.txt文�g中读取数�Q? Input.txt 内容 A{13�Q?�Q?�Q?0�Q?0�Q?0} B{1�Q?�Q?4�Q?�Q?} C{2�Q?�Q?2�Q?3�Q?4�Q?1} 用户在键盘随意敲�?..例如((A*B))+B-C,((C+B)*A)-B期中+,*�Q?,分别代表集合的�ƈ交差�q�算�Q�控制台打印输出�?&n... 阅读全文

�?�?/a> 2010-09-01 10:56 发表评论

java socket/swing聊天�E�序

Wed, 01 Sep 2010 02:40:00 GMT

摘要: 很久以前写的�E�序�Q�搬�q�来做个备忘�Q?服务器端代码�Q? 1package com.test.talk; 2 3import java.awt.BorderLayout; 4import java.awt.FlowLayout; 5import... 阅读全文

�?�?/a> 2010-09-01 10:40 发表评论