深入学习ArrayList和LinkedList

ArrayList和LinkedList的认识

ArrayList是实现了基于动态数组的数据结构,LinkedList基于链表的数据结构。

对于随机访问get和set,ArrayList觉得优于LinkedList,因为LinkedList要移动指针。

对于新增和删除操作add和remove,LinedList比较占优势,因为ArrayList要移动数据。

ArrayList和LinkedList的测试案例

测试结果:

测试用例说明:ArrayList和LinkedList追加的时候,效率上差不多,ArrayList性能稍好,但是插入数值的时候,LinkedList的消耗简直可以忽略,但是ArrayList却消耗巨大。所以如果要进行插入数值的话,还是LinkedList用起来性能比较好。






如果您认为本教程质量不错,读后觉得收获很大,预期工资能蹭蹭蹭的往上涨,那么不妨小额赞助我一下,让我有动力继续写出高质量的教程。

发布者

souvc

souvc

搜你所想,投你所好。

发表评论