储的数据以便增加和插入元素,它们都允许直接按序号索引元素,但是插入
元素要涉及数组元素移动等内存操作,所以索引数据快而插入数据慢,Vector
由于使用了synchronized方法(线程安全),通常性能上较ArrayList差,
而LinkedList使用双向链表实现存储,按序号索引数据需要进行前向或后向
遍历,但是插入数据时只需要记录本项的前后项即可,所以插入速度较快。
四:HashMap和Hashtable的区别。
HashMap是Hashtable的轻量级实现(非线程安全的实现),他们都完成了Map
接口,主要区别在于HashMap允许空(null)键值(key),由于非线程安全,
效率上可能高于Hashtable。
HashMap允许将null作为一个entry的key或者value,而Hashtable不允
许。
HashMap把Hashtable的contains方法去掉了,改成containsvalue和
containsKey。因为contains方法容易让人引起误解。 Hashtable继承自
Dictionary类,而HashMap是Java1.2引进的Map interface的一个实现。
最大的不同是,Hashtable的方法是Synchronize的,而HashMap不是,在
多个线程访问Hashtable时,不需要自己为它的方法实现同步,而HashMap 就
必须为之提供外同步。
Hashtable和HashMap采用的hash/rehash算法都大概一样,所以性能不会
有很大的差异。
五:Overload和Override的区别。Overloaded的方法是否可以改变返回值
的类型?
方法的重写Overriding和重载Overloading是Java多态性的不同表现。重
写Overriding是父类与子类之间多态性的一种表现,重载Overloading是一
个类中多态性的一种表现。如果在子类中定义某方法与其父类有相同的名称
和参数,我们说该方法被重写 (Overriding)。子类的对象使用这个方法时,
将调用子类中的定义,对它而言,父类中的定义如同被“屏蔽”了。如果在
一个类中定义了多个同名的方法,它们或有不同的参数个数或有不同的参数
类型,则称为方法的重载(Overloading)。Overloaded的方法是可以改变返
回值的类型
六:abstract class和interface有什么区别?
声明方法的存在而不去实现它的类被叫做抽象类(abstract class),它用于
要创建一个体现某些基本行为的类,并为该类声明方法,但不能在该类中实
现该类的情况。不能创建abstract 类的实例。然而可以创建一个变量,其
类型是一个抽象类,并让它指向具体子类的一个实例。不能有抽象构造函数
或抽象静态方法。Abstract 类的子类为它们父类中的所有抽象方法提供实
现,否则它们也是抽象类为。取而代之,在子类中实现该方法。知道其行为
的其它类可以在类中实现这些方法。接口(interface)是抽象类的变体
在接口中,所有方法都是抽象的。多继承性可通过实现这样的接口而获得。
接口中的所有方法都是抽象的,没有一个有程序体。接口只可以定义static
final成员变量。接口的实现与子类相似,除了该实现类不能从接口定义中