java linklist

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);
    }
}

以上就是小编今天的分享了，希望可以帮助到大家。