3.LinkedList操作的性能分析

1:增加操作:

双向链表可以直接获取自己的第一个和最后也节点.

如果新增的元素在第一个或者最后一个位置,那么操作只有1次.

2:删除操作

如果删除第一个元素,操作1次.

如果删除最后一个元素,操作1次.

如果删除中间的元素:
    找到元素节点平均操作:(1+N)/2次.
    找到节点之后做删除操作:1次.

3:查询操作:

平均:(N+1)/2次

4:修改操作:

平均:(N+1)/2次

基于数组的列表和基于链表的列表性能对比:

ArrayList:查询,更改较快,新增和删除较慢.

LinkedList:查询,更改较慢,新增和删除较快.