简介

java.util包中提供了一些集合类，常用的有List、Set、和Map。其中List和Set实现了Collection接口，这些集合类又称为容器，他们与数组不同，

数组的长度是固定的，集合的长度可变，数组用来存放基本数据类型，集合用来存放类对象的引用。

 集合的作用：

• 在类的内部，对数据进行组织
• 简单而快速的搜索大数量的条目
• 有的集合接口提供了一系列排列有序的元素，可以在序列中快速的插入或删除
• 有的集合接口提供了映射关系，可以通过关键字key去快速查找对应的唯一对象，而这个关键字可以是任意类

List（序列）和Queue（队列）是排列有序可重复的，Set（集）的元素是无序不可重复的

ArrayList（数组序列），LinkedList（链表）、HashSet（哈希集）、HashMap（哈希表）