概述
ArrayList:在底层数据结构来说,它使用索引在数组中搜索和读取数据是很快,获取数据的时间复杂度是O(1),但是删除数据的开销很大,它删除数据就要进行 数据重新排列,也就是说删除数据,就要将数据向后移动。它是一个自动增长的数组,当数组到达容量时,它会自动进行扩容(array)
LinkedList:从数据结构来说它是使用双链表,这使得它在删除和添加数据时有很大的优势,在添加和删除数据的优势远远大于ArrayList,但是在进行get和set时较弱。
最后
以上就是高大招牌为你收集整理的谈谈ArrayList和LinkedList的区别:的全部内容,希望文章能够帮你解决谈谈ArrayList和LinkedList的区别:所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复