经验首页 前端设计 程序设计 Java相关 移动开发 数据库/运维 软件/图像 大数据/云计算 其他经验
当前位置:技术经验 » Java相关 » Java » 查看文章
ArrayList与LinkedList区别
来源:cnblogs  作者:八千轮回  时间:2018/9/30 11:06:56  对本文有异议

两者都是List接口的实现类,都是线性数据结构。

ArrayList底层采用数组实现,访问特别快,它可以根据索引下标快速找到元素。但添加插入删除等写操作效率低,因为涉及到内存数据复制转移,添加时超过默认容量限制,也会扩容转移数据;LinkedList是采用双向链表结构,每个节点都会有前驱指向上一个节点,后驱指向下一个节点,没有前驱动节点的则是第一个元素,没有后驱节点的是末尾元素,它做添加插入删除操作时,效率特别高,只需将节点指向修改就可以,但要读取时效率低,由于没有索引,必须从第一个元素循环读取。

 友情链接:直通硅谷  点职佳  北美留学生论坛

本站QQ群:前端 618073944 | Java 606181507 | Python 626812652 | C/C++ 612253063 | 微信 634508462 | 苹果 692586424 | C#/.net 182808419 | PHP 305140648 | 运维 608723728

W3xue 的所有内容仅供测试,对任何法律问题及风险不承担任何责任。通过使用本站内容随之而来的风险与本站无关。
关于我们  |  意见建议  |  捐助我们  |  报错有奖  |  广告合作、友情链接(目前9元/月)请联系QQ:27243702 沸活量
皖ICP备17017327号-2 皖公网安备34020702000426号