java-list源码分析

List底层：

List 是 Java 中的一个接口，具体的底层实现取决于它的实现类。最常见的 List 实现类是 ArrayList 和 LinkedList，它们的底层原理完全不同。下面我们分别分析这两种实现类的底层原理。

ArryList原理：

ArrayList 是基于动态数组实现的，它的底层是一个可调整大小的数组。

核心特点

• 底层数据结构：ArrayList 使用一个 Object[] 数组来存储元素。
• 动态扩容：当数组容量不足时，ArrayList 会自动扩容（通常是当前容量的 1.5 倍）。
• 随机访问：由于是基于数组实现的，ArrayList 支持通过索引快速访问元素，时间复杂度为 O(1)。
• 插入和删除：在中间插入或删除元素时，需要移动后续元素，时间复杂度为 O(n)。

底层实现细节：

• 初始化：
  • 默认情况下，ArrayList 的初始容量为 10。
  • 可以通过构造函数指定初始容量。

  List<Integer> list = new ArrayList<>(); // 默认容量为 10
  List<Integer> list = new ArrayList<>(20);