Java--List--区别--ArrayList与LinkedList--List与Array、Set

我不是女神ヾ 2022-08-28 03:44 232阅读 0赞

原文网址：[Java--List--区别--ArrayList与LinkedList--List与Array、Set\_IT利刃出鞘的博客-CSDN博客][Java--List--_--ArrayList_LinkedList--List_Array_Set_IT_-CSDN]

# 简介 #

本文介绍Java的List的一些对比，包括：Array与ArrayList区别、ArrayList与LinkedList异同、List与Set区别。

# **Array与ArrayList区别** #

<table> 
 <tbody> 
 <tr> 
 <td> 项 </td> 
 <td> Array </td> 
 <td> ArrayList </td> 
 </tr> 
 <tr> 
 <td> 数据类型 </td> 
 <td> 可以包含基本类型和对象类型。 </td> 
 <td> 只能包含对象类型。 </td> 
 </tr> 
 <tr> 
 <td> 大小 </td> 
 <td> 大小是固定的，Array对象的初始化必须指定大小 </td> 
 <td> 大小是动态的 </td> 
 </tr> 
 <tr> 
 <td> 数据存放 </td> 
 <td> 连续存放 </td> 
 <td> 存放不一定连续 </td> 
 </tr> 
 <tr> 
 <td> 插入与删除 </td> 
 <td> 不能够添加和删除其中的项 </td> 
 <td> 可以在任意位置插入和删除项。 </td> 
 </tr> 
 <tr> 
 <td> 效率 </td> 
 <td> 高 </td> 
 <td> 低 </td> 
 </tr> 
 <tr> 
 <td> 相似点 </td> 
 <td colspan="2"> 1 都具有索引(index),即可以通过index来直接获取和修改任意项。 2 他们所创建的对象都放在托管堆中。 3 都能够对自身进行枚举(因为都实现了IEnumerable接口)。 </td> 
 </tr> 
 </tbody> 
</table>

# **ArrayList与LinkedList异同** #

**相同点**

1.  线程安全：都是线程不安全的
2.  顺序：都是按照存入的顺序取出

**不同点**

<table> 
 <tbody> 
 <tr> 
 <td>项</td> 
 <td>ArrayList</td> 
 <td>LinkedList</td> 
 </tr> 
 <tr> 
 <td>优点</td> 
 <td> 支持随机访问。（实现了RandomAccess 接口） </td> 
 <td>插入效率比较高（删除不一定高）。</td> 
 </tr> 
 <tr> 
 <td>缺点</td> 
 <td>插入效率比较低（需要扩容时效率会变低）。</td> 
 <td>不支持随机访问。</td> 
 </tr> 
 <tr> 
 <td>实现方式</td> 
 <td>基于数组。</td> 
 <td>基于链表。</td> 
 </tr> 
 <tr> 
 <td> 时间复杂度 get(int index) add(E) （添加到末尾） add(index, E)&nbsp; remove(Object) </td> 
 <td> O(1) O(1) O(n) 因为后边元素需移动 O(n) </td> 
 <td> O(n) O(1) O(n)&nbsp; &nbsp;因为需要先查找到第几个元素 O(1) </td> 
 </tr> 
 <tr> 
 <td>使用场景</td> 
 <td>随机访问的场景。</td> 
 <td> 插入很频繁的场景 用作：栈、队列或双向队列 </td> 
 </tr> 
 </tbody> 
</table>

# **List与Set区别** #

<table> 
 <tbody> 
 <tr> 
 <td>项</td> 
 <td>List</td> 
 <td>Set</td> 
 </tr> 
 <tr> 
 <td>重复</td> 
 <td>允许重复的对象（多个null也可以）</td> 
 <td>不允许重复的对象（null也只能有一个）</td> 
 </tr> 
 <tr> 
 <td>有序性</td> 
 <td> 有序的。 保持了每个元素的插入顺序。即输出顺序就是输入顺序。 </td> 
 <td> 无序的。 无法保证每个元素的存储顺序。 </td> 
 </tr> 
 </tbody> 
</table>

[Java--List--_--ArrayList_LinkedList--List_Array_Set_IT_-CSDN]: https://knife.blog.csdn.net/article/details/120931778