Java小白入门教程：LinkedList

目录

一、定义

二、作用

1、存储数据

2、动态扩容

3、提供方便的操作方法

三、使用场景

1.当你需要频繁地在列表的开头或结尾添加或删除元素时。

2.当你不需要按索引快速访问元素时，因为LinkedList访问元素需要从头开始遍历

3.当你不需要线程安全的数据结构时。

四、语法及示例

1、创建LinkedList

2、添加元素

3、获取元素

4、修改元素

5、删除元素

6、获取/计算大小

7、遍历元素

8、判断是否包含某个元素

9、清空LinkedList

五、完整实例

---

一、定义

        LinkedList是Java中的一个类，"它实现了List接口和Deque接口，可以用来存储一系列动态的、可重复的元素。

        与ArrayList不同，LinkedList是基于链表实现的，每个元素(节点)包含数据和指向下一个节点的引用。

二、作用

1、存储数据

        可以存储任意类型的对象，并且每个元素都有一个前驱和后继。

2、动态扩容

        不需要预先指定大小，"它会根据需要自动增加或减少节点。

3、提供方便的操作方法

        比如添加、删除、修改、查找等，特别是在列表的开头和结尾操作特别高效。

三、使用场景