java基础知识精华.pdf

《java基础知识精华.pdf》由会员分享，可在线阅读，更多相关《java基础知识精华.pdf（47页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、基本概念Java的基本类型所占的字节数:Java的基本类型所占的字节数bytecharshortintfloatLongDoubleboolean1224488True/false类：一种对象的类型，他是对具有相似行为的对象的一种抽象描述。类分为属性(定义的名词)和方法(具体的操作)对象：对象是类的具体化，同一类产生的对象具有相同的性质.类和对象的关系:类是对象的描述，是对象的集合，对象是类的具体化，是类的实例面向对象编程的3 大特性：封装，继承，多态封装:把相关的数据及操作组织在类内部，构成具有对立性的类，实现数据的隐藏，只能通过类定义的特定方法来访问类的内部变量.封装的目的：数据的隐藏,使

2、用者和设计者分开，使用者不必知道行为的实现细节，实现访问者操作类数据的限制或者验证.构造方法：方 法 和 public的名字相同，不能有返回值，不能直接被对象调用，必须通过关键 字 new 实现对方法的调用。注意，在没有参数的情况下，默认的是调用没有参数的构造方法。用处:主要用在为类的成员变量进行初始化操作例如:public Person()public Person(int x)Person p=new Person(12);方法的重载：方法的名字相同，但是参数不同(可以是参数的类型，也可以是参数的个数)方法的重写：如果方法名同名，并且参数相同，子类的方法就叫做重写(Override)了父类

3、的方法,如果子类的成员变量和父类的成员变量相同时，子类会隐藏父类的成员变量。Super关键字的用法：子类可以隐藏从父类继承的成员变量和方法，如果想在子类中使用被子类继承的成员变量和方法，就可以使用关键字super.子类默认不继承父类的构造方法,因此，如果子类想使用父类构造方法,就是用super,并且，super必须是子类的构造方法的第条语句。this用法：代表当前对象，如果使用本类的变量和方法,在其前面隐藏this.1 区分二义性,提高程序可读行,例如:public void setAge(int age)this.age=age;2 在构造函数种，代表一个构造函数中调用的另一个构造函数，3

4、调用的是本类的构造方法static关键字:特点：1经 过 static定义后，变量或方法属于一个类，可以通过类名被访问。例如Person.age2 static声明后称为类方法或类变量，没有声明为static的则称为实例变量和实例方法。3可以通过实例对象来访问类变量例如：new Person),age4类变量属于全局变量，每个实例对类变量的改变都会影响到其他实例。5类方法全局方法，在类方法中，除非创建了类的实例，否则仅仅可以访问类变量和类方法，不能访问实例变量和实例方法。6类方法中不能使用this和 super,并且不能创建内部类的实例。main方法定义：m ain方法属于类，不属于类的对象,

5、所以系统调用m ain时，方法不用创建它所属类的实例Java虚拟机需要调用类的main。方法，所以该方法的访问权限必须是public；Java虚拟机在执行main。方法时不必创建对象，所以该方法必须是static的；该方法接收,个String类型的数组参数，该数组中保存执行Java命令时传递给所运行的类的参数。抽 象 类(abstractclass)：Abstract只允许声明不允许实现，而且不使用final和 abstract同时修饰一,个方法。1.Abstract可以有抽象方法，也可以由非抽象方法。2.Abstract不允许用new关键字创建对象。如果一个非抽象方法是某个抽象类的子类,na

6、me必须重写父类的抽象方法。3.抽象方法的格式abstract 返回值类型 抽象方法(参数列表)；继承：l.java只允许单继承，不允许多继承。2.可以有多层继承，记忆各类可以继承某个类的子类3.子类继承父类所有的成员变量和成员方法，但不继承父类的构造方法4.如果子类的构造方法中没有显式地调用父类构造方法，也没有使用th is关键字调用重载的其他构造方法，则在产生子类的实例对象时，系统默认调用父类无参数的构造方法。覆盖方法：子类继承了父类的方法，但又要子类中的这个方法与父类不同，可以在子类重新定义这个方法，称为覆盖了父类的方法多态：是指父类的某个成员方法被子类重写时，可以产生不同的功能。Fin

