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的介绍与特点。

 

转载于:https://www.cnblogs.com/igoodful/p/8917613.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值