Java之List系列--ArrayList与LinkedList以及List与数组、Set的区别

IT利刃出鞘

已于 2023-07-18 09:16:38 修改

阅读量1w

点赞数 16

文章标签： java list

于 2021-10-26 23:48:41 首次发布

本文链接：https://blog.csdn.net/feiying0canglang/article/details/120931778

版权

196 篇文章 126 订阅

订阅专栏

简介

本文介绍Java的List的一些对比，包括：Array与ArrayList区别、ArrayList与LinkedList异同、List与Set区别。

相同点

不同点

项	ArrayList	LinkedList
实现方式	基于数组。	基于链表。
随机访问	支持随机访问。（实现了RandomAccess 接口）	不支持随机访问。
插入效率	插入效率比较低（需要扩容时效率会变低）。	插入效率比较高（删除不一定高）。
时间复杂度	get(int index) ：O(1) add(E) （加到末尾）：O(1) add(index, E) ：O(n) 后边元素需移动 remove(Object) ：O(n)	get(int index) ：O(n) add(E) （加到末尾）：O(1) add(index, E) ：O(n) 需要先查找到第几个元素 remove(Object) ：O(n)
使用场景	随机访问的场景。	插入很频繁的场景用作：栈、队列或双向队列

上边是文章的部分内容，为便于维护，全文已迁移到此网址：ArrayList与LinkedList以及List与数组、Set的区别 - 自学精灵

关注