Java开发-面试题-0002-ArrayList 和 LinkedList的区别

Java开发-面试题-0002-ArrayList 和 LinkedList的区别

更多内容欢迎关注我（持续更新中，欢迎Star✨）

Github：CodeZeng1998/Java-Developer-Work-Note

技术公众号：CodeZeng1998（纯纯技术文）

生活公众号：好锅（Life is more than code）

CSDN: CodeZeng1998

其他平台：CodeZeng1998、好锅

ArrayList 和 LinkedList的区别：

• 底层数据结构
  • ArrayList：使用动态数组存储元素。它在内部使用数组来存储元素，并支持根据需要动态调整数组大小。
  • LinkedList：实现了双向链表数据结构，LinkedList 中的每个元素都作为一个名为“节点”的单独对象存储，每个节点都包含对前一个和后一个节点的引用。
• 访问时间
  • ArrayList：通过索引对元素进行快速随机访问。在 ArrayList 中通过索引检索元素的时间复杂度为 O(1)。
  • LinkedList