免费A级毛片无码专区网站-成人国产精品视频一区二区-啊 日出水了 用力乖乖在线-国产黑色丝袜在线观看下-天天操美女夜夜操美女-日韩网站在线观看中文字幕-AV高清hd片XXX国产-亚洲av中文字字幕乱码综合-搬开女人下面使劲插视频

集合框架——LinkedList集合源碼分析

目錄

  • 示例代碼
  • 底層代碼
    • 【集合框架——LinkedList集合源碼分析】第1步(初始化集合)
    • 第2步(往集合中添加一個(gè)元素)
    • 第3步(往集合中添加第二個(gè)元素)
    • 第4步(往集合中添加第三個(gè)元素)
    • LinkedList添加元素流程示意圖
    • 第5步(刪除集合中第一個(gè)元素)
    • 第6步(根據(jù)索引來刪除集合中的元素)
    • 第7步(根據(jù)對(duì)象內(nèi)容來刪除集合中的元素)
    • 第8步(根據(jù)索引位置往集合中添加元素)
總結(jié):
  1. LinkedList繼承自List,具備有序性
  2. LinkedList繼承自Deque,具備鏈表關(guān)聯(lián)性
  3. LinkedList集合進(jìn)行增刪改查操作底層實(shí)際是操作Node節(jié)點(diǎn)的前后鏈接關(guān)系
  4. LinkedList進(jìn)行增刪操作時(shí),僅需要操作節(jié)點(diǎn)的前后鏈接關(guān)系,因此效率較ArrayList高
  5. LinkedList進(jìn)行查找操作時(shí),必須從頭或者從尾進(jìn)行查找,因此較底層依靠數(shù)組進(jìn)行存儲(chǔ)的ArrayList查找效率低
示例代碼public class LinkedList01 {    public static void main(String[] args) {        LinkedList linkedList = new LinkedList(); //執(zhí)行第1步        linkedList.add(1); //執(zhí)行第2步        linkedList.add(2); //執(zhí)行第3步        linkedList.add(3); //執(zhí)行第4步        linkedList.add(1 , new Intger(8)); //執(zhí)行第8步        linkedList.add(5);        linkedList.remove(); //執(zhí)行第5步        linkedList.remove(2); //執(zhí)行第6步        linkedList.remove(new Integer(3)); //執(zhí)行第7步        System.out.println(linkedList);    }}

    經(jīng)驗(yàn)總結(jié)擴(kuò)展閱讀