遵义市城乡建设局网站,建e室内设计网app,项目网络图关键路径计算,杭州市网站制作友情提示#xff1a;LinkedList其实就是数据结构中的双向链表#xff0c;没学过的话可以学一下有关链表的知识#xff0c;至于LinkedList中的源码其实大多数据结构的基本链表操作实现的#xff0c;这里我就不多做说明了#xff0c;有兴趣的话可自行看源码
由于ArrayList由…友情提示LinkedList其实就是数据结构中的双向链表没学过的话可以学一下有关链表的知识至于LinkedList中的源码其实大多数据结构的基本链表操作实现的这里我就不多做说明了有兴趣的话可自行看源码
由于ArrayList由动态数组实现LinkedList由双向链表实现这里将它们的对比归类于数组与链表的区别
一、相同点 数组和链表都是线性表所谓线性即结构像一条直线一样 这与非线性结构是不一样的例如二叉树它的结构是一个树状图那必然不是线性的
二、不同点
1在空间上 数组使用连续空间存储且数组容量往往会大于数据存储量这就会有空间浪费 链表多个链表节点使用非连续的空间通过链表节点地址连接对空间利用率很高
2在时间上 按下标查询时 数组查询数据时get方法直接根据下标访问时间复杂度为O(1) 链表查询数据时需要从头节点查找一直到找到目标元素时间复杂度为O(n) 添加或删除时 数组添加而且添加有扩容操作和删除时找到目标元素后需要移动目标元素后面的所有元素也就是对后面的元素都需要操作一次那么时间复杂度为O(n) 链表添加和删除时链表找到目标节点后可以直接改变next和pre指向时间复杂度为O(1)
所以在多用查询操作时选择数组效率更高在使用添加和删除操作频繁时选择链表效率更高 如果您觉得该文章有用欢迎点赞、留言并分享给更多人。感谢您的支持
