2401_88840386的博客

原创 关于ArrayList源码的解读

本文深入解读了ArrayList中常用方法的底层实现原理。1) add方法通过ensureCapacityInternal确保容量（默认扩容1.5倍），使用数组拷贝实现动态扩容；2) 带索引的add方法先检查索引合法性，再通过System.arraycopy移动元素；3) addAll方法将集合转为数组后批量添加；4) set/get方法通过索引直接操作底层数组；5) contains基于indexOf实现