7、al关键字：父类方法加了 final修饰符，在子类中不能重新定义，如果类名前加上final修饰符，该类不能成为父类，不能被继承系统常用包：Java.lang：此包包括各种常用的类，例如：StringJava.lang.reflect:反射机制包Java.util:工具包J网络包Java.sql：数据库编程包Java.text:国际化包访问权限：简要分析java的类，抽象类和接口的联系和区别NO作用域PrivatedefaultprotectedPublic1本类VJJJ2同一包的类VVJ3不同包的类/类VJ4不同包的非子类J在Java语言中，abstract class interface是支

8、持抽象类定义的两种机制。正是由于这两种机制的存在，才赋予了 Java强大的 面向对象能力。abstract class和interface之间在对于抽象类定义的支持方面具有很大的相似性，甚至可以相互替换，因此很多开发者在进 行抽象类定义时对于abstract class和interface的选择显得比较随意。其实，两者之间还是有很大的区别的，对于它们的选择甚至反映出对于问题领域本质的理解、对于设计意图的理解是否正确、合理。本文将对它们之间的区别进行一番剖析，试图给开发者提供一个在二者之间进行选择的依据。理解抽象类abstract class和interface在Java语言中都是用来进行抽象类

9、(本文 中的抽象类并非从abstract class翻译而来，它表示的是个抽象体，而abstract class为Java语言中用于定义抽象类的种方法，请读者注意区分)定义的，那么什么是抽象类，使用抽象类能为我们带来什么好处呢？在面向对象的概念中，我们知道所有的对象都是通过类来描绘的，但是反过来却不是这样。并不是所有的类都是用来描绘对象的，如果一个类中没有包含足够的信息来描绘一个具体的对象，这样的类就是抽象类。抽象类往往用来表征我们在对问题领域进行分析、设计中得出的抽象概念，是对一系列看上去不同，但是本质上相同的具体概念的抽象。比如：如果我们进行一个图形编辑软件的开发，就会发现问题领域存在着圆

10、、三角形这样一些具体概念，它们是不同的，但是它们又都属于形状这样一个概念，形状这个概念在问题领域是不存在的，它就是一个抽象概念。正是因为抽象的概念在问题领域没有对应的具体概念，所以用以表征抽象概念的抽象类是不能够实例化的。在面向对象领域，抽象类主要用来进行类型隐藏。我们可以构造出一个固定的一组行为的抽象描述，但是这组行为却能够有任意个可能的具体实现方式。这个抽象描述就是抽象类，而这组任意个可能的具体实现则表现为所有可能的派生类。模块可以操作一个抽象体。由于模块依赖于一个固定的抽象体，因此它可以是不允许修改的;同时，通过从这个抽象体派生，也可扩展此模块的行为功能。熟悉OCP的 读 者 定 知 道

11、，为了能够实现面向对象设计的一个最核心的原则OCP(Open-Closed Principle),抽象类是其中的关键所在。从语法定义层面看abstract class和interface在语法层面，Java语言对于abstract class和interface给出了不同的定义方式，下面以定义一个名为Demo的抽象类为例来说明这种不同。使用abstract class的方式定义Demo抽象类的方式如下：abstract class Demoabstract void methodi();abstract void method2();)使用interface的方式定义Demo抽象类的方式如下:

12、interface Demovoid methodi();void method2();）在abstract class方式中，Demo可以有自己的数据成员，也可以有非abstract的成员方法，而在interface方式的实现中，Demo只能够有静态的不能被修改的数据成员（也就是必须是static final的，不过在interface中一般不定义数据成员），所有的成员方法都是abstract的。从某种意义上说，interface是种特殊形式的abstract class从编程的角度来看，abstract class和interface都可以用来实现design by contract的思想

13、。但是在具体的使用上面还是有些区别的。首先，abstract class在Java语言中表示的是 利继承关系，个类只能使用次继承关系（因为Java不支持多继承-转注）。但是，一个类却可以实现多个interface。也许，这是Java语言的设计者在考虑Java对于多重继承的支持方面的种折中考虑吧。其次，在abstract class的定义中，我们可以赋予方法的默认行为。但是在interface的定义中，方法却不能拥有默认行为，为了绕过这个限制，必须使用委托，但是这会增加一些复杂性，有时会造成很大的麻烦。在 抽象类中不能定义默认行为还存在另一个比较严重的问题，那就是可能会造成维护上的麻烦。因 为如

