链表是一个很好从存储器,在数据的删除和添加中有着高效的效率。
使用情况:
1:需要频繁的对列表进行删除修改
2:需要频繁的访问列表里的数据
构造方法:
链表的实现与继承关系:
链表的常用方法:
经常用到的就这几个方式:
addFirst:加入元素到开头
addLast:从末尾加入元素
add(int index,element e) :在指定索引下加入元素
removeFirst:移除第一个元素
remove:
toArray(): 返回以适当顺序(从第一个元素到最后一个元素)包含此列表中所有元素的数组。
toArray(T[] t):返回数组的运行时类型为指定数组的类型
get:
链表的特点:
1:List====>单项链表,linkedList双向链表
2:linkedlist:通过节点连接。节点之间彼此连接,每一个节点都包含前一个节点的引用和后一个节点的应用和节点存储的值