Java集合框架：List（ArrayList、LinkedList）API

华谨舞

于 2020-11-07 19:36:05 发布

阅读量335

点赞数

分类专栏： JavaSE基础文章标签： java 数据结构 linked list arraylist

本文链接：https://blog.youkuaiyun.com/tjk12345/article/details/109550772

版权

本文介绍了Java中List接口及其常见实现类ArrayList和LinkedList。List是一个有序的线性列表，允许存储重复元素。ArrayList基于动态数组，适合快速查找，但插入删除较慢；LinkedList采用链表结构，插入删除快速，但查找效率较低。两者都不是线程安全的。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

List接口是一个有序存储的Collection（线性列表接口）。
可以通过索引(类似数组下标)来访问List中的元素，第一个元素索引为0，允许存储相同的元素。
常见的实现了List接口的类有ArrayList、Vector、LinkedList等。
注意：不能存储基本数据类型(int、long、double…)。

ArrayList：
基于数组实现，是一个动态的数组队列，和数组不一样的是它的容量可以自动增长。只要内存够大，可以存储任意多的对象。插入和删除元素时速度慢，但是查找元素速度快。
LinkedList：
基于链表实现，每个元素分配的空间不必连续。插入和删除元素时速度快，但是查找元素速度慢。

LinkedList特有API:

方法	描述
E removeFirst()	删除链表中第一个节点，返回删除节点存储的元素
E removeLast()	删除链表中最后一个节点，返回删除节点存储的元素
E remove()	同E removeFirst()
E getFirst()	返回链表中第一个节点的元素
E getLast()	返回链表中最后一个节点的元素
addFirst(E e)	在链表头插入元素e
void addLast(

最低0.47元/天解锁文章