网站介绍:文章浏览阅读547次,点赞12次,收藏4次。【引言】上篇文章我们介绍了ArrayList的使用以及它的一些相关知识,还模拟实现了简单的顺序表 我们在这个过程中,有了以下的思考:ArrayList的底层是使用数组来存储元素的 这就导致当ArrayList的任意位置插入或删除元素时,就需要将后续元素整体向后移或者向前移,所以时间复杂度为O(N) 因此ArrayList不适合做任意位置插入和删除比较多的场景 所以,Java集合中又引入了LinkedList,即链表结构1.链表1.1链表的概念和结构 ......_listnode cur=head;
- 链接地址:https://blog.csdn.net/Living_Amethyst/article/details/124521996
- 链接标题:【数据结构】LinkedList与链表_listnode cur=head;-CSDN博客
- 所属网站:blog.csdn.net
- 被收藏次数:5819
- 网站标签:listnode cur=head;