遍历数据时arraylist效率高于linkedlist

后端 (24) 2023-11-27 12:12

Hi,大家好,我是编程小6,很荣幸遇见你,我把这些年在开发过程中遇到的问题或想法写出来,今天说一说遍历数据时arraylist效率高于linkedlist,希望能够帮助你!!!。

ArrayList还是LinkedList?使用不当性能差千倍!

遍历数据时arraylist效率高于linkedlist_https://bianchenghao6.com/blog_后端_第1张

而在回答使用场景的时候,我发现大部分同学的答案是:

ArrayList 和 LinkedList 在新增、删除元素时,LinkedList 的效率要高于 ArrayList,而在遍历的时候,ArrayList 的效率 要高于 LinkedList。”

这个回答是否准确呢?今天这一讲就带你验证。

初识 List 接口

在学习 List 集合类之前,我们先来通过这张图,看下 List 集合类的接口和类的实现关系:

遍历数据时arraylist效率高于linkedlist_https://bianchenghao6.com/blog_后端_第2张

遍历数据时arraylist效率高于linkedlist_https://bianchenghao6.com/blog_后端_第3张

ArrayList 是如何实现的?

遍历数据时arraylist效率高于linkedlist_https://bianchenghao6.com/blog_后端_第4张

遍历数据时arraylist效率高于linkedlist_https://bianchenghao6.com/blog_后端_第5张

遍历数据时arraylist效率高于linkedlist_https://bianchenghao6.com/blog_后端_第6张

遍历数据时arraylist效率高于linkedlist_https://bianchenghao6.com/blog_后端_第7张

遍历数据时arraylist效率高于linkedlist_https://bianchenghao6.com/blog_后端_第8张

遍历数据时arraylist效率高于linkedlist_https://bianchenghao6.com/blog_后端_第9张

遍历数据时arraylist效率高于linkedlist_https://bianchenghao6.com/blog_后端_第10张

遍历数据时arraylist效率高于linkedlist_https://bianchenghao6.com/blog_后端_第11张

遍历数据时arraylist效率高于linkedlist_https://bianchenghao6.com/blog_后端_第12张

遍历数据时arraylist效率高于linkedlist_https://bianchenghao6.com/blog_后端_第13张

遍历数据时arraylist效率高于linkedlist_https://bianchenghao6.com/blog_后端_第14张

遍历数据时arraylist效率高于linkedlist_https://bianchenghao6.com/blog_后端_第15张

遍历数据时arraylist效率高于linkedlist_https://bianchenghao6.com/blog_后端_第16张

遍历数据时arraylist效率高于linkedlist_https://bianchenghao6.com/blog_后端_第17张

遍历数据时arraylist效率高于linkedlist_https://bianchenghao6.com/blog_后端_第18张

遍历数据时arraylist效率高于linkedlist_https://bianchenghao6.com/blog_后端_第19张

遍历数据时arraylist效率高于linkedlist_https://bianchenghao6.com/blog_后端_第20张

遍历数据时arraylist效率高于linkedlist_https://bianchenghao6.com/blog_后端_第21张

遍历数据时arraylist效率高于linkedlist_https://bianchenghao6.com/blog_后端_第22张

遍历数据时arraylist效率高于linkedlist_https://bianchenghao6.com/blog_后端_第23张

遍历数据时arraylist效率高于linkedlist_https://bianchenghao6.com/blog_后端_第24张

3.ArrayList 和 LinkedList 遍历元素操作测试

遍历数据时arraylist效率高于linkedlist_https://bianchenghao6.com/blog_后端_第25张

遍历数据时arraylist效率高于linkedlist_https://bianchenghao6.com/blog_后端_第26张

今天的分享到此就结束了,感谢您的阅读,如果确实帮到您,您可以动动手指转发给其他人。