一、List集合的概述和特点
1.1List集合的概述和特点
List集合的概述
- 有序集合，这里的有序指的是存取有序
- 用户可以精确控制列表中每个元素的插入位置，用户可以通过整数索引访问元素，并搜索列表中的元素
- 与Set集合不同，列表通常允许重复的元素
List集合的特点
- 存取有序：存储和取出的元素顺序一致
- 可以重复：存储的元素可以重复
- 有索引：可以通过索引操作元素
它是一个元素存取有序的集合。例如，存元素的顺序是11、22、33。那么集合中，元素的存储就是按照11、22、33的顺序完成的）。
它是一个带有索引的集合，通过索引就可以精确的操作集合中的元素（与数组的索引是一个道理）。
集合中可以有重复的元素，通过元素的equals方法，来比较是否为重复的元素。
1.2List集合的特有方法![]()
在了解List的实现类的时候先了解一下数据结构
数据结构1
二、List集合的实现类
2.1List集合子类的特点
- ArrayList集合
底层是数组结构实现、查询快、增删慢 - LinkedList集合
底层是链表结构实现、查询慢、增删快
2.1.1ArrayList源码解析
ArrayList源码解析
2.1.2LinkedList源码解析
LinkedList源码解析
最后来一个小问题：
list接口是有索引的无论是Arraylist还是Linkedlist都是有索引的，所以他们可以用for循环去查找元素LinkedList集合中的元素也是有序的，有索引，为什么和ArrayList相比查找比较慢，增删快呢？
答案：
我们打个比方：LinkedList和ArrayList中都装了10个人。
在ArrayList集合中的10个人是这样的：Arraylist中本身就有标号0，，,2，3,，4…。每个人都站在一个标号上，比如我要找4号，我说4号出来，站在4号的人，一看自己的位置标号，就知道叫的是他，他就直接出来了，所以比较快。如果我要在4号位置加个人，那么从4号开始后面的的人都要往后移，把4号位置腾出来，所以比较麻烦。
而在LinkedList集合中的每个人都是随便站的。但是他们中的每个人都认识一个人。并且每两个认识的人之间都有一个链子把他们连接起来。所有人都连接完之后，顺着链子看，就也有一个顺序，每个人就也有一个序号，但是这个序号并没有标出来。也就是说相当于有一个隐式的序号。所以：比如我要叫4号出来的时候，他们并不知道自己到底谁是4号，所以就要顺着链子从头开始查一下，查到4号是谁了，4号就出来了。也就是说，每次要找n号位置的人时，都要从头查一遍，看谁是n号。所以查找比较麻烦。至于增删效率高，就很容易理解了。
其实就是一点，就是相当于说：ArrayList集合中的索引是标示出来的，而LinkedList集合中的索引是隐式的，看不见的。这样就很容易理解，为什么LinkedList集合中也有索引为什么查找效率比Arraylist低的原因了
