linklist，java

<link rel="stylesheet" href="https://js.how234.com/third-party/SyntaxHighlighter/shCoreDefault.css" type="text/css" /><script type="text/javascript" src="https://js.how234.com/third-party/SyntaxHighlighter/shCore.js"></script><script type="text/javascript"> SyntaxHighlighter.all(); </script>

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