菜鸟学Java之List接口之ArrayList与LinkedList浅析

最新推荐文章于 2025-06-26 14:21:53 发布

Tomcat_x

最新推荐文章于 2025-06-26 14:21:53 发布

阅读量804

点赞数

CC 4.0 BY-SA版权

分类专栏： Java 文章标签： Java linkedlist arraylist

本文链接：https://blog.youkuaiyun.com/qq_34550979/article/details/78554389

Java 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了Java中的List接口，重点对比了ArrayList和LinkedList两种实现类。ArrayList基于线性存储，大小可变，适合频繁的随机访问；LinkedList利用链表结构，支持在头部和尾部快速添加、删除元素，适合顺序操作。文章适合Java初学者阅读，作者欢迎交流讨论。

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

List接口用于包含一组有序有重复的对象

List中的元素都对应一个整型的序号，记载其在容器中的位置，可以根据序号存取容器中的元素。乍看起来好像和Java中的数组并没有太大区别，但是集合具有数组所不具有的一个很大的有点就是容量可变！可以根据你输入的元素的多少自行拓展集合的容量大小。

List的两种集合实现类有：ArrayList和LinkedList，下面分开讲解一下。

ArrayList属于线性存储，属于一种线性表。特性和数组很像，但是它的大小可以更改。

创建ArrayList集合方法如下

ArrayList list1 = new ArrayList();	//创建了名为list1的ArrayList集合
ArrayList list2 = new ArrayList(3);

简单介绍下他的常用方法：

用add()方法向集合中添加元素

list1.add("a");		//向集合list1中添加元素
list1.add("b");
list1.add("c");
list1.add("a");

list1.add(2,4)		//向位置2添加元素4

输出查看集合元素

System.out.println(list1);

输出结果为：[a,b,4,c,a]

用get()方法返回指定索引值的元素

System.out.println(list1.get(0));

输出结果：a

LinkedList接口基于数据结构中的链表Java实现，LinkedList最主要的功能方面的增强是可以在List的头部和尾部添加、删除、去的元素，直接提供了这些方法的实现。可以非常方便的实现数据结构中常见的Stack(栈)和queue(队列)

创建方法类似于ArrayList

LinkedList list = new LinkedList();	//创建名为list的集合
list.add("a");				//向list中添加字符串a
list.add("b");
list.add("c");
System.out.println(list);		//输出list集合

常用方法如下：

list.addFirst(1);			//在list集合首部添加整数1
list.addLast("end");			//在list尾部添加字符串end
System.out.println(list.getFirst());	//输出list集合首部元素
System.out.println(list.getLast());	//输出list集合尾部元素

Java初学者，如有错误欢迎指正，如有问题加q1363129424，共同探讨，共同进步