精品视频在线观看网站,国产亚洲欧洲一区高清在线观看,亚洲一级影院

Java Reflection (JAVA反射)

火焰出林 — Thu, 27 Mar 2008 09:35:00 GMT

Java Reflection (JAVA反射)    ----转蝲

    Reflection �?Java �E�序开发语�a�的特征之一�Q�它允许�q�行中的 Java �E�序对自�w�进行检查，或者说“自审”�Q��ƈ能直接操作程序的内部属性。例如，使用它能获得 Java �c�M��各成员的名称�q�显�C�出来。Java 的这一能力在实际应用中也许用得不是很多�Q�但是在其它的程序设计语�a�中根本就不存在这一�Ҏ��。例如，Pascal、C 或�?C++ 中就没有办法在程序中获得函数定义相关的信息�?br /> JavaBean �?reflection 的实际应用之一�Q�它能让一些工具可视化的操作��Y件组件。这些工具通过 reflection 动态的载入�q�取�?Java �l��g(�c? 的属性�?br />
1. 一个简单的例子
考虑下面�q�个��单的例子�Q�让我们看看 reflection 是如何工作的�?br /> import java.lang.reflect.*;
public class DumpMethods {
    public static void main(String args[]) {
        try {
            Class c = Class.forName(args[0]);
            Method m[] = c.getDeclaredMethods();
            for (int i = 0; i < m.length; i++)
                System.out.println(m[i].toString());
        } catch (Throwable e) {
            System.err.println(e);
        }
    }
}

按如下语句执行：
java DumpMethods java.util.Stack

它的�l�果输出为：
public java.lang.Object java.util.Stack.push(java.lang.Object)
public synchronized java.lang.Object java.util.Stack.pop()
public synchronized java.lang.Object java.util.Stack.peek()
public boolean java.util.Stack.empty()
public synchronized int java.util.Stack.search(java.lang.Object)

�q�样��列��Z��java.util.Stack �cȝ��各方法名以及它们的限制符和返回类型�?/p>

�q�个�E�序使用 Class.forName 载入指定的类�Q�然后调�?getDeclaredMethods 来获取这个类中定义了的方法列表。java.lang.reflect.Methods 是用来描�q�某个类中单个方法的一个类�?/p>

2.开始��?Reflection
用于 reflection 的类�Q�如 Method�Q�可以在 java.lang.relfect 包中扑ֈ�。��用这些类的时候必��要遵��@三个步骤�Q�第一步是获得你想操作的类�?java.lang.Class 对象。在�q�行中的 Java �E�序中，�?java.lang.Class �c�L��描述�c�d��接口�{��?/p>

下面��是获得一�?Class 对象的方法之一�Q?br /> Class c = Class.forName("java.lang.String");
�q�条语句得到一�?String �cȝ��c�d��象。还有另一�U�方法，如下面的语句�Q?br /> Class c = int.class; 或�?nbsp; Class c = Integer.TYPE;

它们可获得基本类型的�c�M��息。其中后一�U�方法中讉K��的是基本�c�d��的封装类 (�?Integer) 中预先定义好�?TYPE 字段�?br />
�W�二步是调用诸如 getDeclaredMethods 的方法，以取得该�c�M��定义的所有方法的列表�?br />
一旦取得这个信息，��可以进行第三步了——��?reflection API 来操作这些信息，如下面这�D�代码：
Class c = Class.forName("java.lang.String");
Method m[] = c.getDeclaredMethods();
System.out.println(m[0].toString());
它将以文本方式打印出 String 中定义的�W�一个方法的原型�?br /> 在下面的例子中，�q�三个步骤将��Z��?reflection 处理�Ҏ��应用�E�序提供例证�?/p>

模拟 instanceof 操作�W?br /> 得到�c�M��息之后，通常下一个步骤就是解军_��?Class 对象的一些基本的问题。例如，Class.isInstance �Ҏ��可以用于模拟 instanceof 操作�W�：
class A {
}

public class instance1 {
    public static void main(String args[]) {
        try {
            Class cls = Class.forName("A");
            boolean b1 = cls.isInstance(new Integer(37));
            System.out.println(b1);
            boolean b2 = cls.isInstance(new A());
            System.out.println(b2);
        } catch (Throwable e) {
            System.err.println(e);
        }
    }
}

在这个例子中创徏了一�?A �cȝ�� Class 对象�Q�然后检查一些对象是否是 A 的实例。Integer(37) 不是�Q�但 new A() 是�?/p>

3.扑և��cȝ��Ҏ��
扑և�一个类中定义了些什么方法，�q�是一个非常有价��g��非常基础�?reflection 用法。下面的代码��实��C��q�一用法�Q?br /> import java.lang.reflect.*;
public class method1 {
    private int f1(Object p, int x) throws NullPointerException {
        if (p == null)
            throw new NullPointerException();
        return x;
    }
    public static void main(String args[]) {
        try {
            Class cls = Class.forName("method1");
            Method methlist[] = cls.getDeclaredMethods();
            for (int i = 0; i < methlist.length; i++) {
                Method m = methlist[i];
                System.out.println("name = " + m.getName());
                System.out.println("decl class = " + m.getDeclaringClass());
                Class pvec[] = m.getParameterTypes();
                for (int j = 0; j < pvec.length; j++)
                    System.out.println("param #" + j + " " + pvec[j]);
                Class evec[] = m.getExceptionTypes();
                for (int j = 0; j < evec.length; j++)
                    System.out.println("exc #" + j + " " + evec[j]);
                System.out.println("return type = " + m.getReturnType());
                System.out.println("-----");
            }
        } catch (Throwable e) {
            System.err.println(e);
        }
    }
}

�q�个�E�序首先取得 method1 �cȝ��描述�Q�然后调�?getDeclaredMethods 来获取一�p�d��?Method 对象�Q�它们分别描�q�C��定义在类中的每一个方法，包括 public �Ҏ��、protected �Ҏ��、package �Ҏ��?private �Ҏ��{�。如果你在程序中使用 getMethods 来代�?getDeclaredMethods�Q�你�q�能获得�l�承来的各个�Ҏ��的信息�?br />
取得�?Method 对象列表之后�Q�要昄��q�些�Ҏ��的参数类型、异常类型和�q�回值类型等��׃��难了。这些类型是基本�c�d��q�是�cȝ��型，都可以由描述�cȝ��对象按顺序给出�?br />
输出的结果如下：
name = f1
decl class = class method1
param #0 class java.lang.Object
param #1 int
exc #0 class java.lang.NullPointerException
return type = int
-----
name = main
decl class = class method1
param #0 class [Ljava.lang.String;
return type = void
-----

4.获取构造器信息
获取�c�L��造器的用法与上述获取�Ҏ��的用法类��|��如：
import java.lang.reflect.*;
public class constructor1 {
    public constructor1() {
    }

    protected constructor1(int i, double d) {
    }

    public static void main(String args[]) {
        try {
            Class cls = Class.forName("constructor1");
            Constructor ctorlist[] = cls.getDeclaredConstructors();
            for (int i = 0; i < ctorlist.length; i++) {
                Constructor ct = ctorlist[i];
                System.out.println("name = " + ct.getName());
                System.out.println("decl class = " + ct.getDeclaringClass());
                Class pvec[] = ct.getParameterTypes();
                for (int j = 0; j < pvec.length; j++)
                    System.out.println("param #" + j + " " + pvec[j]);
                Class evec[] = ct.getExceptionTypes();
                for (int j = 0; j < evec.length; j++)
                    System.out.println("exc #" + j + " " + evec[j]);
                System.out.println("-----");
            }
        } catch (Throwable e) {
            System.err.println(e);
        }
    }
}

�q�个例子中没能获得返回类型的相关信息�Q�那是因为构造器没有�q�回�c�d��?br /> �q�个�E�序�q�行的结果是�Q?br /> name = constructor1
decl class = class constructor1
-----
name = constructor1
decl class = class constructor1
param #0 int
param #1 double
-----

5.获取�cȝ��字段(�?
扑և�一个类中定义了哪些数据字段也是可能的，下面的代码就在干�q�个事情�Q?br /> import java.lang.reflect.*;

public class field1 {
    private double d;
    public static final int i = 37;
    String s = "testing";

     public static void main(String args[]) {
        try {
            Class cls = Class.forName("field1");
            Field fieldlist[] = cls.getDeclaredFields();
            for (int i = 0; i < fieldlist.length; i++) {
                Field fld = fieldlist[i];
                System.out.println("name = " + fld.getName());
                System.out.println("decl class = " + fld.getDeclaringClass());
                System.out.println("type = " + fld.getType());
                int mod = fld.getModifiers();
                System.out.println("modifiers = " + Modifier.toString(mod));
                System.out.println("-----");
            }
        } catch (Throwable e) {
            System.err.println(e);
        }
    }
}

�q�个例子和前面那个例子非常相伹{��例中��用了一个新东西 Modifier�Q�它也是一�?reflection �c�，用来描述字段成员的修饰语�Q�如“private int”。这些修饰语自��n由整数描�q�ͼ�而且使用 Modifier.toString 来返回以“官方”��序排列的字�W�串描述 (�?#8220;static”�?#8220;final”之前)。这个程序的输出是：
name = d
decl class = class field1
type = double
modifiers = private
-----
name = i
decl class = class field1
type = int
modifiers = public static final
-----
name = s
decl class = class field1
type = class java.lang.String
modifiers =
-----

和获取方法的情况一下，获取字段的时候也可以只取得在当前�c�M��x��了的字段信息 (getDeclaredFields)�Q�或者也可以取得父类中定义的字段 (getFields) �?/p>

6.�Ҏ��Ҏ��的名�U�来执行�Ҏ��
文本到这里，所丄��例子无一例外都与如何获取�cȝ��信息有关。我们也可以�?reflection 来做一些其它的事情�Q�比如执行一个指定了名称的方法。下面的�C�Z��演示了这一操作�Q?br /> import java.lang.reflect.*;
public class method2 {
    public int add(int a, int b) {
        return a + b;
    }
    public static void main(String args[]) {
        try {
            Class cls = Class.forName("method2");
            Class partypes[] = new Class[2];
            partypes[0] = Integer.TYPE;
            partypes[1] = Integer.TYPE;
            Method meth = cls.getMethod("add", partypes);
            method2 methobj = new method2();
            Object arglist[] = new Object[2];
            arglist[0] = new Integer(37);
            arglist[1] = new Integer(47);
            Object retobj = meth.invoke(methobj, arglist);
            Integer retval = (Integer) retobj;
            System.out.println(retval.intValue());
        } catch (Throwable e) {
            System.err.println(e);
        }
    }
}

假如一个程序在执行的某处的时候才知道需要执行某个方法，�q�个�Ҏ��的名�U�是在程序的�q�行�q�程中指定的 (例如�Q�JavaBean 开发环境中��׃��做这��L��?�Q�那么上面的�E�序演示了如何做到�?/p>

上例中，getMethod 用于查找一个具有两个整型参��C��名�ؓ add 的方法。找到该�Ҏ��q�创��Z��相应�?Method 对象之后�Q�在正确的对象实例中执行它。执行该�Ҏ��的时候，需要提供一个参数列表，�q�在上例中是分别包装了整�?37 �?47 的两�?Integer 对象。执行方法的�q�回的同��h��一�?Integer 对象�Q�它��装了返回�?84�?/p>

7.创徏新的对象
对于构造器�Q�则不能像执行方法那栯��行，因�ؓ执行一个构造器��意味着创徏了一个新的对�?(准确的说�Q�创��Z��个对象的�q�程包括分配内存和构造对�?。所以，与上例最�怼�的例子如下：
import java.lang.reflect.*;
public class constructor2 {
    public constructor2() {
    }

    public constructor2(int a, int b) {
        System.out.println("a = " + a + " b = " + b);
    }

    public static void main(String args[]) {
        try {
            Class cls = Class.forName("constructor2");
            Class partypes[] = new Class[2];
            partypes[0] = Integer.TYPE;
            partypes[1] = Integer.TYPE;
            Constructor ct = cls.getConstructor(partypes);
            Object arglist[] = new Object[2];
            arglist[0] = new Integer(37);
            arglist[1] = new Integer(47);
            Object retobj = ct.newInstance(arglist);
        } catch (Throwable e) {
            System.err.println(e);
        }
    }
}

�Ҏ��指定的参数类型找到相应的构造函数�ƈ执行它，以创��Z��个新的对象实例。��用这�U�方法可以在�E�序�q�行时动态地创徏对象�Q�而不是在�~�译的时候创建对象，�q�一炚w��常有价倹{�?/p>

8.改变字段(�?的�?br /> reflection 的还有一个用处就是改变对象数据字�D늚�倹{��reflection 可以从正在运行的�E�序中根据名�U�找到对象的字段�q�改变它�Q�下面的例子可以说明�q�一点：
import java.lang.reflect.*;
public class field2 {
    public double d;
    public static void main(String args[]) {
        try {
            Class cls = Class.forName("field2");
            Field fld = cls.getField("d");
            field2 f2obj = new field2();
            System.out.println("d = " + f2obj.d);
            fld.setDouble(f2obj, 12.34);
            System.out.println("d = " + f2obj.d);
        } catch (Throwable e) {
            System.err.println(e);
        }
    }
}

�q�个例子中，字段 d 的��D��变�ؓ�?12.34�?br /> 9.使用数组
本文介绍�?reflection 的最后一�U�用法是创徏的操作数�l�。数�l�在 Java 语言中是一�U�特�D�的�cȝ��型，一个数�l�的引用可以赋给 Object 引用。观察下面的例子看看数组是怎么工作的：
import java.lang.reflect.*;
public class array1 {
    public static void main(String args[]) {
        try {
            Class cls = Class.forName("java.lang.String");
            Object arr = Array.newInstance(cls, 10);
            Array.set(arr, 5, "this is a test");
            String s = (String) Array.get(arr, 5);
            System.out.println(s);
        } catch (Throwable e) {
            System.err.println(e);
        }
    }
}

例中创徏�?10 个单位长度的 String 数组�Q��ؓ�W?5 个位�|�的字符串赋了��|��最后将�q�个字符串从数组中取得�ƈ打印了出来�?br />
下面�q�段代码提供了一个更复杂的例子：
import java.lang.reflect.*;
public class array2 {
    public static void main(String args[]) {
        int dims[] = new int[]{5, 10, 15};
        Object arr = Array.newInstance(Integer.TYPE, dims);
        Object arrobj = Array.get(arr, 3);
        Class cls = arrobj.getClass().getComponentType();
        System.out.println(cls);
        arrobj = Array.get(arrobj, 5);
        Array.setInt(arrobj, 10, 37);
        int arrcast[][][] = (int[][][]) arr;
        System.out.println(arrcast[3][5][10]);
    }
}
例中创徏了一�?5 x 10 x 15 的整型数�l�，�q��ؓ处于 [3][5][10] 的元素赋了��gؓ 37。注意，多维数组实际上就是数�l�的数组�Q�例如，�W�一�?Array.get 之后�Q�arrobj 是一�?10 x 15 的数�l�。进而取得其中的一个元素，即长度�ؓ 15 的数�l�，�q��?Array.setInt 为它的第 10 个元素赋倹{�?br />
注意创徏数组时的�c�d��是动态的�Q�在�~�译时�ƈ不知道其�c�d��?/p>

火焰出林 2008-03-27 17:35 发表评论

漫长的道路——走向J2EE

火焰出林 — Thu, 04 Oct 2007 14:05:00 GMT

初次涉及Java领域�Q�感觉到Java入门是好像没有C,C++入门快，工具也没有什么Turbo C,Visual C++好用�Q�自��q��破机器实在陪不�vJBuilder�Q�贪婪的家伙�Q�以后一定要收拾她）。什么JAVA_HOME,CLASSPATH�Q�虚拟机�{�概念都是初�ơ基��Q�旁边的人都很少�?a >Java的。感�?a >Java��是做Applet的。慢慢的知道�?a >http://java.sun.com�Q�开始知�?a >Java博大�_�深。让我不可思议的是JAVA 2,JDK,J2SE,J2EE,J2ME�{�新名词在自��q��脑�v里蔓延。慢慢的自己知道了JCP�l�织是制�?a >Java相关规范的发源地http://java.jcp.org ,于是订阅了一份邮件列表。真是好东西啊，定期�?a >Java的最新动向，所�?a >Java的动态尽收眼里，��大家也去订阅一份。免费的。自己动手下载了Java(TM) 2 SDK�?a >Java(TM) 2 SDK Documentation�?不懂的就�?a >Java(TM) 2 SDK Documentation,特别好用�Q�也不需要什么手册之�cȝ��Q�徏议大安��要有一份�?br />     搭�vJava开发环境后�Q�记得还是用UltraEdit�~�辑�q�编译的�Q�在其中可以配好Java的编译环境）。慢慢的改用JCreator了。不错，臛_��很多斚w��有改�q�。最开始卖了一�?lt;Java 2核心技�?gt; 2本书�Q�还不错。对于入门来说��够了。慢慢的知道Java>是一本好书，后来才知道，有了Java�l�验后，看这本书特别�q�瘾�Q�所以现在还�l�常��ȝ��。周而复始的看，效果特别好。慢慢的知道了Oreilly公司�Q?a >http://www.oreilly.com�Q�出的图书不错，很高雅，国内��译的也�q�可以（http://www.oreilly.com.cn�Q�。本人收集了很多Oreilly的原版图书，有需要的可以和我联系�Q�Acrobat pdf格式�Q�。慢慢知道了jjhou�q�个�?(http://jjhou.csdn.net )以及他的个�h�|�站�Q�最让我感兴��的是jjhou老师写的散文�Q�书评，很有收获�Q�不是�ؓ技术而技术。很有趣��x��。其�? http://www.epubcn.com 上有很多��丽的图书�?br />     不知道什么时候，要开始干��目了，以前从书上看到的东西�Q�慢慢的在项目中有了很好的机会去温习�Q�慢慢的有了感觉�Q�开始主要是用Swing,开发桌面系�l�，攄��一个按钮怎么也放不好�Q�后来才知道有一个布局��理器。咳�Q�这个婆婆的Java也讨厌的很。开始涉及到数据库访�?JDBC。后来我才知道，Sun�?a >Java�|�站有一�?a >Java Tutorial。（http://java.sun.com/docs/books/tutorial/ �Q�。同�Ӟ��也知道了�??先生的sleepless in java(http://www.oreilly.com.tw/sleepless/index.htm ),太美了，��的很�?满满的，OReilly, http://www.onjava.com/ 也是不错的地斏V��都有很多优�U�的文章�?a >http://www-900.ibm.com/developerWorks/cn/index.shtml�Q�也很棒�?br />     每次�Q�美��的享用一��大��后�Q�也来也觉得自己是不是应该换一�U�学习方式，因�ؓ�q�样学习效果不太好。比较�ؕ。让我想起了Java Specification�Q�对�Q�我开始研�I?a >Java规范了。最开始下载的规范是JDBC Specification�Q�很多概念一目了�Ӟ��其是DATABASE的事务性控�Ӟ��自己对于她的理解慢慢的有了较为深入的了解。对于开发C/S�l�构�Q�比�?Swing+JDBC,开发数据库应用�pȝ��Q�让我学会开发两层结构的应用�pȝ��。很��气�?br />     也不知道什么时候要开始开发一个网站，��Z��Linux+JSP+JavaBean+Oracle的系�l�。很是有意思。�ؓ什么这么说呢？因�ؓ不同于Swing+JDBC的开发模式，�pȝ��之间多了一�?JavaBean,姑且��p��么叫吧！��d��)�Q�同�Ӟ��很多开发技术和面向左面�pȝ��不一��P��比如分页技术�?br />     完成��目后，自己对于Java的很多方面都比较了解了。开始思考一个问题，J2EE是什么东西？。我们学�?a >Java大概�?个方向，�W�一�Q�桌面系�l�，包括C/S�l�构�Q�第二，J2ME,面向无限领域�Q�很有潜力的家伙�Q�看看中国的手机用户��q��道了。第三，面向企业应用、计��的�q�_��,J2EE.
    在痛苦的抉择后，我选择J2EE..分��nJ2EE�l�我带来的快乐。学到现在，最大的感觉�Q�就�? ��单就是美�Q�美��是Java.不会有学MFC的痛苦，也不会有��d��析STL的艰辛，�|��\应用上一点也不逊色于C++。开始进入我�?a >J2EE之旅�?br />     �q�是下蝲了一�?a >J2EE规范�Q�一�?a >J2EE SDK。开始研�I?a >J2EE,�l�合http://java.sun.com/j2ee/tutorial/index.html 提供�?a >J2EE Tutorial开始研�I�了。大概过�?个月�Q�开始有感觉了，也就在这个时候，需要我��d��成一�?a >J2EE构架斚w��的项目。差不多边学�~�写完成了，很多概念在写完后都不是很清晰�Q�因��Z��西太多了�Q�主要是��Z��JSP(Servlet)+Session Bean+EIS构架开发系�l�。当然也学到很多东西�Q�至��对SB EJB的编写不成问题。懂得了JSP如何调用EJB……..
    完成��目后，我开始研�I?a >Java Pet Store了，很是�q�瘾。开始知道了Servlet�q��o器，XML斚w��较�ؓ全面的知识，知道�?a >J2EE整个框架中各�U�技术的实际应用。慢慢的�Q�开始研�I�WebLogic配置好的Pet Store�Q�也是Sun公司的）。慢慢的分析两者的不同之处。开始对J2EE Specification有了很好的感觉。因�?a >J2EE Specification本��n是很严肃的，但Pet Store�l�出了活力。在反复的学习中�Q�我明白�?a >J2EE构架�?0?D80%。新的问题又出来了，实际企业中会如何建构一�?a >J2EE�pȝ��呢？带着�q�个问题�Q�我开始分析Core J2EE Patterns,�q�本书。同�Ӟ��也有EJB Design Patterns。慢慢的�Q�开始知道了J2EE的魅力所在，知道�?a >J2EE��Z��么会在企业中得到较�ؓ好的认可。大安��知道�Q�设计模式一词，在公�怸�班，你们的老板会看你的代码吗？会赞赏你的DP很好吗，我想很少。在完成你的工作�q�度之余�Q�加班，加班�Q�再加班�Q�我想你没有更多的时间去分析研究DP.但，J2EE框架不一��P��她内�|�了很多优秀的设计模式，我们在设计开发、构架一�?a >J2EE�pȝ��中用��C��很多设计模式。比如，MVC,EJB中封装的DAO设计模式。构架J2E�pȝ��用Session Façade,Message Façade设计模式也不会太困难。这也是后来J2EE吸引我的地方。慢慢的我知道了�Q�作��Z��?a >J2EE开发者，我们要掌握其中的核心内容。我个�h认�ؓ�Q?斚w��很重要。实施EJB�pȝ��常用的架构、设计模式，比如session façade、message façade、DTO�{��?a >J2EE�pȝ��构架中常用的模式。UML-> EJB,EJB->UML�怺�映射。现在也一样在研究�?br />     善于享受孤独�Q�幸好还�?a >J2EE�Q?/p>

火焰出林 2007-10-04 22:05 发表评论

两种Java容器�c�List和Set分析比较

火焰出林 — Thu, 04 Oct 2007 14:04:00 GMT

容器�c�d��以大大提高编�E�效率和�~�程能力�Q�在Java2中，所有的容器都由SUN公司的Joshua Bloch�q�行了重新设计，丰富了容器类库的功能�?

　　Java2容器�cȝ��库的用途是“保存对象”�Q�它分�ؓ两类�Q?

　　Collection----一�l�独立的元素�Q�通常�q�些元素都服从某�U�规则。List必须保持元素特定的顺序，而Set不能有重复元素�?

　　Map----一�l�成对的“键值对”对象�Q�即其元素是成对的对象，最典型的应用就是数据字典，�q�且�q�有其它�q�泛的应用。另外，Map可以�q�回其所有键�l�成的Set和其所有值组成的Collection�Q�或光��值对�l�成的Set�Q��ƈ且还可以像数�l�一��h��展多�l�Map�Q�只要让Map中键值对的每�?#8220;�?#8221;是一个Map卛_��?

　　1.�q�代�?

　　�q�代器是一�U�设计模式，它是一个对象，它可以遍历�ƈ选择序列中的对象�Q�而开发�h员不需要了解该序列的底层结构。�P代器通常被称�?#8220;轻量�U?#8221;对象�Q�因为创建它的代价小�?

　　Java中的Iterator功能比较��单，�q�且只能单向�U�d��Q?

　　(1) 使用�Ҏ��iterator()要求容器�q�回一个Iterator。第一�ơ调用Iterator的next()�Ҏ��Ӟ��它返回序列的�W�一个元素�?

　　(2) 使用next()获得序列中的下一个元素�?

　　(3) 使用hasNext()��查序列中是否�q�有元素�?

　　(4) 使用remove()��P代器新返回的元素删除�?

　　Iterator是Java�q�代器最��单的实现�Q��ؓList设计的ListIterator��h��更多的功能，它可以从两个方向遍历List�Q�也可以从List中插入和删除元素�?

　　2.List的功能方�?

　　List(interface): �ơ序是List最重要的特点；它确保维护元素特定的��序。List为Collection��d��了许多方法，使得能够向List中间插入与移除元�?只推荐LinkedList使用)。一个List可以生成ListIterator�Q��用它可以从两个方向遍历List�Q�也可以从List中间插入和删除元素�?
ArrayList: 由数�l�实现的List。它允许对元素进行快速随��问，但是向List中间插入与移除元素的速度很慢。ListIterator只应该用来由后向前遍历ArrayList�Q�而不是用来插入和删除元素�Q�因��比LinkedList开销要大很多�?

　　LinkedList: 寚w��序访问进行了优化�Q�向List中间插入与删除得开销不大�Q�随��问则相对较慢(可用ArrayList代替)。它��h��Ҏ��addFirst()、addLast()、getFirst()、getLast()、removeFirst()、removeLast()�Q�这些方�?没有在�Q何接口或基类中定义过)使得LinkedList可以当作堆栈、队列和双向队列使用�?

　　3.Set的功能方�?

　　Set(interface): 存入Set的每个元素必��L��唯一的，因�ؓSet不保存重复元素。加入Set的Object必须定义equals()�Ҏ��以确保对象的唯一性。Set与Collection有完全一��L��接口。Set接口不保证维护元素的�ơ序�?

　　HashSet: 为快速查找而设计的Set。存入HashSet的对象必��d��义hashCode()�?

　　TreeSet: 保持�ơ序的Set�Q�底层�ؓ树结构。��用它可以从Set中提取有序的序列�?

　　LinkedHashSet: ��h��HashSet的查询速度�Q�且内部使用链表�l�护元素的顺�?插入的次�?。于是在使用�q�代器遍历Set�Ӟ��l�果会按元素插入的次序显�C��?

　　HashSet采用散列函数对元素进行排序，�q�是专门为快速查询而设计的�Q�TreeSet采用�U�黑树的数据�l�构�q�行排序元素�Q�LinkedHashSet内部使用散列以加快查询速度�Q�同时��用链表维护元素的�ơ序�Q��得看��h��元素是以插入的顺序保存的。需要注意的是，生成自己的类�Ӟ��Set需要维护元素的存储��序�Q�因此要实现Comparable接口�q�定义compareTo()�Ҏ��?

火焰出林 2007-10-04 22:04 发表评论

谈谈Java集合框架

火焰出林 — Thu, 04 Oct 2007 14:03:00 GMT

Java提供了数�U�持有对象的方式�Q�包括语�a�内置的Array�Q�还有就是utilities中提供的容器�c?container classes)�Q�又�U�群集类(collection classes)。集合在java中非帔R��要，在讨��Z��前，先来看几个面试中的经兔R��题�?O:P>

1 Collection �?Collections的区别�?O:P>

2 List, Set, Map是否�l�承自Collection接口�?O:P>

3 ArrayList和Vector的区别�?O:P>

4 HashMap和Hashtable的区别�?O:P>

��尾有答案，我们开始正题�?O:P>

集合Collection接口

--Collection 是�Q何对象组�Q�元素各自独立，通常拥有相同的套用规则。Set List由它�z��?br /> 基本操作增加元素add(Object obj); addAll(Collection c);

删除元素 remove(Object obj); removeAll(Collection c);

求交�?retainAll(Collection c);

讉K��/遍历集合元素的好办法是��用Iterator接口(�q�代器用于取代Enumeration)

Public interface Iterator{

Public Boolean hasNext(0;

Public Object next(0;

Public void remove(0;

}

集set

--没有重复��目的集�?O:P>

有三�U�特定类型的集可�?O:P>

HashSet-��Z��散列表的集，加进散列表的元素要实现hashCode()�Ҏ��

LinkedHashSet-寚w��q�代�Ӟ��按增加顺序返回元�?O:P>

TreeSet-��Z��Q��^衡）树的数据�l�构

清单List

--位置性集合。加�q�清单的元素可以加在清单中特定位�|�或加到末尾

有两个特定版�?O:P>

ArrayList(数组�?-�c�M��于Vector�Q�都用于�~�放数组�l�护集合。区别：

一.同步�?Vector是线�E?a title="�|�络安全资讯" target="_blank">安全的，也就是说是同步的�Q�而ArrayList是线�E�序不安全的�Q�不是同步的

学集合其实是因�ؓ我要研究泛型�Q�苦于作为前提的集合�q�没学懂�Q�所以就先来搞搞它吧�?!-- target="_blank" title="XML学习教程-->XML:namespace prefix = o ns = "urn:schemas-microsoft-com:Office:office" />

1 Collection �?Collections的区别�?O:P>

2 List, Set, Map是否�l�承自Collection接口�?O:P>

3 ArrayList和Vector的区别�?O:P>

4 HashMap和Hashtable的区别�?O:P>

��尾有答案，我们开始正题�?O:P>

集合Collection接口

--Collection 是�Q何对象组�Q�元素各自独立，通常拥有相同的套用规则。Set List由它�z��?br /> 基本操作增加元素add(Object obj); addAll(Collection c);

删除元素 remove(Object obj); removeAll(Collection c);

求交�?retainAll(Collection c);

讉K��/遍历集合元素的好办法是��用Iterator接口(�q�代器用于取代Enumeration)

Public interface Iterator{

Public Boolean hasNext(0;

Public Object next(0;

Public void remove(0;

}

集set

--没有重复��目的集�?O:P>

有三�U�特定类型的集可�?O:P>

HashSet-��Z��散列表的集，加进散列表的元素要实现hashCode()�Ҏ��

LinkedHashSet-寚w��q�代�Ӟ��按增加顺序返回元�?O:P>

TreeSet-��Z��Q��^衡）树的数据�l�构

清单List

--位置性集合。加�q�清单的元素可以加在清单中特定位�|�或加到末尾

有两个特定版�?O:P>

ArrayList(数组�?-�c�M��于Vector�Q�都用于�~�放数组�l�护集合。区别：

一.同步�?Vector是线�E?a title="�|�络安全资讯" target="_blank">安全的，也就是说是同步的�Q�而ArrayList是线�E�序不安全的�Q�不是同步的

1 Collection �?Collections的区别�?O:P>

2 List, Set, Map是否�l�承自Collection接口�?O:P>

3 ArrayList和Vector的区别�?O:P>

4 HashMap和Hashtable的区别�?O:P>

��尾有答案，我们开始正题�?O:P>

集合Collection接口

--Collection 是�Q何对象组�Q�元素各自独立，通常拥有相同的套用规则。Set List由它�z��?br /> 基本操作增加元素add(Object obj); addAll(Collection c);

删除元素 remove(Object obj); removeAll(Collection c);

求交�?retainAll(Collection c);

讉K��/遍历集合元素的好办法是��用Iterator接口(�q�代器用于取代Enumeration)

Public interface Iterator{

Public Boolean hasNext(0;

Public Object next(0;

Public void remove(0;

}

集set

--没有重复��目的集�?O:P>

有三�U�特定类型的集可�?O:P>

HashSet-��Z��散列表的集，加进散列表的元素要实现hashCode()�Ҏ��

LinkedHashSet-寚w��q�代�Ӟ��按增加顺序返回元�?O:P>

TreeSet-��Z��Q��^衡）树的数据�l�构

清单List

--位置性集合。加�q�清单的元素可以加在清单中特定位�|�或加到末尾

有两个特定版�?O:P>

ArrayList(数组�?-�c�M��于Vector�Q�都用于�~�放数组�l�护集合。区别：

一.同步�?Vector是线�E?a title="�|�络安全资讯" target="_blank">安全的，也就是说是同步的�Q�而ArrayList是线�E�序不安全的�Q�不是同步的

�?数据增长:当需要增长时,Vector默认增长为原来一培，而ArrayList却是原来的一�?O:P>

HashMap和Hashtable的区�?nbsp;

一.历史原因:Hashtable是基于陈旧的Dictionary�cȝ��Q�HashMap是Java 1.2引进的Map接口的一个实�?nbsp;

�?同步�?Hashtable是线�E�安全的�Q�也��是说是同步的，而HashMap是线�E�序不安全的�Q�不是同步的

�?��|��只有HashMap可以让你��空��g��Z��个表的条目的key或value
参考《Mastering Java2 J2SE1.4 》By Zukowshi 《Thinking in Java》By BrUCe Eckel

火焰出林 2007-10-04 22:03 发表评论