集合类概述

java中我们一般使用数组来存放对象例如 Student stu =new Student[10]，那么stu这个对象数组就可以存十个Student对象，那么现在有个问题如果我们并不知道我们要存放多少数据，这时候就是比较麻烦的事情了，那你说我们可以用链表啊，是的我们确实可以用链表取代数组并且用链表取代数组之后我们明显知道链表的删除和插入效率比数组性能好非常多，但是当数据量特别大的时候查询就出现了问题（就算是双向链表查询也不过是扫描整个链表而已这时候时间复杂度为O(n)）。其实在java里面已经实现了这样的功能，这就是集合类。这些类都在java。util包里面。

    集合类按照储存结构分可以分为两大类：

    1单列集合  Collection

            Collection单列集合的根接口，用于存储一系列符合某种规则的元素，他有两个重要的子接口，List ，Set，List的特点是元素有序可重复，Set是元素无序不可重复。

    2双列集合  Map

            Map双列集合类的根接口，用于存储key与Value映射关系的元素，每一个元素都包含一个键值对，使用Map集合类的时候可以通过key来找到对应的value。

集合类的继承树如下：