java - linklist

来源：趣味经验馆 1.85W

java linklist是什么，让我们一起了解一下？

Linkedlist是线性数据结构，其中元素不存储在连续的位置，每个元素都是具有数据部分和地址部分的独立对象，元素使用指针和地址进行链接，每个元素被称为节点。

LinkedList其实也就是我们在数据结构中的链表，这种数据结构三大特性：

1、分配内存空间不是必须是连续的；

2、插入、删除操作很快，只要修改前后指针就OK了，时间复杂度为O(1)；

3、访问比较慢，必须得从第一个元素开始遍历，时间复杂度为O(n)；

在Java中，LinkedList提供了丰富的方法，可以模拟链式队列，链式堆栈等数据结构，为用户带来了极大的方便。

那么这些方法是如何使用的？

boolean add(E e)：在链表后添加一个元素，如果成功，返回true，否则返回false；

void addFirst(E e)：在链表头部插入一个元素；

addLast(E e)：在链表尾部添加一个元素；

void add(int index, E element)：在指定位置插入一个元素。

具体代码如下：

public class LinkedListMethodsDemo {    public static void main(String[] args) {        LinkedList linkedList = new LinkedList<>();        linkedList.add("first");        linkedList.add("second");        linkedList.add("third");        System.out.println(linkedList);        linkedList.addFirst("addFirst");        System.out.println(linkedList);        linkedList.addLast("addLast");        System.out.println(linkedList);        linkedList.add(2, "addByIndex");        System.out.println(linkedList);    }}

java linklist