14、果后来想修改类的界面（一般通过abstract class或 者interface来表示）以适应新的情况（比如，添加新的方法或者给己用的方法中添加新的参数）时，就会非常的麻烦，可能要花费很多的时间（对于派生类很多的情况，尤为如此）。但是如果界面是通过abstract class来实现的，那 么可能就只需要修改定义在abstractclass中的默认行为就可以了。同样，如果不能在抽象类中定义默认行为，就会导致同样的方法实现出现在该抽象类的每个派生类中，违反了 one rule,one place”原贝ij,造成代码重复，同样不利于以后的维护。因此，在abstract class和 interfa

15、ce间进行选择时要非常的小心。从设计理念层面看abstract class和 interface上面主要从语法定义和编程的角度论述了 abstract class和 interface的区别，这些层面的区别是比较低层次的、作本质的。本小节将从另一个层面：abstract class和 interface所反映出的设计理念，来分析一下二者的区别。作者认为，从这个层面进行分析才能理解二者概念的本质所在。前面已经提到过，abstract class在Java语言中体现了一种继承关系，要想使得继承关系合理，父类和派生类之间必须存在“is-a”关系，即父类和派生类在概念本质上应该是相同的。对于inter

16、face来说则不然，并不要求interface的实现者和interface定义在概念本质上是一致的，仅仅是实现了 interface定义的契约而已。为了使论述便于理解，卜.面将通过一个简单的实例进行说明。考虑这样一个例子，假设在我们的问题领域中有一个关于Door的抽象概念，该 Door具有执行两个动作 open和 close,此时我们可以通过abstract class或者interface来 定 义 个表示该抽象概念的类型，定义方式分别如下所示：使用abstract class方式定义Door：abstract class Doorabstract void open();abstract

17、void close();)使用interface方式定义Door：interface Doorvoid open();void close();其他具体的Door类型可以extends使用abstract class方式定义的Door或者implements使用interface方式定义的Door。看起来好像使用abstract class和 interface没有大的区别。如果现在要求Door还要具有报警的功能。我们该如何设计针对该例子的类结构呢(在本例中，主要是为了展示abstract class和 interface反映在设计理念上蚂区其他方面无关的问题都做了简化或者忽略)？下面将罗列

18、出可能的解决方案，并从设计理念层面对这些不同的方案进行分析。解 决 方 案 :简单的在Door的定义中增加一个alarm方法，如下：abstract class Doorabstract void open();abstract void close();abstract void alarm();)或者interface Doorvoid open();void close();void alarm();那么具有报警功能的AlarmDoor的定义方式如下：class AlarmDoor extends Doorvoid open().void close().void alarm().)或者

19、class AlarmDoor implements Doorvoid open().void close().void alarm().这种方法违反了面向对象设计中的个核心原则ISP(Interface Segregation Principle),在 Door的定义中把Door概念本身固有的行为方法和另外一个概念”报警器”的行为方法混在了一起。这样引起的一个问题是那些仅仅依赖于Door这个概念的模块会因为“报警器”这个概念的改变(比如：修改alarm方法的参数)而改变，反之依然。解决方案二：既然open、close和 alarm属于两个不同的概念，根据ISP原则应该把它们分别定 义在代表这

20、两个概念的抽象类中。定义方式有：这两个概念都使用abstract class方式定义;两个概念都使用interface方式定义;一个概念使用abstract class方式定义，另一个概念使用interface方式定义。显然，由于Java语言不支持多重继承，所以两个概念都使用abstract class方式定义是不可行的。后面两种方式都是可行的，但是对于它们的选择却反映出对于问题领域中的概念本质的理解、对于设计意图的反映是否正确、合理。我们一一来分析、说明。如果两个概念都使用interface方式来定义，那么就反映出两个问题：1、我们可能没有 理解清楚问题领域，AlarmDoor在概念木质上到

