大战熟女丰满人妻av-荡女精品导航-岛国aaaa级午夜福利片-岛国av动作片在线观看-岛国av无码免费无禁网站-岛国大片激情做爰视频

專注Java教育14年 全國咨詢/投訴熱線:400-8080-105
動力節點LOGO圖
始于2009,口口相傳的Java黃埔軍校
首頁 學習攻略 Java學習 Java編程中的基礎分享,linkedlist集合

Java編程中的基礎分享,linkedlist集合

更新時間:2020-06-08 16:21:54 來源:動力節點 瀏覽2295次

LinkedLIst和ArrayLIst一樣,都實現了List接口,但其內部的數據結構不同,LinkedList是基于鏈表實現的(從名字也能看出來),隨機訪問效率要比ArrayList差.它的插入和刪除操作比ArrayList更加高效,但還是要遍歷部分鏈表的指針才能移動到下標所指的位置,只有在鏈表兩頭的操作能省掉移動,如add(),addFirest(),removeLast()等.

LinkedList源碼分析

1.數據結構

LinkedList是基于鏈表結構實現的,在類中定義了頭尾指針.其內部維護了一個雙向鏈表

Java編程中的基礎分享,linkedlist集合

2.構造方法

默認構造函數很簡單,啥也沒有

Java編程中的基礎分享,linkedlist集合

將集合的元素添加的LinkedList中:

Java編程中的基礎分享,linkedlist集合

3.存儲

(1)add(E)在鏈表的末尾添加元素

Java編程中的基礎分享,linkedlist集合

(2)add(int,E)在指定的位置插入元素

Java編程中的基礎分享,linkedlist集合

(3)addAll(Collection)將集合添加到鏈表末尾,該方法在構造方法中介紹了,在此不再贅述

image.png

(4)addAll(int,Collection)將集合添加到鏈表的指定位置,該方法也在構造方法中介紹了

Java編程中的基礎分享,linkedlist集合

(5)addFirst(E)將元素添加到鏈表表頭位置

Java編程中的基礎分享,linkedlist集合

(6)addLast(E)將元素添加到表尾

Java編程中的基礎分享,linkedlist集合

4.獲取

Java編程中的基礎分享,linkedlist集合

5.刪除

刪除方法不在給出源碼,基本大同小異.有如下方法:

remove():刪除第一個元素并返回,調用removeFirst方法

remove(int):刪除鏈表指定位置的元素

remove(Object):從鏈表中刪除首次出現的元素

removeFirst():刪除并返回第一個元素

removeLast():刪除并返回最后一個元素

removeFirstOccurrence(Object):從鏈表中刪除第一次出現的指定元素

removeLastOccurrence(Object):從鏈表中刪除最后一個出現的指定元素

以上就是動力節點java培訓機構的小編針對“Java編程中的基礎分享,linkedlist集合”的內容進行的回答,希望對大家有所幫助,如有疑問,請在線咨詢,有專業老師隨時為你服務。

提交申請后,顧問老師會電話與您溝通安排學習

免費課程推薦 >>
技術文檔推薦 >>
主站蜘蛛池模板: 视频一区视频二区在线观看 | 欧美综合精品一区二区三区 | 久久夜夜操 | 久久国产免费 | 日日摸夜夜添夜夜添毛片 | 国产91av视频 | 国产三级久久 | 欧美日韩亚毛片免费观看 | 97dyy在线观看手机版 | 国产精品v一区二区三区 | 日韩精品一区二三区中文 | 俄罗斯色视频 | 天天综合天天看夜夜添狠狠玩 | 国产高清精品自在久久 | 久热国产视频 | 欧美日韩性视频在线 | a毛片成人免费全部播放 | 一级一片免费播放 | 九九热精品视频在线观看 | 欧美精品一区二区三区在线播放 | 婷婷色香五月激情综合2020 | 成人精品一区二区久久久 | 四虎永久网站 | 久久久精品成人免费看 | 最新香蕉97超级碰碰碰碰碰久 | 爆操极品美女 | 国产欧美一区二区三区在线 | 亚洲在线视频 | 毛片免费网址 | 久久午夜夜伦伦鲁鲁片 | 日日操夜夜骑 | 国产综合影院 | 狠狠色丁香六月色 | 性做久久久久久网站 | 夜夜橹| 久久国产午夜精品理论片34页 | 午夜香蕉网 | 91在线免费观看网站 | 好吊在线视频 | 日韩不卡在线观看 | 久久久亚洲欧洲国产 |