1、底层数据结构不同ArrayList的底层数据结构为一个动态数组，在数组装满元素后会动态进行扩容。LinkedList的底层数据结构为一个双向链表。2、执行各种操作的性能不同首先对比下常用操作的算法复杂度LinkedListget(int index) : O(n),获取头元素或尾元素为 O(1)add(E element) : O(1) add(int index, E element)
Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号
