其他分享
首页 > 其他分享> > LinkedList

LinkedList

作者:互联网

1.LinkedList存储结构

双向链表

特点,插入删除快。查询慢

2.LinkedList代码实现

 

 

 

2.1   首先看类的继承,实现关系。

继承了AbstractSequentialList,实现了List,Deque<?>,Cloneable, java.io.Serializable。

Deque 队列

Cloneable 拷贝

Serializable序列化

2.2 基本属性

   Node(看next,prev很明显的双向链表)

     

   size 数组长度

 

标签:Deque,LinkedList,链表,Cloneable,双向,Serializable
来源: https://www.cnblogs.com/xhld19/p/15780155.html