21、底是Door还是报警器?2、如果我们对于问题领域的理解没有问题，比如：我们通过对于问题领域的分析发现AlarmDoor在概念本质上和Door是一致的，那么我们在实现时就没有能够正确的揭示我们的设计意图，因为在这两个概念的定义上(均使用interface方式定义)反映不出上述含义。如果我们对于问题领域的理解是：AlarmDoor在概念本质上是D oor,同时它有具有报警的功能。我们该如何来设计、实现来明确的反映出我们的意思呢？前面已经说过，abstract class在Java语言中表示种继承关系，而继承关系 在本质上是is-a关系。所以对于Door这个概念，我们应该使用abstarct cla

22、ss方式来定义。另外，AlarmDoor又具有报警功能，说明它乂能够完成报警概念中定义的行为，所以报警概念可以通过interface方式定义。如下所示：abstract class Doorabstract void open();abstract void close();)interface Alarmvoid alarm();)class Alarm Door extends Door implements Alarmvoid open().void close().void alarm().)这种实现方式基本上能够明确的反映出我们对于问题领域的理解，正确的揭示我们的设计意图。其 实ab

23、stract class表示的是is-a关系，interface表示的是“like-a关系，大家在选择时可以作为一个依据，当然这是建立在对问题领域的理解上的，比如：如果我们认为AlarmDoor在概念本质上是报警器，同时乂具有 Door的功能，那么上述的定义方式就要反过来了。小结1 .abstractclass在 Java语言中表示的是一种继承关系，一个类只能使用一次继承关系。但是，一个类却可以实现多个interfaceo2.在abstract class中可以有自己的数据成员，也可以有非abstarct的成员方法，而在interface中，只能够有静态的不能被修改的数据成员(也就是必须是st

24、atic final的，不过在interface中一般不定义数据成员)，所有的成员方法都是abstract的。3.abstract class和 interface所反映出的设计理念不同。其实abstract class表示的是is-a关系，interface表示的是like-a”关系。4.实现抽象类和接口的类必须实现其中的所有方法。抽象类中可以有非抽象方法。接口中则不能有实现方法。5.接口中定义的变量默认是public static final型，且必须给其初值，所以实现类中不能重新定义，也不能改变其值。6.抽象类中的变量默认是friendly型，其值可以在子类中重新定义，也可以重新赋值。7

25、.接口中的方法默认都是public,abstract类型的。结论abstract class和interface是Java语言中的两种定义抽象类的方式，它们之间有很大的相似性。但是对于它们的选择却又往往反映出对于问题领域中的概念本质的理解、对于设计意图的反映是否正确、合理，因为它们表现了概念间的不同的关系（虽然都能够实现需求的功能）。这其实也是语言的一种的惯用法,希望读者朋友能够细细体会。方法的重写，重载和覆盖的区别：多态性通过继承，一个类可以用作多种类型：可以用作它自己的类型、任何基类型，或者在实现接口时用作任何接口类型。这称为多态性重载每个类型成员都有一个唯一的签名。方法签名由方法名称和一

26、个参数列表（方法的参数的顺序和类型）组成。只要签名不同，就可以在一种类型内定义具有相同名称的多种方法。当定义两种或多种具有相同名称的方法时，就称作重载。即重载时相同名称成员的参数列表是不相同的（参数顺序和类型）。继承，重写和隐藏成员派生的类型继承其基本类型的所有成员；也就是说，这些成员是在派生类型之上定义的，并可用于派生类型。继承成员的行为和质量可以通过以下两种方式来修改：1、派生类型可通过使用相同的签名定义一个新成员，从而隐藏继承的成员。将先前的公共成员变成私有成员，或者为标记为final的继承方法定义新行为时，可以采取这种方法。2、派生类型可以重写继承的虚方法。重写方法提供了对方法的一种新

