一、JavaSE_集合(集合简单认识、Collection、List)

标签：对象数据roundnbsp图表数据类型定时ima增加

集合（一）

一、集合的简单认识

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
底层使用链表实现的

一个是数组实现，一个是链表实现。

数组有什么特点：数组查询修改快，因为根据索引去查一步到位；增加和删除慢，因为增加删除都要移动索引。

链表有什么特点：链表删除和增加快，但是查询和修改比较慢。