积少成多

垃圾堆

:: 管理

29 Posts :: 1 Stories :: 5 Comments :: 0 Trackbacks

工厂模式的产品角色和简单工厂并没有区别。变化就是在工厂角色那。将具体创建产品的工作放到子工厂进行。这样就便于进行扩展了。
public interface IProduct {
    public void desc();
}

public class ProductA implements IProduct {
    public void desc() {
        //excute;
    }
}

public class ProductB implements IProduct {
    public void desc() {
        //excute;
    }
}

public interface IFactory {
    public IProduct factory();
}

public class FactoryA implements IFactory {
    public IProduct factory() {
        return new ProductA();
    }
}

public class FactoryB implements IFactory {
    public IProduct factory() {
        return new ProductB();
    }
}

个人觉得如果工厂的factory方法如果是静态的也可以阿。为什么不呢？但是接口是无法申明static的方法的。只能用类或抽象类来做。不知道还有没有更好的方法。

public abstract class IFactory {
    public static IProduct factory(){return null;};
}

public class FactoryA extends IFactory {
    public static IProduct factory() {
        return new ProductA();
    }
}

public class FactoryB extends IFactory {
    public static IProduct factory() {
        return new ProductB();
    }
}

posted @ 2011-05-27 10:53 思无阅读(185) | 评论 (0) | 编辑收藏

简单工厂模式

public interface IProduct {
    public void desc();
}

