集合（一）
一、集合的简单认识
1.侃一侃
集合，说白了就是存放数据的，还记得OOP当中，我们曾说过，OOP将数据放在第一位，然后再考虑操作数据的算法。也就是研究数据的存储方式，或者说是数据结构，咱先不谈数据结构那些东西。集合用来存放数据，会有不同的存储数据的方式，如数组，集合。那集合和数组有什么区别呢？
| 区别 | ||
| 数组 |
1.数组既可以存储基本数据类型，又可以存储引用数据类型，基本数据类型存储的是值，引用数据类型存储的是地址值。 2.数组长度是固定的,不能自动增长 |
|
| 集合 |
1.集合只能存储引用数据类型(对象)，集合中也可以存储基本数据类型,但是在存储的时候会自动装箱变成对象。 2.集合的长度的是可变的,可以根据元素的增加而增长 |
|
看了上图想必就知道什么时候用数组什么时候用集合了吧~
数组：当元素固定时，那么就推荐使用数组。
集合：当元素不固定时，那么就推荐使用集合。
2.来个初步认识（集合体系结构）
菜来了，上图：
图中反映了各个集合的特点，正如我们在烧锅做饭的时候采用不同的工具一样，不同的碗和碟子有不同的作用。
接下来我们重点谈谈List。
Collection是单列集合的根接口，图中，他有两个子接口。一个是List，一个是Set。今天主要分析List，也就是ArrayList，LinkedList，以及Vector（了解）。
List是一个存放有序的集合，可以存储重复。我们来看这一句代码，List list = new ArrayList(); 注：这里没有考虑泛型，接下来会谈，先不去管。
List接口指向子类的具体实现，而ArrayList存放的就是有序的集合，会随着存放元素的增大而增大。同样，LinkedList也是一样，那么LinkedList和ArrayList有什么区别呢？
要想知道区别，那就得知道他们底层是怎么实现的？把上面那个图表格化一下。
| ArrayList | 底层是用数组实现的 |
| LinkedList | 底层使用链表实现的 |
一个是数组实现，一个是链表实现。
数组有什么特点：数组查询修改快，因为根据索引去查一步到位；增加和删除慢，因为增加删除都要移动索引。
链表有什么特点：链表删除和增加快，但是查询和修改比较慢。
| 数组 |
* 查询，修改快 * 增加，删除慢 |
| 链表 |
* 查询，修改慢 * 增加，删除快 |
二、List集合三个子类的特点
1.
| 特点 | ||||
| ArrayList |
|
|||
| LinkedList | 底层数据结构是链表，查询慢，增删快。 线程不安全，效率高。 |
|||
| Vector | 底层数据结构是数组，查询快，增删慢。 线程安全，效率低。 |
|||
2.
Vector相对ArrayList查询慢(线程安全的)
Vector相对LinkedList增删慢(数组结构)
3.Vector和ArrayList的区别：
Vector是线程安全的,效率低
ArrayList是线程不安全的,效率高
共同点:都是数组实现的
4.ArrayList和LinkedList的区别：
ArrayList底层是数组结果,查询和修改快
LinkedList底层是链表结构的,增和删比较快,查询和修改比较慢
共同点:都是线程不安全的
5.既然List有三个子类，那么我们应该如何去选择呢？
查询多用ArrayList
增删多用LinkedList
如果都多ArrayList（最常用）
如有错误之处，欢迎指正。
邮箱：it_chang@126.com