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

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