对Arraylist和Linkedlist的性能分析

1.Arraylist性能分析

针对ArrayList存储数据的增删改查(CRUD);
1):保存操作:
如果把数据保存在数组的最后一个位置,至少需要操作一次.
如果把数据保存在数组的第一个位置,如果存在N个元素,此时需要操作N次(后面的元素要整体后移).
平均: (N+1) /2 次. N表示数组中元素的个数. 如果要扩容,更慢,性能更低.
2):删除操作:
如果删除最后一个元素,操作一次.
如果删除第一个元素,操作N次.
平均: (N+1)/2次.
3):修改操作: 操作1次.
4):查询操作:
如果根据索引查询元素: 操作1次.
如果根据元素查询索引: 此时使用线性搜索,操作:平均: (N+1)/2次:

发现:基于数组的结构的查询和修改是很快快的
但是做保存删除操作较慢了.

2. Linkedlist

对LinekdList操作的性能分析:
1):增加操作:
双向链表可以直接获取自己的第一个和最后一个节点,
如果新增的元素在第一个或最后一个位置,那么操作只有1次.
2):删除操作(removeFisrt,removeLast):
如果删除第一个元素: 操作一次.
如果操作最后一个元素:操作一次.
如果删除中间的元素:
找到元素节点平均操作:(1+N)/2次.
找到节点之后做删除操作: 1次.
3):查询操作:
平均:(N+1)/2次
4):修改操作:
平均:(N+1)/2次
: