Java集合框架中List与Array的区别案例

原创向右看齐 2024-11-12 16:03 11阅读 0赞

Java集合框架中的`List`和`Array`是两种不同的数据结构，它们在功能和使用上有一些区别。以下是一些关键点和示例代码来说明它们之间的不同：

###1.固定大小 vs动态大小- **Array**：数组的大小在声明时就固定了，不能动态增加或减少。
- **List**：`List`接口的实现类（如`ArrayList`、`LinkedList`）允许动态地增加和减少元素。

**示例代码**：
```java// Arrayint[] array = new int[5]; //固定大小为5// ListList<Integer> list = new ArrayList<>(); //动态大小list.add(1);
list.add(2);
```###2.索引访问- **Array**：通过索引访问元素，索引从0开始。
- **List**：同样可以通过索引访问元素，但`List`还提供了其他方法，如`get(int index)`和`set(int index, E element)`。

**示例代码**：
```java// Arrayint[] array = {1,2,3,4,5};
int value = array[2]; //访问第三个元素// ListList<Integer> list = new ArrayList<>(Arrays.asList(1,2,3,4,5));
int value = list.get(2); //访问第三个元素```###3.插入和删除操作- **Array**：插入和删除操作效率较低，因为可能需要移动数组中的其他元素。
- **List**：`ArrayList`在列表末尾添加元素效率高，但在列表中间插入或删除元素时效率较低，因为需要移动元素。`LinkedList`在列表中间插入和删除元素效率高，但在随机访问时效率较低。

**示例代码**：
```java// Arrayint[] array = {1,2,3,4,5};
//插入元素6到索引2的位置for (int i = array.length; i >2; i--) {
 array[i] = array[i -1];
}
array[2] =6;

// ListList<Integer> list = new ArrayList<>(Arrays.asList(1,2,3,4,5));
list.add(2,6); // 在索引2的位置插入元素6```###4.功能丰富性- **Array**：功能较为简单，主要提供基本的元素访问和数组复制。
- **List**：提供了更多的方法，如`add()`, `remove()`, `contains()`, `size()`, `clear()`等。

**示例代码**：
```java// ListList<Integer> list = new ArrayList<>(Arrays.asList(1,2,3,4,5));
if (list.contains(3)) {
 System.out.println("List contains3");
}
list.remove(3); //移除索引为3的元素```###5.泛型支持- **Array**：不支持泛型，只能存储特定类型的元素。
- **List**：支持泛型，可以存储任何类型的元素。

**示例代码**：
```java// ArrayString[] stringArray = {"Hello", "World"};

// ListList<String> stringList = new ArrayList<>(Arrays.asList("Hello", "World"));
```这些是`List`和`Array`在Java中的主要区别。根据具体需求选择合适的数据结构可以提高程序的效率和可读性。