Java集合类
Java集合类是一种特别有用的工具类，可用于存储数量不等的对象，并可以实现常用的数据结构，如栈、队列等；除此之外java集合还可用于保存具有映射关系的关联数组。Java集合大致可以分为Set、List、Quequ和Map四种体系：Set代表无序、不可重复的集合；List代表有序、重复的集合；Map代表具有映射关系的集合；Queue体系集合，代表一种队列集合Java集合就像一种容器，可以把多个对象（实际上是对象的引用，但习惯上都称为对象）“丢进”该容器中。在java5之前，java集合会丢失容器中所有对象的数据类型，把所有对象都当成Object类型出来；从java5增加泛型以后，java集合可以记住容器中对象的数据类型，从而可以编写出更简洁、健壮的代码。为了保存数量不确定的数据，以及保存具有映射关系的数据（也被称为关联数组），java提供了集合类。集合类主要负责保存、盛装其他数据，因此集合类也被称为容器类。集合类和数组不一样，数组元素既可以基本类型的值，也可以是对象（实际上保存的是对象的引用变量）；而集合里只能保存对象（保存对象的引用变量）。Java的集合类主要由两个接口派生而出：Collectio
和Map，Collectio
和Map是java集合框架的根接口，这两个接口又包含了一些子接口或实现类。Set和list接口是collectio
接口派生的两个子接口，它们分别代表了无序集合和有序集合；Queue是java提供的队列实现。Map实现类用于保存具有映射关系的数据。Map保存的每项数据都是keyvalue对，也就是由key和value两个值组成。（就像成绩单，每项成绩都是由两个值组成，即科目名和成绩。对于一张成绩表，科目通常不会重复，而成绩是可重复的，通常习惯根据科目来查阅成绩，而不会根据成绩来查阅科目）map里key是不可以重复的，key用于标识集合里的每项数据，如果需要查阅map中的数据时，总是根据map的key来获取。Set，list，queue，map这4个接口，可以把java所有集合分成三大类，其中set集合类似于一个罐子，把一个对象添加到set集合时，set集合无法记住添加这个元素的顺序，所以set里的元素不能重复（否则系统无法准确识别这个元素）；list集合非常像一个数组，它可以记住每次添加元素的顺序、且list的长度可变。Map集合也像一个罐子，只是它里面的每项数据都是由两个值组成。如果访问list集合中的元素，可以直接根据元素的索引来访问；如果访问map集合中的元素，可以根据每项元素的key来访问其value；如果访问set集合中的元素，则只能根据元素r