容器类（又叫集合）

什么是容器类？

容器类是java以类库的形式供用户开发程序时可直接使用的各种数据结构；是一种存放数据或者按照一定形式将数据进行存放的器皿。
在面向对象思想里，一种数据结构被认为是一个容器。数组是一种简单的数据结构，除数组外java还以类库的形式提供了许多其他数据结构。这些数据结构通常称为容器类或称集合类。

什么是数据结构？数据结构的作用是什么？

数据结构就是以某种方式将数据组织在一起，并存储在计算机中。数据结构不仅可以存储数据，还支持访问和处理数据的操作。

Java容器框架

Java容器框架中有两个名称分别为Collection（容器）和Set（集合）的接口。
Set接口的对象用于存储一组不重复的元素集合；而List接口的对象用于存储一个由元素构成的线性表；Map接口保持了“键“到”值“的映射，可以通过键来实现对值的快速访问。

容器接口Collection

容器接口Collection通常不能直接使用，但该接口提供了添加元素、删除元素、管理数据的方法。由于Set接口和List接口都继承了Collection接口，因此这些方法对集合Set与列表List是通用的。

List接口

列表接口List是Collection子接口，它是一种包含有序元素的线性表，其中的元素必须按顺序存放，且可重复，也可以是空值null。
元素之间的顺序关系可以由添加到列表的先后来决定，也可以用元素值的大小来决定。
List接口使用下标来访问元素。下标范围为0~size（）-1。
实现List接口的类主要有两个：链表类LinkedList和数组列表类ArrayList。
若要通过下标随机访问元素，但除了在末尾处之外，不在其他位置插入或删除元素，则应该选择AreayList类；但若需要在线性表的任意位置上进行插入或删除操作，则应选择LinkedList类。

遍历（又称为迭代）

对于容器中元素进行访问时，经常需要按照某种次序对容器中的每个元素访问且仅访问一次，这就是遍历（又称为迭代）。遍历是指从容器中获得当前元素的后续元素。