Java是面向对象的语言，对象时Java不可或缺的一个元素，基本数据类型有数组用来存储，那么对象元素有什么存储呢，这就是集合，集合是Java非常重要的一块知识，Java编程思想中的持有对象简述了集合的相关知识，下面简述集合的相关功能：

• 集合类我们通常称为容器

• 其实容器只有四种：Map、List、Set和Queue

• 常用的容器有ArrayList、LinkedList、HashSet、HashMap

List

List可以看做是数组的扩展，它由两个实现类，其实是由三个，但是vector不经常用，慢慢也就不算在其中：

• ArrayList适合随机访问，因为其底层实现是数组，所以查询快，增删比较慢

• LinkedList适合做插入删除操作，底层实现是链表结构，所以查询相对就比较慢

Queue

• 由LinkedList实现

Map

最强大的容器，键值对表示，可以组成很多数据类型，有三种实现方式：

• HashMap

• TreeMap

• LinkedHashMap

Set

实现方式与Map有点类似，Set又是属于Collection集合，他不接受重复的值。

• HashSet

• TreeSet

工具类Collections和Arrays

包含了对Collection和数组的一些工具类

• 面试常用：Collection和Collections的区别