每天一道面试题-谈谈ArrayList和LinkedList的区别

1,首先,底层的数据结构不同

ArrayList底层的数据结构是数组

LinkedList底层的数据结构是双向链表

2,其次,做增删改查的差异

2.1 查询(定位)

数组是一段连续的内存空间,所以定位快

而链表需要通过上一个节点找到下一个节点,依次类推,所以定位相比数组要慢

2.2 增加

如果添加到末尾,则差异不大,

ArrayList可能会面临扩容的情况,因为底层是数组

而LinkedList只需要生成新对象,然后改变指针指向即可

如果添加到中间,

ArrayList需要将后续的元素往前挪动,所以这一块是比较耗时间的

而LinkedList则不需要,只需要改变前后对象的指针指向即可,但是寻址的时间会比ArrayList长

2.3 删除

删除的分析跟添加类似

2.4 修改

除掉首尾两个节点,ArrayList定位快,所以修改也相比LinkedList要快

3,哪种数据结构会更耗内存

LinkedList要更耗内存,因为LinkedList的节点除了保存数据本身,还需要保证两个引用指向,一个是前置,一个是后置

每天一道面试题-谈谈ArrayList和LinkedList的区别

阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页