LinkedList类

LinkedList类采用链表结构保存对象。这种结构的优点是便于向集合中插入和删除对象

把增删发挥到极致

 

（优点）需要向集合中插入、删除对象时，使用LinkedList类实现的List集合的效率较高；

因为增删元素不需要大量的元素位移。

（缺点）但对于随机访问集合中的对象，使用LinkedList类实现List集合的效率较低

不能通过数学表达式计算查找元素的内存地址

因为每一次查找某个元素都需要从头结点开始遍历。

 

常用方法：

　　　　public void add(Object obj){}　　向链表中添加元素的方法

　　　　public void remove(Object obj){}　　删除链表中某个数据的方法

　　　　public void modify(Object newObj){}　　修改链表中某个元素的方法

　　　　public int find(Object obj){}　　查找链表中某个元素的方法

对于链表数据结构来说：基本的单元是节点Node

　　　　　　　　　　　　对于单向列表来说，任何一个节点Node中都有两个属性：

　　　　　　　　　　　　第一：存储的数据。第二：下一个节点的内存地址

　　　　　　　　　　　　　最后一个节点的next为null