27、定义，将根据运行时的值的类型，而不是编译时已知的变量类型来调用方法。只有当虚方法没有标记为final且新方法至少可以像虚方法一样进行访问的情况下，成员才能重写虚方法。方法名，参数相同形成重写，重写的方法不能降低原方法的 可见度，也不能改变原方法的返回值类型。方法名相同，参数不同（个数、类型）形成重载，重载的方法可看成一个全新的方法，与原方法相比它可以有不同的 可见度 和 返回值类型”。如下例：class A protected int methodi(int a,int b)return 0;)public class B extends Apublic int methodi(int a,i

28、nt b)return 0;重写父类方法,可以扩大访问权限/private int methodi(int a,int b)return 0;错误,重写父类方法,不能降低了访问权限/private long methodi(int a,int b)return 0;错误，重写父类方法,不能改变返回值类型public short methodi(int a,long b)return 0;正确,重载自身的方法,可以有不同的访问权限和返回值类型private int methodi(int a,long b)return 0;正确，重载自身的方法,可以有不同的访问权限和返回值类型)但这里 方法 p

29、 u b 1 i c s h o r t m e t h o d i (i n t a,l o n g b)r e t u r n 0;和 方法 p r i v a t e i n tm e t h o d l(i n t a,l o n g b)r e t u r n 0;)不能同时存在，因为在同一类中，不允许存在相同名字和参数类型的方法(重写的方法)。练习现在实现一个简单的数据输入功能，用数组实现：由于数组不是基本的数据类型，那么必须构造自 己的toString方法。import java.util.Scanner;class personint age;String sex;String

30、 name;public int getAge()return age;)public void setAge(int age)this.age=age;public String getSex()return sex;public void setSex(String sex)this.sex=sex;)public String getName()return name;public void setName(String name)this,name=name;public String ToString()String str;str=姓名：+name+n 年龄：+age+”性别：n+

31、sex;return str;class funtionpublic static void in(person a)Scanner sc=new Scanner(System.in);System.out.print工 n(请输入你的姓名:);a,name=sc.next();System.out.print工 n(请输入你的年龄:);a,age=sc.nextlnt();System.out.print In(请输入你的性别：”);a sex=sc.next();public class lianxidemo public static void main(String args)pers

32、on p=new person5;for(int i=0;ip.length;i+)p i=new person();System.out.printin(个人信息管理系统,);for(int i=0;ip.length;i+)funtion.in(pi);)for(int i=0;ip.length;i+)System.out.printin(pi.ToString();卜面是对数组Arrays的基本操作public class Arrays extends Object：Arrays继承自Object类，此类包含用来操作数组（比如排序和搜索）的各种方法。除非特别注明，否则如果指定数组引用为

33、n u ll,则此类中的方法都会抛出NullPointerExceptionoArrays实 现 了 很 多 的 方 法:如 binarysearch（二分查找的方法）、copyOf（拷贝的方法）,copyOfRange（指定范围拷贝），equals（内容比较），sort（遍历），toString（转换为字符串）下面通过具体的例子联系上面的方法：给数组赋值：创建变量，开辟空间，给对象赋值。int a=new int10;Arrays.fill(az 10);for(int i=0;ia.length;i+)System.out.printin(ai);将数组的内容转换成字符串StringBui

34、lder sb=new StringBuilder();String sd=sb.toString();System.out.printin(sd);copyOf(数组，指定长度)equals(对象1,对象2)：这个方法是比较两个对象是否相同sort(数组的内容)：这是比较数组的内容，并且按从小到大的顺序排列线程的操作：下面看一段代码package xawl.syn;class tiket implements Runnableprivate int tiket=8;0verridepublic void run()for(int i=0;i0)try(Thread.sleep(500);ca

35、tch(InterruptedException e)/TODO Auto-generated catch blocke.printStackTrace();)System.out.printin(还有余票:n+this.tiket-);)public class svndemo public static void main(String args)tiket mk=new tiket();new Thread(mk,“票贩子A),start();new Thread(mk,票贩子B).start();new Thread(mk,“票贩子C).start();)上面的代码模拟实现了卖票的功能

36、：通过对线程的控制，实现让票的数量每个线程之后减一个Java通过同步代码的方式实现对代码的加锁操作，同步的实现有两种：同步代码块，同步方法我们通过同步代码块synchronized(this).代码块.来解决同步的问题7 月 9 号接口 Collection(容器类)public interface Collectionextends lterable：这里说，Collection 接口 继承自 Iterable。一 些 collection是有序的，而另一些则是无序的。JD K 不提供此接口的任何直接实现：它它提供具体的子接口(se t和 g e t方法)下面说一下泛型；泛型是在jdkl.5

