Java高级篇之集合框架

一、集合框架

1、什么是集合
集合是java提供的容器，它可以放置多个对象（不含基本类型的数据）,实际的使用中主要用到的是集合框架中的一些实现类。
2、集合框架
Java中为了更好地实现集合的功能并建立集合的设计和标准，创建了一些接口和类，这些接口和类之间具有紧密的关系（继承和实现），把这些接口和类统称为集合框架。
3、集合框架的主体内容
从顶层来看主要包含三个部分，1 Collection接口，2 Map 接口，3 Iterator 接口，它们体现了集合框架的设计标准及不同集合中的共性。
4、集合框架的结构图

二、了解Collection接口

通过了解接口与来之间的关系，list接口中的方法也就是ArrayList类中的方法。通过接口来了解集合对象的用法可以更快的进行学习。
1、Iteratble接口的作用
此接口可称为可迭代接口，只要实现该接口的集合类应该都能够通过Iterator iterator() 来对对象中的元素进行迭代操作。
迭代是一种操作，把容器中的元素按照某种顺序取出来，或者进行修改或删除。实现迭代操作由谁来完成，都由各自集合的实现类来完成。
迭代方法的返回值是Iterator类型的对象，Iterator我们称为迭代器。
迭代功能的实现由实现了Iterator接口的类来完成。
以ArrayList为例，观察迭代器的具体实现

public Iterator<E> iterator() {
    return new Itr();//创建了一个迭代器对象，它是内部类
}
private class Itr implements Iterator<E> {

以下是迭代器的具体方法

Itr类有一个属性，int cursor; // index of next element to return
可称为游标，游标的作用其实就是一个指针，指向当前迭代出的元素
它会在next方法调用后进行加一的操作，指向下一元素，下一次再调用next取出的就是下个元素。

public E next()   在迭代过程中取出下一个元素
public boolean hasNext() {//判断是否存在未迭代的元素
    return cursor != size;//拿当前的游标值与元素总数进行比较
//一旦相等则表示最后一个元素迭代完成，正常迭代过程中，cursor的值比size。因此，在迭代器的使用过程中都会用些方法来判断元素是否迭代完成。
}
public void remove() {ArrayList.this.remove(lastRet);}

Remove是删除元素的方法，意味着可以通过迭代器来删除集合元素。
总结，所有的集合都实现了迭代器，因此所有集合都可以被迭代，只是迭代的方式不同而已，因为不同集合的结构是不相同的。

迭代ArrayList集合

Iterator<Integer> iterator = aList.iterator();
while(iterator.hasNext()){
    Integer a = iterator.next();//此时把集合中的数据复制了一份
    if(a == 20){
        iterator.remove();
    }
    System.out.println(a);
}
//增强循环的方式底层使用的就是迭代器对象来完成迭代，对集合来讲尽量采用迭代器来完成迭代，迭代算法经过了优化
for (Integer a:aList ) {}

三、泛型

1、什么是泛型
是jdk1.5中出现的新特性，是为了解决集合中的元素只能是Object类型而产生的类型安全性的问题，如果集合未指定泛型就可以把任何类型的对象都放入集合，如果从集合中取出元素只能用Object类型的变量去接收，此时会向上转型，对象本身具有的方法不能被调用，如果需要调用则必须进行向下转型，如果此时无法确定对象的具体类型，就会在运行时产生类型转换异常。
有了泛型，程序在编译期就会对操作集合元素的各种方法的调用进行类型检查，对不符合泛型要求类型的元素会拒绝进行方法的调用从而保证集合中元素的类型是一致，从而避免类型安全问题的发生。
泛型可以理解为通用化类型，在定义类或方法时不需要明确的指定要处理的具体类型，在实例化对象或调用方法时再确定具体的类型，凡是采用这种方式所设计的类型和方法都称为泛型类及泛型方法。
2、通过一个例子来了解泛型的设计

 //此类实现了泛型的设计
class GeneralClass<T>{
    private T a;//属性的类型用泛型来表示，此时无法确定它的具体

    public GeneralClass(T a) {
        this.a = a;
    }    
    public  T add(T e){//成员方法的参数也使用了泛型
                return e;
    }     
}
 //在实例化对象时明确地指定该类要使用的具体类型
GeneralClass<Date> gc = new GeneralClass<Date>(new Date());
Date add = gc.add(new Date());
//泛型直接在方法中的使用,<Mvp> 在方法的返回值的前面用来表示该方法要使用泛型，泛型的使用在参数中得以体现
public <Mvp> void test(Mvp b){
    
}
//泛型用在类上，相当于可使用的类型作了限制
//泛型特意用作方法的类型，相当于对方法可使用的类型作了扩展
gc.test(5);
gc.test("abc");