集合的认识

数组是很常用的一种的数据结构，我们用它可以满足很多的功能，但是，有时我们会遇到如下这样的问题：

1、我们需要该容器的长度是不确定的。

2、我们需要它能自动排序。

3、我们需要存储以键值对方式存在的数据。

如果遇到上述的情况，数组是很难满足需求的，接下来本章将介绍另一种与数组类似的数据结构——集合类。

List接口：有顺序（以元素安插的次序来放置元素，不会重新排列），可以包含重复元素。

Set接口：没有顺序且没有重复元素。     

Map接口：包含了key-value，key不能重复，但允许value值重复。如果key有重复，会把之前的值覆盖掉。拥有自己的内部排列机制，所以不关心元素的添加顺序。

ArrayList和 LinkedList的区别：

1.ArrayList 是一个可改变大小的数组，数组的特性是可以使用索引的方式来快速定位对象的位置;LinedList是一个双向循环链表，适合用来实现Stack(堆栈)与Queue(队列),前者先进后出，后者是先进先出.

2.对于随机搜索访问get和set，ArrayList觉得优于LinkedList，因为LinkedList要移动指针；对于新增和删除操作add和remove，LinedList比较占优势，因为ArrayList要移动数据。

知识提示: LinkedList的特有方法(本身定义的方法)如:addFirst()、addLast()、getFirst()、getLast()、removeFirst()、removeLast()等。

问：在删除可插入对象的动作时，为什么ArrayList的效率会比较低呢?

解析: 因为ArrayList是使用数组实现的,若要从数组中删除或插入某一个对象，需要移动后段的数组元素，从而会重新调整索引顺序,调整索引顺序会消耗一定的时间，所以速度上就会比LinkedList要慢许多. 相反,LinkedList是使用链表实现的,若要从链表中删除或插入某一个对象,只需要改变前后对象的引用即可!