37、提出的，主要目的是实现建立具有类型安全的集合框架。泛型的格式为：class名称 泛型列表,例 如,class People这里，people表示泛型的名称。泛型列表表示泛型的类型，注意类型不能为基本的数据类型，泛型的类题和普通的类型一样，由方法和成员变量组成。泛型接口：interface名称 泛型列表Java采用泛型的好处在于：可以建立具有安全类型的集合框架，当使用这些数据结构时，不必进行强制类型转换。Collection的常用方法：1.boolean add(E e)：实现向容器中添加数据2.void clearf)：实现清除容器的内容3.boolean contains(O b ject。

38、)：判断括号的内容是否存在,存在，返回为t r u e,否则，返回为false.4.int sizeO ：返回容器的内容大小堆栈堆栈是一种“后进先出”的数据结构，只能在一端对数据进行操作。使用java.util包中的Stack泛型类创建一个对象时，堆栈对象可以使用public E push(E item)实现压栈的操作，使用public E pop(E item)实现弹栈的操作。String 和 StringBuffer 的比较：String是一个字符串，字符串的内容不能改变，改变的只是内存地址的指向，那么要修改字符串的对象，则可以采用Stringbuffer类。在 String类中，我们使用

39、“+”实现字符串的链接，而在StringBuffer中,我们使用append()实现字符串的链接。那么StringBuffer用在常常修改字符串的地方。Ja va的容器Java容器类库的用途是保存对象，根据数据结构不同将其划分为两个不同的概念：(1)Collection,一个独立元素的序列，其中List按照元素的插进顺序保存元素，而 set不能有重复元素,Queue按照先进先出(FIFO)的方式来治理数据,Stack按照后进先出(UFO)的顺序治理数据。(2)Map,一组键值对(key-value)对象的序列，可以使用key来查找value,其中key是不可以重复的，value可以重复。我们可

40、以称其为字典或者关联数组。其中HashMap是无序的，TreeMap是有序的,WeakHashMap是弱类型的,Hashtable是线程安全的。编辑木段JAVA内部的容器类Java 容器类包含 List ArrayList Vector 及 map、HashTable HashMapArrayList和HashMap是异步的，Vector和HashTable是同步的，所 以Vector和HashTable是线程安全的，而ArrayList和HashMap并不是线程安全的。所以在这里，我们提出：同步时线程安全的，而对于异步是线程不安全的。因为同步需要花费机器时间，所 以Vector和HashTa

41、ble的 执 行 效率要低于ArrayList和HashMap。CollectionHist 接口I|-LinkedList 链表I卜Array List顺序结构动态数组类|LVector 向量I LStack 栈LSetMap|-Hashtable|-HashMapLWeakHashMap List 接 口List是有序的Collection,使用此接口能够精确的控制每个元素插入的位置。用户能 够 使 用 索 引(元 素 在List中的位置，类似于数组下 标)来 访 问List中的元素，这类似 于Java的数组。和 下 面 要 提 到 的Se t不同，List允许有相同的元素。除了具有Col

42、lection接旦必 备 的iterator。方法外，List还 提 供 一 个listlterator()方法，返回一个Listiterator接口，和 标 准 的Iterator接口相比，Listiterator多了 一 些add()之类的方法,允许添加，删除，设定元素，还能向前或向后遍历。实 现List接口的常用类有 LinkedList,ArrayList,Vector 和 StackoArrayList 类ArrayList实现了可变大小的数组。它允许所有元素，包 括null。ArrayList没有同步。size,isEmpty,get,set方法运行时间为常数。但 是add方法开销

43、为分摊的常数，添 加n个元素需要0(n)的时间。其他的方法运行时间为线性。每 个ArrayList实例都有 个 容 量(Capacity),即用于存储元素的数组的大小。这个容量可随着不断添加新元素而自动增加，但 是 增 长 算 法 并 没 有 定 义。当需要插入大量元素时，在插入前可以调用ensureCapacity方法来增加ArrayList的容量以提高插入效率。和LinkedList样，ArrayList 也 是 非 同 步 的(unsynchronized)oMap 接口请注意，Map没有继承Collection接口，Map提 供key到value的映射。一个Map中不能包含相同的k e

