赶紧收藏！2024 年最常见 100道 Java 基础面试题（十三）

上一篇地址：赶紧收藏！2024 年最常见 100道 Java 基础面试题（十二）-CSDN博客

二十五、ArrayList和LinkedList的区别是什么？

ArrayList和LinkedList都是Java中实现List接口的类，它们在内部实现、性能特性和使用场景上有所不同：

1. 内部实现：

   • ArrayList是基于动态数组（java.util.Arrays）实现的。它将元素存储在数组中，允许随机访问。
   • LinkedList是基于双向链表实现的，每个元素都是链表的一个节点。

2. 性能特性：

   • ArrayList提供快速的随机访问（通过索引定位元素），时间复杂度为O(1)。
   • LinkedList提供快速的插入和删除操作（特别是在列表的开头或结尾），时间复杂度为O(1)，但随机访问速度较慢，时间复杂度为O(n)。

3. 内存占用：

   • ArrayList的内存占用通常比LinkedList小，因为链表的每个元素都需要额外的存储空间来维护指向前一个和后一个元素的引用。

4. 多线程环境：

   • 在单线程环境下，ArrayList通常比LinkedList更快，因为它利用了局部性原理，数据存储更紧凑。
   • 在多线程环境下，如果没有额外的同步措施，ArrayList和LinkedList都不是线程安全的。

5. 空元素：

   • ArrayList可以包含null元素，而LinkedList也可以，但通常不推荐，因为链表中的null可能会与null键产生混淆。

6. 使用场景：

   • 当你需要频繁随机访问列表中的元素时，使用ArrayList。
   • 当你需要频繁在列表中插入或删除元素，尤其是在列表的开头或中间时，使用LinkedList。

7. 迭代器失效：

   • ArrayList的迭代器是快速失败的，意味着在迭代过程中如果检测到列表结构被修改（除了迭代器自身的remove方法），迭代器会立即抛出ConcurrentModificationException。
   • LinkedList的迭代器同样是快速失败的，并且由于链表的特性，它不支持ListIterator的set方法。

示例代码：

import java.util.ArrayList;
import java.util.LinkedList;

public class ArrayListVsLinkedList {
    public static void main(String[] args) {
        // ArrayList示例
        ArrayList<String> arrayList = new ArrayList<>();
        arrayList.add("Java");
        arrayList.add(1, "Python"); // 在索引1的位置插入"Python"
        String element = arrayList.get(0); // 获取第一个元素

        // LinkedList示例
        LinkedList<String> linkedList = new LinkedList<>();
        linkedList.add("Java");
        linkedList.addFirst("Python"); // 在列表开头插入"Python"
        String firstElement = linkedList.getFirst(); // 获取第一个元素
    }
}

总结：

• ArrayList适合读操作多于写操作，且需要随机访问的场景。
• LinkedList适合插入和删除操作多于读取的场景，尤其是当操作在列表的中间位置进行时。
• 选择ArrayList还是LinkedList应基于程序的性能要求和列表操作的类型。

二十六、如何实现数组和List之间的转换？

在Java中，经常需要在数组和List集合之间进行转换，这可以通过几种不同的方式实现：

1. 将数组转换为List：

   • 使用Arrays.asList()方法可以将数组转换为List。这个方法返回一个固定大小的列表，它直接由数组支持，因此任何对列表内容的修改都会影响原始数组，反之亦然。

   String[] array = new String[]{"Java", "Python", "C++"};
   List<String> list = Arrays.asList(array);

2. 将List转换为数组：

   • 使用Collections类的toArray()方法可以将List转换为数组。这个方法需要指定目标数组的类型。

   List<String> list = new ArrayList<>();
   list.add("Java");
   list.add("Python");
   String[] array = new String[list.size()];
   array = list.toArray(array);

   • 如果不指定数组大小，toArray()方法会返回一个新的数组对象，其大小与列表的大小相同。

   String[] array = list.toArray(new String[0]);

3. 使用Stream API进行转换：

   • Java 8引入的Stream API也可以用于在数组和List之间进行转换。

   • 将数组转换为List：

   • String[] array = new String[]{"Java", "Python", "C++"};
     List<String> list = Arrays.stream(array).collect(Collectors.toList());

   • 将List转换为数组：

   • List<String> list = new ArrayList<>();
     // 填充list
     String[] array = list.stream().toArray(String[]::new);

4. 手动转换：

   • 你也可以手动将数组转换为List，通过遍历数组并使用List的add()方法。

   String[] array = new String[]{"Java", "Python", "C++"};
   List<String> list = new ArrayList<>();
   for (String language : array) {
       list.add(language);
   }

   • 同样，你可以手动将List转换为数组，通过遍历List并使用反射创建数组实例。

   List<String> list = new ArrayList<>();
   // 填充list
   String[] array = new String[list.size()];
   for (int i = 0; i < list.size(); i++) {
       array[i] = list.get(i);
   }

总结：

• 数组和List之间的转换在Java中很常见，可以通过Arrays.asList()、List的toArray()方法、Stream API或手动遍历实现。
• 使用Arrays.asList()方法时，返回的列表是固定大小的，不能添加或删除元素。
• 使用toArray()或Stream API时，可以获取一个可变的数组副本，对它的修改不会影响原始的List。
• 手动转换虽然直接，但需要编写更多的代码。