Java集合Collection&Iterator

java集合Collection框架和遍历方式Iterator

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接口继承树
Java集合Collection&Iterator
2、Map接口继承树

Java集合Collection&Iterator

/*集合框架
 *       |----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 {

    @Test
    public 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():指针先下移,再返回元素
        }
    }
    @Test
    public 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的执行原理

Java集合Collection&Iterator

上一篇:高精度模板


下一篇:docker国内镜像加速