【Java】ArrayList和LinkedList

Java , 评论

ArrayList和LinkedList

  • ArrayList与LinkedList都实现了List接口，继承了AbstractList类。

  • ArrayList底层是动态数组是实现，随机位置添加和删除，都需要移动数组的数据，而LinkedList底层是双向链表，只需要修改Node节点的引用。

  • 随机访问数组要比链表快。

ArrayList和LinkedList的区别：

ArrayList和LinkedList的区别.png

  • 版权声明： 本博客所有文章除特别声明外，均采用 CC BY 4.0 CN协议 许可协议。转载请注明出处！

你不懂的阳Web Developer

技术爱好者。