zoukankan      html  css  js  c++  java
  • LinkedList 双向链表

    双向链表结构图:
        就是他包含上一个节点的内存地址。并且还包含下一个节点的内存地址。

    案例:

    package com.javaSe.List;
    
    
    import java.util.ArrayList;
    import java.util.LinkedList;
    import java.util.List;
    /*
    链表的优点:
        由于链表上的元素在空间存储上内存地址不连续。
        所以随机增删元素的时候不会有大量元素位移,因此随机增删效率较高。
        在以后的开发中,如果遇到随机增删集合的业务较多时,建议使用LinkedList。
        
    链表的缺点:
        不能通过数学表达式计算被查找元素的内存地址,每一次查找都是从头节点开始遍历,直到找到为止。所以LinkedList集合检索/查找的效率较低。
        
        ArrayList: 把检索发挥到极致。(末尾添加元素,效率是很高的。)
        LinkedList: 把随机增删发挥到极致。
        
        加元素都是往末尾添加,所以ArrayList用的比LinkedList多。
    */
    public class LinkedListTest01 {
        public static void main(String[] args) {
            // LinkedList集合底层也是有下标的。
            // 注意:ArrayList之所以检索效率高,不是单纯因为下标的原因。是因为底层数组发挥的作用。
            // LinkedList集合照样有下标,但是检索/查找某个元素的时候效率比较低,因为只能从头结点开始一个一个遍历。
            List list = new LinkedList();
            list.add("a");
            list.add("b");
            list.add("c");
        
            for (int i = 0; i < list.size(); i++) {
                Object obj = list.get(i);
                System.out.println(obj);
            }
            
            // LinkedList集合有初始化容量吗?没有。
            // 最初这个链表中没有任何元素。first和last引用都是null。
            // 不管是linked还是ArrayList,以后写代码时不需要关心具体是哪个集合。
            // 因为我们要面相接口编程,调用的方法都是接口中的方法。
            
            // List list1 = new ArrayList(); // 这样写表示底层用了数组。
            List list1 = new LinkedList(); // 这样写表示底层用了双向链表。
            
            // 以下这些代码你面向的都是接口编程。
            list1.add("123");
            list1.add("456");
            list1.add("789");
            for (int i = 0; i < list1.size(); i++) {
                System.out.println(list1.get(i));
            }
        }
    }
  • 相关阅读:
    python实现JWT
    Flask上下文管理源码--亲自解析一下
    python小猪蹄儿
    AI数据分析(三)
    AI数据分析(二)
    AI数据分析(一)
    Linux目录结构
    Linux安装与基本命令
    Spring MVC基础环境搭建
    Windows 上解压缩版 MySQL 配置
  • 原文地址:https://www.cnblogs.com/xlwu/p/13415699.html
Copyright © 2011-2022 走看看