ArrayList、LinkedList、HashSet以及HashMap

集合类

集合类是一种工具类，像是容器，储存任意数量的具有 共同属性的对象。

集合的作用：

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

集合和数组的区别：

1. 数组长度固定，集合的长度在运行时可以动态扩展
2. 数组可以通过下标访问元素，类型固定，而有的集合可以通过任意类型的键（key）查找所映射的具体对象。

泛型可以规定集合中的数据类型：

集合中的元素，可以是任意类型的对象（对象的引用），如把某个对象放入集合，则会忽略他的类型，而把他当作Object处理。
泛型则是规定了某个集合只可以存放特定类型的对象，会在编译期间进行类型的检查，可以直接按指定类型获取集合元素。泛型集合中，不能添加泛型规定的类型及其子类型之外的对象，否则会报错！
泛型集合中的限定类型不能使用基本数据类型，可以使用包装类型限定允许存入的基本数据类型。int–>Integer，long–>Long，boolean–>Boolean，如：List list = new ArrayList();

Java集合类包含两部分

• Collection接口（存储一个独立