java打卡学习3：ArrayList扩容机制

ArrayList扩容机制概述ArrayList是基于动态数组实现的集合类当元素数量超过当前数组容量时会自动触发扩容机制。其核心目的是平衡内存占用与性能开销。默认初始容量未指定初始容量时默认创建一个空数组JDK 1.8首次添加元素时扩容至默认容量10。指定初始容量可通过构造函数ArrayList(int initialCapacity)直接初始化对应大小的数组。扩容触发条件当调用add()方法添加元素时若当前元素数量size 1 数组长度即数组已满触发扩容。扩容规则计算新容量新容量为旧容量的1.5倍即int newCapacity oldCapacity (oldCapacity 1)。边界检查若新容量仍不足所需最小容量如一次性添加多个元素则直接采用所需容量。最大值限制新容量不得超过Integer.MAX_VALUE - 8否则抛出OutOfMemoryError。数组拷贝通过Arrays.copyOf()创建新数组并将旧数据复制到新数组。示例代码片段// JDK 1.8中的扩容核心逻辑简化版 private void grow(int minCapacity) { int oldCapacity elementData.length; int newCapacity oldCapacity (oldCapacity 1); if (newCapacity - minCapacity 0) newCapacity minCapacity; if (newCapacity - MAX_ARRAY_SIZE 0) newCapacity hugeCapacity(minCapacity); elementData Arrays.copyOf(elementData, newCapacity); }性能优化建议预分配容量若已知大致元素数量初始化时指定容量避免多次扩容。批量操作优先使用addAll()而非循环add()减少扩容次数。与Vector对比Vector默认扩容为2倍且线程安全但性能较低。ArrayList在非线程安全场景下更高效。前端视角理解ArrayList扩容机制与前端概念的类比ArrayList的扩容机制是指当数组容量不足时自动创建一个更大的新数组并将原有元素复制到新数组中。这一机制可以类比到前端开发中的某些场景动态DOM元素加载类似于ArrayList在容量不足时扩容前端页面在滚动加载更多内容时会动态创建新的DOM元素并插入到页面中。两者都涉及动态扩展和性能优化。虚拟列表技术前端框架如React/Vue的虚拟列表仅渲染可视区域的DOM元素当滚动时动态替换内容。这与ArrayList按需扩容的思路一致避免一次性占用过多内存。响应式布局的断点处理CSS媒体查询在不同屏幕尺寸下应用不同的布局规则类似于ArrayList根据当前size判断是否需要扩容。两者都是基于阈值触发的动态调整机制。核心相似点按需分配原则ArrayList在add()时检查容量前端在用户交互时加载资源均遵循延迟分配的优化策略。扩容/渲染的性能损耗ArrayList扩容涉及数组复制前端DOM操作会触发重排重绘。两者都需要权衡频率与单次操作的代价。预分配优化ArrayList可指定初始容量前端可通过preload/prefetch提前加载资源减少后续延迟。差异点触发时机ArrayList扩容由API调用直接触发前端动态加载通常由用户行为如滚动间接触发。扩容粒度ArrayList通常按固定倍数如1.5倍扩容前端可能按需加载单条数据或分页批量加载。实际应用示例// 类似ArrayList扩容的前端懒加载实现 const lazyLoad (() { let loadedItems 10; // 初始容量 const loadMore () { const newItems loadedItems * 1.5; // 模拟扩容因子 renderItems(loadedItems, newItems); loadedItems newItems; }; return { loadMore }; })();这种类比有助于理解不同领域的容量管理策略但需注意前端场景通常更强调事件驱动和异步处理特性。今日练习手写简易ArrayList实现ArrayList是基于数组实现的动态扩容列表以下是核心功能的简化实现代码Java版本public class SimpleArrayListE { private static final int DEFAULT_CAPACITY 10; private Object[] elementData; private int size; public SimpleArrayList() { this.elementData new Object[DEFAULT_CAPACITY]; } public SimpleArrayList(int initialCapacity) { if (initialCapacity 0) { this.elementData new Object[initialCapacity]; } else { throw new IllegalArgumentException(Illegal Capacity: initialCapacity); } } }添加元素方法public boolean add(E e) { ensureCapacityInternal(size 1); elementData[size] e; return true; } private void ensureCapacityInternal(int minCapacity) { if (minCapacity - elementData.length 0) { grow(minCapacity); } } private void grow(int minCapacity) { int oldCapacity elementData.length; int newCapacity oldCapacity (oldCapacity 1); // 1.5倍扩容 if (newCapacity - minCapacity 0) { newCapacity minCapacity; } elementData Arrays.copyOf(elementData, newCapacity); }查询与删除操作public E get(int index) { rangeCheck(index); return (E) elementData[index]; } public E remove(int index) { rangeCheck(index); E oldValue (E) elementData[index]; int numMoved size - index - 1; if (numMoved 0) { System.arraycopy(elementData, index1, elementData, index, numMoved); } elementData[--size] null; // 清除引用 return oldValue; } private void rangeCheck(int index) { if (index size || index 0) { throw new IndexOutOfBoundsException(Index: index , Size: size); } }迭代器实现public IteratorE iterator() { return new Itr(); } private class Itr implements IteratorE { int cursor; // 当前元素索引 int lastRet -1; // 最后返回的元素索引 public boolean hasNext() { return cursor ! size; } public E next() { int i cursor; if (i size) throw new NoSuchElementException(); Object[] elementData SimpleArrayList.this.elementData; cursor i 1; return (E) elementData[lastRet i]; } }关键设计要点动态扩容机制当数组空间不足时按原容量的1.5倍扩容JDK标准实现快速随机访问通过数组下标实现O(1)时间复杂度的元素访问线程不安全简易实现不考虑多线程同步问题泛型支持通过Object数组存储和类型转换实现泛型特性空间回收删除元素时主动置null帮助GC回收完整实现还应包含size()、isEmpty()、contains()等常用方法此处展示的是核心逻辑框架。实际JDK中的ArrayList还包含序列化支持、批量操作优化等更复杂的实现。