集合理解之一---集合概述和分类分析

一、集合的由来

    通常，我们的程序需要根据程序运行时才知道创建多少个对象。但若非程序运行，
    程序开发阶段，我们根本不知道到底需要多少个数量的对象，甚至不知道它的准确类型。
    为了满足这些常规的编程需要，我们要求能在任何时候，任何地点创建任意数量的对象，
    而这些对象用什么来容纳呢？我们首先想到了数组，但是数组只能放统一类型的数据，
    而且其长度是固定的，那怎么办呢？集合便应运而生了

二、集合是什么

Java集合类存放于 java.util 包中，是一个用来存放对象的容器。

注意：①、集合只能存放对象。比如你存一个 int 型数据 1放入集合中，其实它是自动转换成 Integer 类后存入的，
Java中每一种基本类型都有对应的引用类型。 
②、集合存放的是多个对象的引用，对象本身还是放在堆内存中。
③、集合可以存放不同类型，不限数量的数据类型。

三、Java 集合框架图

大图可以点此访问：https://img-blog.csdn.net/20160124221843905

四、集合详解

1. Iterator:迭代器，它是Java集合的顶层接口（不包括 map 系列的集合，Map接口 是 map 系列集合的顶层接口）

     Object next()：返回迭代器刚越过的元素的引用，返回值是 Object，需要强制转换成自己需要的类型：
     boolean hasNext()：判断容器内是否还有可供访问的元素
     void remove()：删除迭代器刚越过的元素

所以除了 map 系列的集合，我们都能通过迭代器来对集合中的元素进行遍历。

注意：我们可以在源码中追溯到集合的顶层接口，比如 Collection 接口，可以看到它继承的是类 Iterable
2.Collection:List 接口和 Set 接口的父接口

总结：

     发现一个特点，上述所有的集合类，除了 map 系列的集合，即左边集合都实现了 Iterator 接口，
     这是一个用于遍历集合中元素的接口，主要hashNext(),next(),remove()三种方法。
     它的一个子接口 ListIterator 在它的基础上又添加了三种方法，分别是 add(),previous(),hasPrevious()。
     也就是说如果实现 Iterator 接口，那么在遍历集合中元素的时候，只能往后遍历，
     被遍历后的元素不会再被遍历到，通常无序集合实现的都是这个接口，比如HashSet；
     而那些元素有序的集合，实现的一般都是 LinkedIterator接口，实现这个接口的集合可以双向遍历，
     既可以通过next()访问下一个元素，又可以通过previous()访问前一个 元素，
     比如ArrayList。还有一个特点就是抽象类的使用。如果要自己实现一个集合类，
     去实现那些抽象的接口会非常麻烦，工作量很大。这个时候就可以使用抽象类，
     这些抽象类中给我们提供了许多现成的实现，
     我们只需要根据自己的需求重写一些方法或者添加一些方法就可以实现自己需要的集合类，
     工作量大大降低。