public class ProductA implements IProduct {
    public void desc(){
        System.out.println("

A");
    }
}

public class ProductB implements IProduct {
    public void desc(){
        System.out.println("

B");
    }
}

public class Factory {
    public static IProduct factory(String name)throws Exception{
        if(name.equalsIgnoreCase("A")){
            return new ProductA();
        }else if(name.equalsIgnoreCase("B")){
            return new ProductB();
        }else{
            throw new Exception("Don't support");
        }
    }
}
优点
1. 工厂创建的类实现相同的接口。便于统一创建和返回。
2. 对于不支持的类型，可以抛出异常。
缺点
1. 不支持新加类型。如果要加入新的类型。需要修改Factory类。

posted @ 2011-05-27 10:38 思无阅读(168) | 评论 (0) | 编辑收藏

二路归并排序

算法思想是每次把待排序列分成两部分，分别对这两部分递归地用归并排序，完成后把这两个子部分合并成一个
序列。

import java.lang.reflect.Array;
public class MergeSorter<E extends Comparable<E>> extends Sorter<E>{
    @SuppressWarnings("unchecked")
    @Override
    public void sort(E[] array, int from, int len){
        if(len<=1) return;
        E[] temporary=(E[])Array.newInstance(array[0].getClass(),len);
        merge_sort(array,from,from+len-1,temporary);
    }
    private final void merge_sort(E[] array, int from, int to,E[] temporary){
        if(to<=from) return;
        int middle=(from+to)/2;
        merge_sort(array,from,middle,temporary);
        merge_sort(array,middle+1,to,temporary);
        merge(array,to,middle,temporary);
    }
    private final void merge(E[] array, int from, int to, int middle,E[] temporary){
        int k=0, leftIndex=0,rightIndex=to-from;
        System.arraycopy(array,from,temporary,0,middle-from+1);
        for(int i=0;i<to-middle;i++){
            temporary[to-from-i]=array[middle+i+1];
        }
        while(k<to-from+1){
            if(temporary[leftIndex].compareTo(temporary[rightIndex])<0){
                array[k+from]=temporary[leftIndex++];
            }else{
                array[k+from]=temporary[rightIndex--];
            }
            k++;
        }
    }
}

posted @ 2011-05-27 09:59 思无阅读(180) | 评论 (0) | 编辑收藏

快速排序

一般分如下步骤：
1）选择一个枢纽元素（有很对选法，我的实现里采用去中间元素的简单方法）
2）使用该枢纽元素分割数组，使得比该元素小的元素在它的左边，比它大的在右边。并把枢纽元素放在合适的位置。
3）根据枢纽元素最后确定的位置，把数组分成三部分，左边的，右边的，枢纽元素自己，对左边的，右边的分别递归调用快速排序算法即可。public static void quicksort(int stru[], int left, int right){

    if(left<right){
        int i=left,j=right;
        int X=stru[i];
        int n=i;
        while(i<j){
            while(X<stru[j]&&j>i){
                j--;
            }
            stru[n]=stru[j];
            n=j;
            while(X>stru[i]&&i<j){
                i++;
            }
            stru[n]=stru[i];
            n=i;
        }
        stru[i]=X;
        quicksort(stru,left,j-1);
        quicksort(stru,j+1,right);
    }
}

posted @ 2011-05-26 17:34 思无阅读(123) | 评论 (0) | 编辑收藏

Java中的强引用、软引用、弱引用和虚引用

1．强引用
本章前文介绍的引用实际上都是强引用，这是使用最普遍的引用。如果一个对象具有强引用，那就类似于必不可少的生活用品，垃圾回收器绝不会回收它。当内存空间不足，Java虚拟机宁愿抛出OutOfMemoryError错误，使程序异常终止，也不会靠随意回收具有强引用的对象来解决内存不足问题。

2．软引用（SoftReference）

如果一个对象只具有软引用，那就类似于可有可物的生活用品。如果内存空间足够，垃圾回收器就不会回收它，如果内存空间不足了，就会回收这些对象的内存。只要垃圾回收器没有回收它，该对象就可以被程序使用。软引用可用来实现内存敏感的高速缓存。
软引用可以和一个引用队列（ReferenceQueue）联合使用，如果软引用所引用的对象被垃圾回收，Java虚拟机就会把这个软引用加入到与之关联的引用队列中。

3．弱引用（WeakReference）
如果一个对象只具有弱引用，那就类似于可有可物的生活用品。弱引用与软引用的区别在于：只具有弱引用的对象拥有更短暂的生命周期。在垃圾回收器线程扫描它所管辖的内存区域的过程中，一旦发现了只具有弱引用的对象，不管当前内存空间足够与否，都会回收它的内存。不过，由于垃圾回收器是一个优先级很低的线程，因此不一定会很快发现那些只具有弱引用的对象。
弱引用可以和一个引用队列（ReferenceQueue）联合使用，如果弱引用所引用的对象被垃圾回收，Java虚拟机就会把这个弱引用加入到与之关联的引用队列中。

4．虚引用（PhantomReference）
"虚引用"顾名思义，就是形同虚设，与其他几种引用都不同，虚引用并不会决定对象的生命周期。如果一个对象仅持有虚引用，那么它就和没有任何引用一样，在任何时候都可能被垃圾回收。
虚引用主要用来跟踪对象被垃圾回收的活动。虚引用与软引用和弱引用的一个区别在于：虚引用必须和引用队列（ReferenceQueue）联合使用。当垃圾回收器准备回收一个对象时，如果发现它还有虚引用，就会在回收对象的内存之前，把这个虚引用加入到与之关联的引用队列中。程序可以通过判断引用队列中是否已经加入了虚引用，来了解

被引用的对象是否将要被垃圾回收。程序如果发现某个虚引用已经被加入到引用队列，那么就可以在所引用的对象的内存被回收之前采取必要的行动。

在本书中，"引用"既可以作为动词，也可以作为名词，读者应该根据上下文来区分"引用"的含义。

在 java.lang.ref包中提供了三个类：SoftReference类、WeakReference类和PhantomReference类，它们分别代表软引用、弱引用和虚引用。ReferenceQueue类表示引用队列，它可以和这三种引用类联合使用，以便跟踪Java虚拟机回收所引用的对象的活动。以下程序创建了一个String对象、ReferenceQueue对象和WeakReference对象：

//创建一个强引用
String str = new String("hello");

//创建引用队列, <String>为范型标记，表明队列中存放String对象的引用
ReferenceQueue<String> rq = new ReferenceQueue<String>();

//创建一个弱引用，它引用"hello"对象，并且与rq引用队列关联
//<String>为范型标记，表明WeakReference会弱引用String对象
WeakReference<String> wf = new WeakReference<String>(str, rq);

以上程序代码执行完毕，内存中引用与对象的关系如图11-10所示。

图11-10 "hello"对象同时具有强引用和弱引用

在图11-10中，带实线的箭头表示强引用，带虚线的箭头表示弱引用。从图中可以看出，此时"hello"对象被str强引用，并且被一个WeakReference对象弱引用，因此"hello"对象不会被垃圾回收。
在以下程序代码中，把引用"hello"对象的str变量置为null，然后再通过WeakReference弱引用的get()方法获得"hello"对象的引用：

String str = new String("hello"); //①
ReferenceQueue<String> rq = new ReferenceQueue<String>(); //②
WeakReference<String> wf = new WeakReference<String>(str, rq); //③

str=null; //④取消"hello"对象的强引用
String str1=wf.get(); //⑤假如"hello"对象没有被回收，str1引用"hello"对象

//假如"hello"对象没有被回收，rq.poll()返回null
Reference<? extends String> ref=rq.poll(); //⑥

执行完以上第④行后，内存中引用与对象的关系如图11-11所示，此时"hello"对象仅仅具有弱引用，因此它有可能被垃圾回收。假如它还没有被垃圾回收，那么接下来在第⑤行执行wf.get()方法会返回"hello"对象的引用，并且使得这个对象被str1强引用。再接下来在第⑥行执行rq.poll()方法会返回null，因为此时引用队列中没有任何引用。ReferenceQueue的poll()方法用于返回队列中的引用，如果没有则返回null。

图11-11 "hello"对象只具有弱引用

在以下程序代码中，执行完第④行后，"hello"对象仅仅具有弱引用。接下来两次调用System.gc()方法，催促垃圾回收器工作，从而提高"hello"对象被回收的可能性。假如"hello"对象被回收，那么WeakReference对象的引用被加入到ReferenceQueue 中，接下来wf.get()方法返回null，并且rq.poll()方法返回WeakReference对象的引用。图11-12显示了执行完第⑧行后内存中引用与对象的关系。

String str = new String("hello"); //①
ReferenceQueue<String> rq = new ReferenceQueue<String>(); //②
WeakReference<String> wf = new WeakReference<String>(str, rq); //③
str=null; //④

//两次催促垃圾回收器工作，提高"hello"对象被回收的可能性
System.gc(); //⑤
System.gc(); //⑥
String str1=wf.get(); //⑦ 假如"hello"对象被回收，str1为null
Reference<? extends String> ref=rq.poll(); //⑧

图11-12 "hello"对象被垃圾回收，弱引用被加入到引用队列

posted @ 2011-05-26 16:33 思无| 编辑收藏

仅列出标题

积少成多

常用链接

留言簿(1)

我参与的团队

随笔分类

随笔档案

文章档案

相册

收藏夹

API

开源软件主页

技术blog

搜索

最新评论

阅读排行榜

评论排行榜