电信面试题

3、ArrayList和Vector的区别 答： 这两个类都实现了List接口（List接口继承了Collection接口），他们都是有序集合，即存储在这两个集合中的元素的位置都是有顺序的，相当于一种动态的数组，我们以后可以按位置索引号取出某个元素，，并且其中的数据是允许重复的，这是HashSet之类的集合的最大不同处，HashSet之类的集合不可以按索引号去检索其中的元素，也不允许有重复的元素（本来题目问的与hashset没有任何关系，但为了说清楚ArrayList与Vector的功能，我们使用对比方式，更有利于说明问题）。 接着才说ArrayList与Vector的区别，这主要包括两个方面：. （1）同步性： Vector是线程安全的，也就是说是它的方法之间是线程同步的，而ArrayList是线程序不安全的，它的方法之间是线程不同步的。如果只有一个线程会访问到集合，那最好是使用ArrayList，因为它不考虑线程安全，效率会高些；如果有多个线程会访问到集合，那最好是使用Vector，因为不需要我们自己再去考虑和编写线程安全的代码。 备注：对于Vector&ArrayList、Hashtable&HashMap，要记住线程安全的问题，记住Vector与Hashtable是旧的，是java一诞生就提供了的，它们是线程安全的，ArrayList与HashMap是java2时才提供的，它们是线程不安全的。所以，我们讲课时先讲老的。（2）数据增长： ArrayList与Vector都有一个初始的容量大小，当存储进它们里面的元素的个数超过了容量时，就需要增加ArrayList与Vector的存储空间，每次要增加存储空间时，不是只增加一个存储单元，而是增加多个存储单元，每次增加的存储单元的个数在内存空间利用与程序效率之间要取得一定的平衡。Vector默认增长为原来两倍，而ArrayList的增长策略在文档中没有明确规定（从源代码看到的是增长为原来的1.5倍）。ArrayList与Vector都可以设置初始的空间大小，Vector还可以设置增长的空间大小，而ArrayList没有提供设置增长空间的方法。 总结：即Vector增长原来的一倍，ArrayList增加原来的0.5倍。 【电信面试题】 在Java编程中，`ArrayList`和`Vector`都是`List`接口的实现，它们都允许存储有序的、可重复的元素。两者的主要区别在于线程安全性和容量增长策略： 1. **线程安全性**： - `ArrayList`不是线程安全的，它的方法之间不进行同步，这意味着在多线程环境下使用`ArrayList`时，需要程序员自己去处理线程同步的问题，以避免数据竞争和不一致。 - 相反，`Vector`是线程安全的，其所有方法都进行了同步处理。这意味着即使在多线程环境中，`Vector`也能保证数据的一致性，但这也可能导致性能下降，因为每次操作都需要进行同步。 2. **容量增长**： - `ArrayList`在需要扩展容量时，默认会将容量增加到原来的1.5倍，这种策略在大多数情况下能有效减少扩容的频率，提高效率。 - `Vector`在容量不足时，默认会将容量增加到原来的2倍，这可能会导致更多的内存开销，但在需要确保线程安全的情况下，它的扩展策略相对简单。 `abstract class`和`interface`是Java中的两种多态性实现方式，它们之间有以下主要区别： 1. **实例化**： - 抽象类不能被实例化，它通常作为其他类的基类，提供部分或全部实现。 - 接口则完全不能被实例化，它用于定义行为规范，供其他类实现。 2. **成员变量**： - 抽象类可以有普通成员变量和静态成员变量。 - 接口只有公共静态常量。 3. **方法**： - 抽象类可以包含抽象方法（没有方法体）和非抽象方法（有方法体）。 - 接口中所有方法默认都是抽象的，且必须是公共的，没有方法体。 4. **继承/实现**： - 一个类只能继承一个抽象类，但可以实现多个接口。 - 接口间的继承是多继承的，一个接口可以继承多个其他接口。 在实际应用中，抽象类常用于模板方法设计模式，提供部分通用的实现，强制子类实现特定方法。接口则更多地用于定义模块间的行为契约，强调“是什么”而非“怎么做”，使得类可以具有多种角色，如Java中的`Runnable`接口，使得任何类都能实现线程功能。 选择使用`ArrayList`还是`Vector`取决于是否需要线程安全，而使用抽象类还是接口则根据设计需求，是关注实现细节还是强调多态行为。在实际开发中，理解这些基础概念对于优化代码性能和实现灵活的设计至关重要。