← 返回目录

ArrayList的扩容机制

第 8 / 17 卷

插入和删除

ArrayList:在末尾进行插入和删除操作是高效的,但在中间或开头插入和删除需要移动元素,性能较差

LinkedList:插入和删除元素的性能相对较好,特别是在链表中间或头尾插入和删除元素时

内存空间占用:

ArrayList的空间浪费主要体现在底层数组需要为新元素预留一定的容量空间

LinkedList 的空间花费则体现在它的每一个元素都需要消耗比 ArrayList 更多的空间(因为链表要存放后继和前驱节点)

使用场景

ArrayList:适用于需要频繁随机访问元素,而对插入和删除操作要求不那么严格的场景

LinkedList:适用于需要频繁插入和删除操作,而对随机访问的需求较少的场景

(注: java的LinkedList有严重缺陷, 插入删除的性能其实很多场景比ArrayList要差)

ArrayList的扩容机制

  1. 当调用ArrayList的无参构造new对象时, ArrayList对象的初始容量为0.
  2. 当插入一个元素时, ArrayList会进行首次扩容(无参构造才会用首次扩容). 首次扩

容, ArrayList会创建一个长度为10的新数组, 替换掉原来的旧数组. 此时ArrayList 的长度就为10.

  1. 当插入10个数据后, 要插入第11个数据时, 容量不足, 会触发第2次扩容. 第二次扩

容会扩容原容量的1.5倍, 之后扩容都是原容量的1.5倍.

ArrayList每次扩容都会创建新数组, 然后把数据转移到新数组中.

全站分卷索引 · 17 卷
  1. 1JavaSE
  2. 2深拷贝和浅拷贝区别?什么是引用拷贝
  3. 3hashCode() 有什么用?
  4. 4面向对象的三大特征
  5. 5String直接赋值和new对象的区别
  6. 6字符串拼接用“+” 还是 StringBuilder?
  7. 7集合
  8. 8ArrayList的扩容机制
  9. 9HashMap (常考)
  10. 10什么时候会树化
  11. 11HashMap的put()方法流程
  12. 12多线程操作HashMap会出现什么问题
  13. 13特性
  14. 14反射
  15. 15什么是死锁
  16. 16提交一个新任务到线程池时,具体的执行流程 / 线程池的工作流程
  17. 17Executors创建线程池会存在什么问题