Java集合框架-List、Set、Map

 一、Java集合框架概述：

1.1 Collection接口继承树

 JDK提供的集合API位于java.util包内。

 Map接口继承树

 1.2 Collection接口方法

Collection 接口

Collection 接口是 List、Set 和 Queue 接口的父接口，该接口里定义的方法既可用于操作 Set 集合，也可用于操作 List 和 Queue 集合。

JDK不提供此接口的任何直接实现，而是提供更具体的子接口(如：Set和List)实现。

在 Java5 之前，Java 集合会丢失容器中所有对象的数据类型，把所有对象都当成 Object 类型处理；从 JDK 5.0 增加了泛型以后，Java 集合可以记住容器中对象的数据类型。

Collection 接口方法

1.3 Iterator迭代器接口

        使用 Iterator 接口遍历集合元素

        Iterator对象称为迭代器(设计模式的一种)，主要用于遍历 Collection 集合中的元素。

        GOF给迭代器模式的定义为：提供一种方法访问一个容器(container)对象中各个元素，而又不需暴露该对象的内部细节。迭代器模式，就是为容器而生。类似于“交车上的售票员”、“火车上的乘务员”、“空姐”。

        Collection接口继承了java.lang.Iterable接口，该接口有一个iterator()方法，那么所有实现了Collection接口的集合类都有一个iterator()方法，用以返回一个实现Iterator接口的对象。

        Iterator 仅用于遍历集合，Iterator 本身并不提供承装对象的能力。如果需要创建Iterator 对象，则必须有一个被迭代的集合。

        集合对象每次调用iterator()方法都得到一个全新的迭代器对象，默认游标都在集合的第一个元素之前。

        Iterator接口的方法

 

 在调用it.next()方法之前必须要调用it.hasNext()进行检测。若不调用，且

下一条记录无效，直接调用it.next()会抛出NoSuchElementException异常。

        Iterator接口remove()方法

Iterator iter = coll.iterator();//回到起点

while(iter.hasNext()){

        Object obj = iter.next();

        if(obj.equals("Tom")){

        iter.remove();

        }

}

注意：

        Iterator可以删除集合的元素，但是是遍历过程中通过迭代器对象的remove方法，不是集合对象的remove方法。

        如果还未调用next()或在上一次调用 next 方法之后已经调用了 remove 方法，再调用remove都会报IllegalStateException。

         使用 foreach 循环遍历集合元素

Java 5.0 提供了 foreach 循环迭代访问 Collection和数组。

遍历操作不需获取Collection或数组的长度，无需使用索引访问元素。

遍历集合的底层调用Iterator完成操作。

foreach还可以用来遍历数组。

 二、Collection子接口之一：List接口

2.1 List接口概述

鉴于Java中数组用来存储数据的局限性，我们通常使用List替代数组。

List集合类中元素有序、且可重复，集合中的每个元素都有其对应的顺序索引。

List容器中的元素都对应一个整数型的序号记载其在容器中的位置，可以根据序号存取容器中的元素。

JDK API中List接口的实现类常用的有：ArrayList、LinkedList和Vector。

2.2 List接口方法