LinkedList基本操作

2021-07-31 14:59:32 字數 503 閱讀 7969

一 、概述

linkedlist與arraylist一樣實現list介面,只是arraylist是list介面的大小可變陣列的實現,linkedlist是list介面鍊錶的實現。基於鍊錶實現的方式使得linkedlist在插入和刪除時更優於arraylist,而隨機訪問則比arraylist遜色些。

linkedlist實現所有可選的列表操作,並允許所有的元素包括null。

除了實現 list 介面外,linkedlist 類還為在列表的開頭及結尾 get、remove 和 insert 元素提供了統一的命名方法。這些操作允許將鏈結列表用作堆疊、佇列或雙端佇列。

此類實現 deque 介面,為 add、poll 提供先進先出佇列操作,以及其他堆疊和雙端佇列操作。

所有操作都是按照雙重鏈結列表的需要執行的。在列表中編索引的操作將從開頭或結尾遍歷列表(從靠近指定索引的一端)。

同時,與arraylist一樣此實現不是同步的。

二、底層實現加深理解建立乙個節點類

底層實現

LinkedList各種操作

public boolean ispalindrome listnode head listnode mid findmiddle head listnode sec reverse mid.next while head null sec null head.val sec.val return ...

LinkedList基本實現Java版

public class mylinkedlistimplements iterable private int thesize 元素個數 private int modcount 0 操作次數 private nodebeginmarker 開始指標,指向第乙個元素的前乙個位置 private n...

mysql基本操作 MySQL基本操作

mysql中新增使用者,新建資料庫,使用者授權,刪除使用者,修改密碼 注意每行後邊都跟個 表示乙個命令語句結束 1.新建使用者 1.1 登入mysql mysql u root p 密碼 1.2 建立使用者 mysql insert into mysql.user host,user,passwor...