ArrayList 和 LinkList的特点和区别

ArrayList 和 LinkList 特点及区别：

共同点：
1.ArrayList 和 LinkList 都继承 List 接口，具有List接口的特性
元素不唯一，有序。


异同点：
1. ArrayList 底层类似于 数组实现,区别是 ArrayList没有元素个数的限制
LinkList 底层类似于 链表实现

 

2.适用情况：

ArrayList 适用情况：

需要频繁访问列表某个元素
需要在列表的结尾除添加和删除元素

LiskList 适用情况：
需要循环迭代访问列表中的某些元素
需要频繁的在列表开头、中间、末尾等位置进行添加、删除等操作

 

 

3.
LinkedList 继承了 AbstractSequentialList 类。

LinkedList 实现了 Queue 接口，可作为队列使用。

LinkedList 实现了 List 接口，可进行列表的相关操作。

LinkedList 实现了 Deque 接口，可作为队列使用。

LinkedList 实现了 Cloneable 接口，可实现克隆。

LinkedList 实现了 java.io.Serializable 接口，即可支持序列化，能通过序列化去传输。