2024年150道高频Java面试题（二十二）

43. ArrayList 和 Vector 的区别是什么？

ArrayList 和 Vector 是 Java 中用于存储对象的两种不同类型的动态数组。它们都实现了 List 接口，但存在一些重要的区别：

1. 同步性：
   • ArrayList 是不同步的，意味着它不是线程安全的。在进行迭代或者修改操作时，如果有多个线程访问同一个 ArrayList 实例，必须外部同步。
   • Vector 是同步的，它的所有公共方法都是同步方法，因此是线程安全的。任何时刻只有一个线程能够访问 Vector 的任何同步方法。
2. 性能：
   • 由于 ArrayList 不需要考虑线程同步的问题，因此在单线程环境下它比 Vector 更快。
   • Vector 的每个操作都可能涉及到锁定，这会在多线程环境中导致性能开销。
3. 容量增长：
   • ArrayList 和 Vector 都会根据需要自动增长其内部数组的大小，但增长方式不同。
   • ArrayList 的默认增长策略是增长当前容量的50%，而 Vector 默认增长一倍。但是，Vector 允许通过构造函数设置增长系数，而 ArrayList 不支持。
4. 迭代器：
   • ArrayList 和 Vector 都支持快速失败的迭代器，但这些迭代器在不同的列表结构上行为可能不同。如果在迭代过程中列表结构被修改（不是通过迭代器自己的 remove 方法），ArrayList 的迭代器会立即抛出 ConcurrentModificationException，而 Vector 的迭代器由于同步可能会在某个不确定的时间抛出异常。
5. 遗留问题：
   • Vector 是 Java 早期版本中的类，那时候集合框架还没有出现。随着 Java Collections Framework 的引入，ArrayList 被推荐作为 Vector 的替代品，因为它提供了更灵活的API和更好的性能。

以下是 ArrayList 和 Vector 的简单代码示例：

import java.util.ArrayList;
import java.util.Vector;public class ListExample {public static void main(String[] args) {// ArrayList 示例ArrayList<String> arrayList = new ArrayList<>();arrayList.add("Element 1");arrayList.add("Element 2");// ... 在这里不会有线程安全问题// Vector 示例Vector<String> vector = new Vector<>();vector.add("Element 1");vector.add("Element 2");// ... 在这里由于同步，多线程操作更安全}
}

总的来说，如果没有多线程的需求，推荐使用 ArrayList，因为它更简单、更快。如果需要线程安全，可以考虑使用 Vector 或者通过 Collections.synchronizedList() 来包装一个 ArrayList。

44. Array 和 ArrayList 有何区别？

Array（数组）和 ArrayList 是Java编程语言中两种不同的数据结构，用于存储元素集合，它们之间有以下主要区别：

1. 类型：
   • Array 可以是基本数据类型数组，也可以是对象数组，但一旦创建，其类型固定，长度也固定。
   • ArrayList 是泛型类，属于集合框架的一部分，只能存储对象，不能存储基本数据类型，但可以存储任何类型的对象，因为使用了泛型。
2. 大小可变性：
   • Array 的大小在创建时就已经确定，之后不能改变。
   • ArrayList 是动态的，可以根据需要自动调整其内部数组的大小。
3. 性能：
   • Array 由于其固定大小，通常在访问元素时性能稍快。
   • ArrayList 由于涉及到动态扩容，在添加或删除元素时可能需要复制数组，性能相对较慢。
4. 灵活性：
   • Array 在处理大量数据时效率高，且占用内存固定，但是不够灵活。
   • ArrayList 在处理小到中等数量的数据时非常灵活，因为它可以自动调整大小。
5. 接口和方法：
   • Array 是Java语言的内建数据结构，它没有提供额外的操作方法，仅提供基本的访问和修改元素的方法。
   • ArrayList 实现了 List 接口，拥有丰富的接口方法，如 add(), remove(), set(), contains(), size(), isEmpty(), clear() 等。
6. 迭代方式：
   • Array 可以通过传统的for循环或者增强型for循环来迭代。
   • ArrayList 可以通过增强型for循环、普通for循环、迭代器（Iterator）等多种方式迭代。

代码示例：

// 使用Array
int[] intArray = new int[10]; // 创建一个长度为10的整数数组
for (int i = 0; i < intArray.length; i++) {intArray[i] = i;
}// 使用ArrayList
ArrayList<Integer> integerArrayList = new ArrayList<>();
for (int i = 0; i < 10; i++) {integerArrayList.add(i);
}// ArrayList的迭代
for (Integer number : integerArrayList) {System.out.println(number);
}// Array和ArrayList的混用
Integer[] integerArray = integerArrayList.toArray(new Integer[0]); // 将ArrayList转换为Array
ArrayList<Integer> newArrayList = new ArrayList<>(Arrays.asList(intArray)); // 注意这里是将数组内容作为List初始化

总结来说，Array适用于已知大小和类型的场景，而ArrayList适用于元素数量不固定或需要频繁添加/删除元素的场景。

领【150 道精选 Java 高频面试题】请go公众号：码路向前 。