Java—Collection集合、迭代器

Collection集合

• 集合概述

集合：集合是java中提供的一种容器，可以用来存储多个数据。

集合和数组既然都是容器，它们有什么区别呢？

• 数组的长度是固定的，集合的长度是可变的。
• 数组中存储的是同一类型的元素，可以存储基本数据类型值。集合存储的都是对象。而且对象的类型可以不一致。在开发当中一般当对象多的时候，使用集合进行存储。

• 集合框架

JavaSE提供了满足各种需求的API，在使用这些API之前，先了解其继承与接口操作架构，才能了解何时采用哪个类，以及类之间如何彼此合作，从而达到灵活运用。

集合按照其存储结构可以分为两大类，分别是单列集合Java.util.collection和双列集合Java.util.Map。

• Collection：单列集合的根接口，用于存储一系列符合某种规则的元素。它有两个重要的子接口，
• 分别是java.util.List和java.util.Set。

1. List的特点是元素有序、元素可重复。
2. Set的特点是元素无序，而且不可重复。

• List接口的主要实现类有java.util.ArrayList和java.util.LInkedList。
• Set接口的主要实现类有java.util.HashSet和java.util.TreeSet.

集合本身就是一个工具，它存放在java.util包中，在collection中定义着单列集合框架中最共性的内容。

• Collection常用功能

Collection是所有单列集合的父接口，因此在Collection中定义了单列集合（Set和List）通用的一些方法，这些方法可用于操作所有的单列集合，方法如下：

• public boolean add（E e）：把给定的对象添加到当前集合中。
• public void clear（）：清空集合中所有的元素。
• public boolean remove（E e）：把给定的对象在当前集合中删除。
• public boolean contains（E e）：判断当前集合中是否包含给定的对象。
• public boolean isEmpty（）：判断当前集合是否为空。
• public int size（）：返回集合中元素的个数。
• public Object[] toArray（）：把集合中的元素，存储到数组中。

• Iterator迭代器

• Iterator接口

在程序开发中，经常需要遍历集合中的所有元素。针对这种需求，JDK专门提供了一个接口java.util.Iterator。Iterator接口也是java集合中的一员，但它与Collection、Map接口有所不同，Collection接口与Map接口主要用于存储元素，而Iterator主要用于迭代访问（即遍历）Collection中的元素。因此Iterator对象也被称为迭代器。

想要遍历collection集合，那么就要获取该集合迭代器完成操作，下面介绍一下获取迭代器的方法：

• public Iterator iterator（）：获取集合对应的迭代器，用来遍历集合中的元素。

迭代的概念：

即Collection集合元素的通用获取方法。在取元素之前先要判断集合中有没有元素。如果有，就把这个元素取出来，继续判断，如果还有就再取出来。一直把集合中的所有元素全部取出。这种取出方法专业术语称为迭代。

Iterator接口的常用方法如下：

• public E next（）：返回迭代的下一个元素。
• public boolean hasNext（）：如果仍有元素可以迭代，则返回ture。

案例：

public class IteratorDemo {
      public static void main(String[] args) {
        // 使用多态方式 创建对象
        Collection<String> coll = new ArrayList<String>();

        // 添加元素到集合
        coll.add("串串星人");
        coll.add("吐槽星人");
        coll.add("汪星人");
        //遍历
        //使用迭代器 遍历   每个集合对象都有自己的迭代器
        Iterator<String> it = coll.iterator();
        //  泛型指的是 迭代出 元素的数据类型
        while(it.hasNext()){ //判断是否有迭代元素
            String s = it.next();//获取迭代出的元素
            System.out.println(s);
        }
      }
}

Tips：在进行集合元素取出时，如果集合中已经没有元素了，还继续使用迭代器的next方法，将会发生java.util.NoSuchElementException没有集合元素的错误。

• 迭代器实现的原理

在调用Iterator的next方法之前，迭代器的索引位于第一个元素之前，不指向任何元素，当第一次调用迭代器的next方法后，迭代器的索引会向后移动一位，指向第一个元素并将该元素返回，当再次调用next方法时，迭代器的索引会指向第二个元素并将该元素返回，以此类推，直到hasNext方法返回false，表示到达了集合的末尾，终止对元素的遍历。