List简述
Posted 花语潇湘
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了List简述相关的知识，希望对你有一定的参考价值。
list接口的实现类有linkedList和ArrayList，都实现Collection接口 
linkedList
特点：基于链表数据结构，增加，删除较快，不需要移动过多的数据
首先 这是一个简单的LinkedList链表数据
此时 我需要加入一个新的元素 我需要先断开2和4之间的联系
将2和3 3和4 联系起来
这样就完成了一次简单的插入，我只需要更改2和4的连接就可以实现，删除功能也类似。
查询较慢是因为需要从开始一个个的向后查找，只有元素3的直接前驱2里存储的直接后继里有3的位置信息，所以查询较慢
ArrayList
基本动态数组数据结构的实现，查询快，增删慢
首先 定义一个简单的数组
插入一个元素
需先将指定位置后的数据先断开 并插入新数据
然后 依次将后续所有数据的角标+1
得到最终结果
这样就完成了一次简单的插入操作 删除也类似
之所以说其查询快是因为其有角标，可直接快速的定位。
常用方法介绍
以上是关于List简述的主要内容，如果未能解决你的问题，请参考以下文章