Java ArrayList, LinkList, TreeList 区别

ArrayList和LinkedList在性能上各 有优缺点,都有各自所适用的地方,总的说来可以描述如下:


          1.ArrayList是基于动态数组的数据结构,而LinkedList是基于链表的数据结构。


  2.对ArrayList和LinkedList而言,在列表末尾增加一个元素所花的开销都是固定的。对 ArrayList而言,主要是在内部数组中增加一项,指向所添加的元素,偶尔可能会导致对数组重新进行分配;而对LinkedList而言,这个开销是统一的,分配一个内部Entry对象。

  3.在ArrayList的 中间插入或删除一个元素意味着这个列表中剩余的元素都会被移动;而在LinkedList的中间插入或删除一个元素的开销是固定的。

  4.LinkedList不 支持高效的随机元素访问。

  5.ArrayList的空 间浪费主要体现在在list列表的结尾预留一定的容量空间,而LinkedList的空间花费则体现在它的每一个元素都需要消耗相当的空间

  可以这样说:当操作是在一列数据的后面添加数据而不是在前面或中间,并且需要随机地访问其中的元素时,使用ArrayList会提供比较好的性能;当你的操作是在一列数据的前面或中间添加或删除数据,并且按照顺序访问其中的元素时,就应该使用LinkedList了

【注】List和Set都是Java的Collection集合类,

区别:list集合元素存放有序,且可重复;set集合元素无序,且不可重复。




### JavaArrayListLinkedList区别 #### 1. 底层实现 - **ArrayList**: 基于动态数组实现,内部维护了一个对象数组 `Object[]`。当容量不足时,会创建一个新的更大的数组并将原数组中的元素复制过去[^2]。 - **LinkedList**: 基于双向链表实现,每个节点包含前驱指针、后继指针以及数据本身。它不依赖连续内存空间[^3]。 #### 2. 访问效率 - **随机访问**: - ArrayList 支持通过索引快速定位元素,时间复杂度为 O(1)。 - LinkedList 需要从头或尾遍历到目标位置,平均时间复杂度为 O(n),因此不适合频繁的随机访问操作。 #### 3. 插入与删除效率 - **中间插入/删除**: - ArrayList 在中间位置插入或删除元素时,需要移动大量后续元素以保持顺序,时间复杂度为 O(n)[^4]。 - LinkedList 只需调整相邻节点的指针即可完成插入或删除动作,时间复杂度为 O(1)(前提是已经找到了指定位置)。然而,在查找具体位置的过程中可能涉及线性扫描,整体开销仍可能是 O(n)[^5]。 #### 4. 存储成本 - **额外开销**: - ArrayList 主要是扩容机制带来的潜在浪费;每次扩容都会分配新数组并拷贝旧数据[^4]。 - LinkedList 则因为每个节点都需要保存前后两个引用而导致更高的内存消耗。 #### 5. 使用场景建议 - 如果应用主要侧重于大量的读取操作或者需要固定大小容器,则应优先考虑使用 ArrayList; - 对于那些经常发生增删改查且无法预估最终规模的应用来说,可以选用更灵活高效的 LinkedList 来处理这些情况。 ```java // 创建 ArrayList 并添加元素 ArrayList<String> arrayListExample = new ArrayList<>(); arrayListExample.add("Element"); // 创建 LinkedList 并添加元素 LinkedList<Integer> linkedListExample = new LinkedList<>(); linkedListExample.add(1); ```
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值