标签：col ima 移动 直接 lin 连接 查询 inf 更改
list接口的实现类有linkedList和ArrayList，都实现Collection接口 
linkedList
特点：基于链表数据结构，增加，删除较快，不需要移动过多的数据
首先 这是一个简单的LinkedList链表数据
此时 我需要加入一个新的元素 我需要先断开2和4之间的联系
将2和3 3和4 联系起来
这样就完成了一次简单的插入，我只需要更改2和4的连接就可以实现，删除功能也类似。
查询较慢是因为需要从开始一个个的向后查找，只有元素3的直接前驱2里存储的直接后继里有3的位置信息，所以查询较慢
ArrayList
基本动态数组数据结构的实现，查询快，增删慢
首先 定义一个简单的数组
插入一个元素
需先将指定位置后的数据先断开 并插入新数据
然后 依次将后续所有数据的角标+1
得到最终结果
这样就完成了一次简单的插入操作 删除也类似
之所以说其查询快是因为其有角标，可直接快速的定位。
常用方法介绍
标签：col ima 移动 直接 lin 连接 查询 inf 更改
原文地址：https://www.cnblogs.com/huayuxiaoxiang/p/9003926.html
