網站首頁學習教育 IT科技金融知識旅遊規劃生活小知識家鄉美食養生小知識健身運動美容百科遊戲知識綜合知識

linklist|java

欄目: IT科技 / 發佈於: / 人氣:1.82W

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

Tags：java linklist