Java的集合

给大家讲一下Java的集合：
Java集合类是一种特别有用的工具类，可用于存储数量不等的对象，并可以实现常用的数据结构，如栈、队列等。除此之外，Java集合还可用于保存具有映射关系的关联数组。Java集合大致可分为List、Set、Queue和Map四种体系，其中List代表有序、重复的集合；Set代表无序、不可重复的集合；而Map则代表具有映射关系的集合，Java5又增加了Queue体系集合，代表一种队列集合实现。
为了保存数量的不确定的数据，以及保存具有映射关系的数据（也被称为关联数组），Java提供了集合类，集合类主要负责保存、盛装其他数据，因此集合类也被称为容器类，所有的集合类都位于java.util包下。
集合类和数组不一样，数组元素既可以是基本数据类型的值，也可以是对象（实际上保存的是对象的引用变量）；而集合只能保存对象（实际只是保存对象的引用变量，但通常习惯认为集合里保存的是对象）。
Java的集合类主要由两个接口派生而出：Collection和Map,Collection和Map是Java集合框架的根接口，这两个接口又包含了一些子接口或实现类。如下所示是Java集合简单结构图

这里给大家分开讲一下这几个集合：
一：List集合
List集合代表一个元素有序、可重复的集合，集合中每个元素都有其对应的顺序索引。List集合允许使用重复元素，可以通过索引来访问指定位置的集合元素。List集合默认按