zoukankan      html  css  js  c++  java
  • LinkedList详解

    一、LinkedList的介绍与特点。

       1、继承实现关系。

            实现了双端队列接口Deque,因此具有双端队列的功能;addFirt,addLast,offerFirt,offerLast,removeFirt,removeLast,pollFirt,pollLast,getFirt,getLast,

            实现了克隆接口Cloneable,因此具有克隆功能;

            实现了可序列化接口Serializable,因此具有序列化功能;

            实现了队列接口List,因此具有队列功能;

           继承了双向链表抽象类AbstractSequentialList,因此具有双向链表功能。

     

     

     

     

     

     

     

     

     

       2、继承实现关系。

       1、继承实现关系。

       1、继承实现关系。

       1、继承实现关系。

     

    二,内部类。

         1、双向节点类Node。该节点的数据项是item,该节点的前一个节点是prev,该节点的后一个节点是next。

    三,成员变量。

     

        1、双向链表节点数量size。默认初始化值为0,包访问权限。

        2、双向链表的序列号常量。私有成员。

        3、双向链表的头节点。包访问权限。

        4、双向链表的尾节点。包访问权限。

    四、成员方法。

     

        1、无参构造方法。此时双向链表的状态是:size=0,first=null,last=null。

        2、带集合参数的构造方法。先将该集合转换成对应的数组,然后将数组中的元素按照索引顺序一个一个地从双向链表的尾部插入到空双向链表中。

     

     

        3、插入元素(头节点插入)。addFirst

     

        1、链表节点数量size。

     

    一,LinkedList的介绍与特点。

    一,LinkedList的介绍与特点。

    一,LinkedList的介绍与特点。

    一,LinkedList的介绍与特点。

    一,LinkedList的介绍与特点。

    一,LinkedList的介绍与特点。

    一,LinkedList的介绍与特点。

     

    igoodful@qq.com
  • 相关阅读:
    小米手机做USB电脑摄像头啦,亲测可用,附有详细教程!
    【DIY文章列表标签】dt_gry_list
    Oracle 10g 设置 PL/SQL 远程
    关于硬盘“4K扇区”对齐的查看与设置方法
    oracle数据误操作恢复【flashback闪回操作】
    CENTOS下安装LNMP环境随笔
    深喉咙使用心得(陆续更新ing....)
    CENTOS6.3环境下安装VSFTPD 便于开通FTP功能随笔
    MYSQL/SQL_SERVER/ORACLE三种数据库自动备份方法
    U盘安装 ubuntu 12.04随笔
  • 原文地址:https://www.cnblogs.com/igoodful/p/8917613.html
Copyright © 2011-2022 走看看