会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
一个柚子菌
博客园
首页
新随笔
联系
管理
订阅
谈谈 ArrayList 和 LinkedList 的区别
ArrayList:
基于动态数组的数据结构;删除和插入操作每次都要改变数组的长短,比较消耗性能,但是查询会比较快
除非插入和删除的位置都在表末尾,否则代码开销会很大,因为里面需要数组的移动。
LinkedList:
基于链表的数据结构;插入和删除比较快,查询比较慢
是使用双链表实现的,所以get会非常消耗资源,除非位置离头部很近。但是插入和删除元素花费常数时间。
posted @
2018-12-15 15:39
一个柚子菌
阅读(
146
) 评论(
0
)
编辑
收藏
举报
会员力量,点亮园子希望
刷新页面
返回顶部