44、 y,每 个key只 能 映 射 一 个value。Map接 口 提 供3种集合的视图，Map的内容可以被当作一组key集合，一 组value集合，或 者 一 组key-value映射。HashMap 类HashMap和Hashtable类似，不同之处在于HashMap是非同步的，并且允许null,即 null value 和 null key。，但是将 HashMap 视为 Collection 时(values。方法可返回Collection),其迭代子操作时间开销和HashMap的容量成比例。因此，如果迭代操作的性能相当重要的话，不 要 将HashMap的初始化容量设得过高，或 者loa

45、d factor过低。Collection 接 口Collection 是最基本的集合接口,一个 Collection 代表一组 O bject,即 Collection的 元 素(Elements)o 一 些Collection允许相同的元素而另一些不行。一些能排序而另一些不行。Java SDK不提供直接继承自Collection的类，Java SDK提供的类都是继承自Collection的 子接口”如List和S e to所 有 实 现Collection接口的类都必须提供两个标准的构造函数：无参数的构造函数用于创建一个空的Collection,有 一 个Collection参数的构造函数

46、用于创建一个新的Collection,这 个 新 的Collection与 传 入 的Collection有相同的元素。后一个构造函数允许用户复制一个Collection。List(interface):次 序 是List最重要的特点；它确保维护元素特定的顺序。List为Collection添加了许多方法,使得能够向List中间插入与移除元素;Set(interface):存入Set的 每 个 元 素 必 须 是 唯 的，因 为Set不保存重复元素。加 入Set的Object必须定义equals。方法以确保对象的唯一性。Set与Collection有完全一样的接口。Set接口不保证维护元素的次

47、序如 何 遍 历Collection中的每一个元素？不 论Collection的实际类型如何，它都支持一个iterator。的方法,该方法返回一个迭代子，使用该迭代子即可逐一访问Collection中每一个元素。典型的用法如下：Iterator it=collection.iterator();/获得一个迭代子while(it.hasNext()Object obj=it.next();/得到下一个元素)由Collection接口派生的两个接口是List和Set。Hashtable 类Hashtable继 承Map接口,实 现 个key-value映射的哈希表。任何非空(non-null)的对

48、象都可作为key或 者value添加数据使用put(key,value),取出数据使用get(key),这两个基本操作的时间开销为常数。Hashtable通 过initial capacity和load factor两个参数调整性能。通常缺省的load factor 0.75较好地实现了时间和空间的均衡。增大load factor可以节省空间但相应的查找时间将增大，这会影响像get和put这样的操作。使 用Hashtable的简单示例如下将 1,2,3 放到 Hashtable 中，他们的 key 分别是one，two，three”：Hashtable numbers=new Hashtabl

49、e();numbers.put(/one,/new Integer(l);numbers.put(two”,new Integer)；numbers.put(three，new lnteger(3);要取出一个数，比 如2,用 相 应 的key：Integer n=(lnteger)numbers.get(/two,/);System.out.println(z/two=+n);由于作为key的对象将通过计算其散列函数来确定与之对应的value的位置，因此任何作为key的对象都必须实现hashCode和equals方法。hashCode和equals方法继承自根类Object，如果你用自定义的

50、类当作key的话，要相当小心，按照散列函数的定义,如果两个对象相同,即objl.equals(obj2)=true,则 它 们 的hashCode必须相同,但如果两个对象不同，则它们的hashCode不一定不同，如果两个不同对象的hashCode相同，这种现象称为冲突，冲突会导致操作哈希表的时间开销增大，所以尽量定义好的hashCode。方法，能加快哈希表的操作。如果相同的对象有不同的hashCode,对哈希表的操作会出现意想不到的结果(期待的get方 法 返 回n u ll),要避免这种问题，只需要牢记一条：耍同时复写equals方 法 和hashCode方法，而不要只写其中一个。Hasht