LinkedList 源码

时间：2016-09-10 21:54:41 阅读：111 评论：0 收藏：0 [点我收藏+]

标签：

1、类继承结构

结构：

2、成员及方法

注意：其中 getFirst,getLast,removeFirst,removeLast,element,remove,pop将会返回NoSuchElementException（链表空的时候）

3、操作

该链表实现了双端队列的接口，因此支持双端队列的操作；

该结构查询相对较慢，对节点的删除、增加效率比较高；

4、存储控制

使用的是Node节点存储数据，通过next和pre引用关联节点实现“无限扩容”

标签：

原文地址：http://www.cnblogs.com/wykCN/p/5860201.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

周排行