01，java集合概述

1.1、集合框架与数组的对比及概述

• 1.集合、数组都是对多个数据进行存储操作的结构，简称Java容器。

  • 说明；此时的存储，主要是指能存层面的存储，不涉及到持久化的存储（.txt,.jpg,.avi,数据库中）

• 2.数组在存储多个数据封面的特点：

  • 一旦初始化以后，它的长度就确定了。
  • 数组一旦定义好，它的数据类型也就确定了。我们就只能操作指定类型的数据了。

• 3.数组在存储多个数据方面的特点：

  • 一旦初始化以后，其长度就不可修改。
  • 数组中提供的方法非常有限，对于添加、删除、插入数据等操作，非常不便，同时效率不高。
  • 获取数组中实际元素的个数的需求，数组没有现成的属性或方法可用
  • 数组存储数据的特点：有序、可重复。对于无序、不可重复的需求，不能满足。

1.2、集合框架涉及到的API

• Java 集合可分为Collection和Map两种体系
  • Collection接口：单列数据，定义了存取一组对象的方法的集合
    • List：元素有序、可重复的集合
    • Set：元素无序、不可重复的集合
  • Map接口：双列数据，保存具有映射关系“key-value对”的集合

1、Collection接口继承树

2、Map接口继承树

/*集合框架*       |----Collection接口----|：单例集合，用来存储一个一个的对象*           |----list接口：储存有序的，可重复的序列。  -->“动态数组”*               |----ArrayList，LinkedList，Vector*  *           |----set接口：存储无序的，不可重复的序列   -->”集合“*               |----HashSet，LinkedHashSet，TreeSet*  *       |----Map接口----|：双例集合，用来存储一对（key-value）一对的对象  -->映射函数 y=f(x)*               |----HashMap,LinkedHashMap,TreeMap,HashTable,Properties* /

02，Collection接口方法

• Collection 接口是List、Set 和Queue 接口的父接口，该接口里定义的方法既可用于操作Set 集合，也可用于操作List和Queue 集合。
• JDK不提供此接口的任何直接实现，而是提供更具体的子接口(如：Set和List)实现。
• 在Java5 之前，Java 集合会丢失容器中所有对象的数据类型，把所有对象都当成Object 类型处理；从JDK 5.0增加了泛型以后，Java 集合可以记住容器中对象的数据类型。

2.2、Collection接口中的常用方法

• add(Objec tobj):添加
• addAll(Collection coll):添加coll中的所有元素
• int size()：获取有效元素的个数
• void clear()：清空集合元素
• boolean isEmpty()：集合是否为空集
• boolean contains(Object obj)：是通过元素的equals方法来判断是否是同一个对象
• boolean containsAll(Collection c)：也是调用元素的equals方法来比较的。拿两个集合的元素挨个比较。
• boolean remove(Object obj) ：通过元素的equals方法判断是否是要删除的那个元素。只会删除找到的第一个元素
• boolean removeAll(Collection coll)：取当前集合的差集
• boolean retainAll(Collection c)：把交集的结果存在当前集合中，不影响c
• boolean equals(Object obj)：判断集合是否相等
• Object[] toArray()：将集合转化为数组
• hashCode()：获取集合对象的哈希值
• iterator()：返回迭代器对象，用于集合遍历

03，Iterator迭代器接口

• Iterator对象称为迭代器(设计模式的一种)，主要用于遍历Collection 集合中的元素。
• GOF给迭代器模式的定义为：提供一种方法访问一个容器(container)对象中各个元素，而又不需暴露该对象的内部细节。迭代器模式，就是为容器而生。类似于“公交车上的售票员”、“火车上的乘务员”、“空姐”。
• Collection接口继承了java.lang.Iterable接口，该接口有一个iterator()方法，那么所有实现了Collection接口的集合类都有一个iterator()方法，用以返回一个实现了Iterator接口的对象。
• Iterator 仅用于遍历集合，Iterator本身并不提供承装对象的能力。如果需要创建Iterator
  对象，则必须有一个被迭代的集合。
• 集合对象每次调用iterator()方法都得到一个全新的迭代器对象，默认游标都在集合的第一个元素之前。

3.1、使用Iterator遍历Collection

package com.guigu.java;/*
* 集合元素的遍历操作，使用迭代器Iterator接口
* 内部的方法：hasNext()和 next()
* */import org.junit.Test;import java.util.ArrayList;
import java.util.Collection;
import java.util.Iterator;public class IteratorTest {@Testpublic void test(){Collection coll=new ArrayList();coll.add(123);coll.add(456);coll.add(new String("tom"));coll.add(false);coll.add(new Person("Jerry",20));//方式一：不推荐
//        Iterator it=coll.iterator();
//        System.out.println(it.next());
//        System.out.println(it.next());
//        System.out.println(it.next());
//        System.out.println(it.next());
//        System.out.println(it.next());//方式二：不推荐
//        Iterator iterator = coll.iterator();
//        for(int i=0;i<coll.size();i++)
//            System.out.println(iterator.next());//方式三：推荐Iterator iterator = coll.iterator();    //hasNext():判断下一个是否存在while(iterator.hasNext()){System.out.println(iterator.next());    //next()：指针先下移，再返回元素}}@Testpublic void test1(){Collection coll=new ArrayList();coll.add(123);coll.add(456);coll.add(new String("tom"));coll.add(false);coll.add(new Person("Jerry",20));Iterator iterator = coll.iterator();while(iterator.hasNext()){Object obj=iterator.next();if("tom".equals(obj))iterator.remove();}iterator = coll.iterator();while(iterator.hasNext()){System.out.println(iterator.next());}}
}

3.2、迭代器Iterator的执行原理