当前位置: 开发笔记 > 数据库 > 正文

Android编程设计模式之迭代器模式详解

作者：用户gokk5efqd3 | 来源：互联网 | 2021-09-14 22:34

这篇文章主要介绍了Android编程设计模式之迭代器模式,结合实例形式详细分析了Android迭代器模式的概念、原理、应用场景、用法及相关操作注意事项,需要的朋友可以参考下

本文实例讲述了Android编程设计模式之迭代器模式。分享给大家供大家参考，具体如下：

一、介绍

迭代器模式（Iterator Pattern）又称为游标（Cursor）模式，是行为型设计模式之一。迭代器模式算是一个比较古老的设计模式，其源于对容器的访问，比如Java中的List、Map、数组等，我们知道对容器对象的访问必然会涉及遍历算法，我们可以将遍历的方法封装在容器中，或者不提供遍历方法。如果我们将遍历的方法封装到容器中，那么对于容器类来说就承担了过多的功能，容器类不仅要维护自身内部的数据元素而且还要对外提供遍历的接口方法，因为遍历状态的存储问题还不能对同一个容器同时进行多个遍历操作，如果我们不提供遍历方法而让使用者自己去实现，又会让容器的内部细节暴露无遗，正因于此，迭代模式应运而生，在客户访问类与容器体之间插入了一个第三者——迭代器，很好地解决了上面所述的弊端。

二、定义

提供一种方法顺序访问一个容器对象中的各个元素，而又不需要暴露该对象的内部表示。

三、使用场景

遍历一个容器对象。

四、迭代器模式的UML类图

UML类图：

通用模式代码：

迭代器接口：

public interface Iterator {
  /**
   * 是否还有下一个元素
   * @return true表示有，false表示没有
   **/
  boolean hasNext();
  /**
   * 返回当前位置的元素并将位置移至下一位
   **/
  T next();
}

具体迭代器类：

public class ConcreteIterator implements Iterator{
  private List list;
  private int cursor = 0;
  public ConcreteIterator(List list) {
    this.list = list;
  }
  @Override
  public boolean hasNext() {
    return cursor != list.size();
  }
  @Override
  public T next() {
    T obj = null;
    if (this.hasNext()) {
      obj = this.list.get(cursor++);
    }
    return obj;
  }
}

容器接口：

public interface Aggregation {
  /**
   * 添加一个元素
   **/
  void add(T obj);
  /**
   * 移除一个元素
   **/
  void remove(T obj);
  /**
   * 获取容器的迭代器
   **/
  Iterator iterator();
}

具体容器类：

public class ConcreteAggregation implements Aggregation{
  private List list = new ArrayList<>();
  @Override
  public void add(T obj) {
    list.add(obj);
  }
  @Override
  public void remove(T obj) {
    list.remove(obj);
  }
  @Override
  public Iterator iterator() {
    return new ConcreteIterator<>(list);
  }
}

客户类：

public class Client {
  public static void main(String args[]) {
    Aggregation a = new ConcreteAggregation<>();
    a.add("a");
    a.add("b");
    a.add("c");
    Iterator iterator = a.iterator();
    while (iterator.hasNext()) {
      System.out.print(iterator.next());
    }
  }
}

角色介绍：

Iterator：迭代器接口，迭代器接口负责定义、访问和遍历元素的接口。

ConcreteIterator：具体迭代器类，具体迭代器类的目的主要是实现迭代器接口，并记录遍历的当前位置。

Aggregate：容器接口，容器接口负责提供创建具体迭代器角色的接口。

ConcreteAggregate：具体容器类，具体迭代器角色与该容器相关联。

Client：客户类。

五、简单实现

小民和小辉分别在公司的两个事业部，某天老板安排任务让他们俩统计一下各自部门的员工数据，这很好办嘛，建一个类用数据结构把所有员工数据存进去即可，老板要看的时候给他用for循环实现，还是比较容易的，下面就先为员工创建一个实体类：

员工实体类：

public class Employee {
  private String name;// 姓名
  private int age;// 年龄
  private String sex;// 性别
  private String position;// 职位
  public Employee(String name, int age, String sex, String position) {
    super();
    this.name = name;
    this.age = age;
    this.sex = sex;
    this.position = position;
  }
  // 简化代码，省略setter和getter方法
  @Override
  public String toString() {
    return "Employee{" + "name='" + name + '\'' + ", age=" + age + ", sex="
        + sex + ", position='" + position + '\'' + "}";
  }
}

小民部门：

public class CompanyMin {
  private List list = new ArrayList<>();
  public CompanyMin(){
    list.add(new Employee("小民", 26, "男", "程序猿"));
    list.add(new Employee("小芸", 22, "女", "测试"));
    list.add(new Employee("小方", 18, "女", "测试"));
    list.add(new Employee("可儿", 21, "女", "设计"));
    list.add(new Employee("朗情", 19, "女", "设计")); //吐槽一下，为什么就小民一个男的，小辉部门全男的。
  }
  public List getEmployees(){
    return list;
  }
}

小辉部门：

public class CompanyHui {
private Employee[] array = new Employee[3];
  public CompanyHui(){
    array[0] = new Employee("辉哥", 28, "男", "程序猿");
    array[1] = new Employee("小红", 23, "男", "程序猿");
    array[2] = new Employee("小辉", 25, "男", "程序猿");
  }
  public Employee[] getEmployees(){
    return array;
  }
}

可见小民和小辉的内部实现是两种方式，小民的人员信息容器的内部实质是使用的一个List类存储人员信息，而小辉的实质上使用的是一个数组，如果老板要查看人员信息就必须遍历两个容器：

Boss查看：

public class Boss {
  public static void main(String[] args) {
    CompanyHui hui = new CompanyHui();
    Employee[] huiList = hui.getEmployees();
    for(int i = 0; i

结果：

Employee{name='辉哥', age=28, sex=男, position='程序猿'}
Employee{name='小红', age=23, sex=男, position='程序猿'}
Employee{name='小辉', age=25, sex=男, position='程序猿'}
Employee{name='小民', age=26, sex=男, position='程序猿'}
Employee{name='小芸', age=22, sex=女, position='测试'}
Employee{name='小方', age=18, sex=女, position='测试'}
Employee{name='可儿', age=21, sex=女, position='设计'}
Employee{name='朗情', age=19, sex=女, position='设计'}

这样看似也没有问题，但是如果有多个部门，每个部门有各自的实现，那么我们就要在Boss类中增加一遍遍历逻辑，这样Boss类的功能会越来越多，同时暴露了内部细节。那么我们需要定义一个迭代器接口：

public interface Iterator {
  /**
   * 是否还有下一个元素
   *
   * @return true表示有，false表示没有
   */
  boolean hasNext();
  /**
   * 返回当前元素，并将位置移至下一位
   */
  Object next();
}

小民的迭代器：

public class MinIterator implements Iterator{
  private List list;
  private int position;
  public MinIterator(List list){
    this.list = list;
  }
  @Override
  public boolean hasNext() {
    return !(position > list.size() - 1 || list.get(position) == null);
  }
  @Override
  public Object next() {
    Employee e = list.get(position);
    position++;
    return e;
  }
}

小辉的迭代器：

public class HuiIterator implements Iterator{
  private Employee[] array;
  private int position;
  public HuiIterator(Employee[] array){
    this.array = array;
  }
  @Override
  public boolean hasNext() {
    return !(position > array.length - 1 || array[position] == null);
  }
  @Override
  public Object next() {
    Employee e = array[position];
    position++;
    return e;
  }
}

定义容器类的接口：

public interface Company {
  /**
   * 返回一个迭代器对象
   *
   * @return 迭代器对象
   */
  Iterator iterator();
}

修改一下之前的两个容器类：

public class CompanyHui implements Company{
  private Employee[] array = new Employee[3];
  public CompanyHui(){
    array[0] = new Employee("辉哥", 28, "男", "程序猿");
    array[1] = new Employee("小红", 23, "男", "程序猿");
    array[2] = new Employee("小辉", 25, "男", "程序猿");
  }
  public Employee[] getEmployees(){
    return array;
  }
  @Override
  public Iterator iterator() {
    return new HuiIterator(array);
  }
}

public class CompanyMin implements Company{
  private List list = new ArrayList<>();
  public CompanyMin(){
    list.add(new Employee("小民", 26, "男", "程序猿"));
    list.add(new Employee("小芸", 22, "女", "测试"));
    list.add(new Employee("小方", 18, "女", "测试"));
    list.add(new Employee("可儿", 21, "女", "设计"));
    list.add(new Employee("朗情", 19, "女", "设计"));
  }
  public List getEmployees(){
    return list;
  }
  @Override
  public Iterator iterator() {
    return new MinIterator(list);
  }
}

Boss查看：

public class Boss {
  public static void main(String[] args) {
    CompanyHui hui = new CompanyHui();
    check(hui.iterator());
    CompanyMin min = new CompanyMin();
    check(min.iterator());
  }
  private static void check(Iterator iterator){
    while (iterator.hasNext()) {
      System.out.println(iterator.next().toString());
    }
  }
}

六、Android源码中的迭代器模式

1、Cursor

当我们使用SQLiteDatabase的query方法查询数据库时，会返回一个Cursor游标对象，该游标的实质就是一个具体的迭代器，我们可以使用它来遍历数据库查询所得的结果集。

七、总结

迭代器模式发展至今，几乎所有的高级语言都有相应的内置实现，对于开发者而言，已经极少会自己去实现迭代器了，所以本章内容更多的是了解而非应用。

优点：

符合面向对象设计原则中的单一职责原则。

支持对容器对象的多种遍历。弱化了容器类与遍历算法之间的关系。

缺点：

类文件的增加。

会出现ConcurrentModificationException异常。

遍历过程是一个单向且不可逆的遍历。

更多关于Android相关内容感兴趣的读者可查看本站专题：《Android开发入门与进阶教程》、《Android调试技巧与常见问题解决方法汇总》、《Android基本组件用法总结》、《Android视图View技巧总结》、《Android布局layout技巧总结》及《Android控件用法总结》

希望本文所述对大家Android程序设计有所帮助。

推荐阅读

mongodb
开源数据库与数据结构算法

本文介绍了多种开源数据库及其核心数据结构和算法，包括MySQL的B+树、MVCC和WAL，MongoDB的tokuDB和cola，boltDB的追加仅树和mmap，levelDB的LSM树，以及内存缓存中的一致性哈希。 ... [详细]

蜡笔小新 2024-11-14 12:53:50
insert
Android Studio SQLite 数据库增删改查简单（代码参考）

一个建表一个执行crud操作建表代码importandroid.content.Context;importandroid.database.sqlite.SQLiteDat ... [详细]

蜡笔小新 2024-11-14 11:01:49
数据库
A*算法在AI路径规划中的应用

路径规划算法用于在地图上找到从起点到终点的最佳路径，特别是在存在障碍物的情况下。A*算法是一种高效且广泛使用的路径规划算法，适用于静态和动态环境。 ... [详细]

蜡笔小新 2024-11-14 10:53:20
sql
解决SQL Server数据库sa登录名无法连接的问题

在安装SQL Server数据库后，使用Windows身份验证成功，但使用SQL Server身份验证时遇到问题。本文将介绍如何通过设置sa登录名的密码、启用登录名状态以及开启TCP协议来解决这一问题。 ... [详细]

蜡笔小新 2024-11-14 10:15:02
sql
Java 编程错误：对象无法转换为 long 类型

本文介绍了在 Java 编程中遇到的一个常见错误：对象无法转换为 long 类型，并提供了详细的解决方案。 ... [详细]

蜡笔小新 2024-11-13 10:57:24
sql
微信小程序详解：概念、功能与优势

微信公众平台近期向200位开发者发送了小程序的内测邀请。许多人对微信小程序的概念还不是很清楚。本文将详细介绍微信小程序的定义、功能及其独特优势。 ... [详细]

蜡笔小新 2024-11-12 19:35:21
sql
Android 开发教程：SQLite 数据库使用详解

本视频教程将带你快速了解 Android 开发的基础知识，并详细讲解如何在 Android 应用中使用 SQLite 数据库进行数据存储和管理。 ... [详细]

蜡笔小新 2024-11-12 18:59:48
sql
如何撰写数据分析师（包括转行者）的面试简历？

CDA数据分析师团队出品，作者：徐杨老师，编辑：Mika。本文将帮助您了解如何撰写一份高质量的数据分析师简历，特别是对于转行者。 ... [详细]

蜡笔小新 2024-11-12 18:20:52
mysql
Pythonmysql数据库

importpymysql#一、直接连接mysql数据库'''coonpymysql.connect(host'192.168.*.*',u ... [详细]

蜡笔小新 2024-11-12 16:51:59
mysql
MySQL 5.7 学习指南：SQLyog 中的主键、列属性和数据类型

本文介绍了 MySQL 5.7 中主键（Primary Key）和自增（Auto-Increment）的概念，以及如何在 SQLyog 中设置这些属性。同时，还探讨了数据类型的分类和选择，以及列属性的设置方法。 ... [详细]

蜡笔小新 2024-11-12 15:57:04
mysql
专业人士如何做自媒体

专业人士如何做自媒体 ... [详细]

蜡笔小新 2024-11-13 20:59:44
mysql
MATLAB实现Sobel边缘检测算法

图像边缘是指图像中灰度值发生显著变化的区域。Sobel算子是一种常用的边缘检测方法，通过计算图像灰度值的梯度来检测边缘。本文介绍了Sobel算子的基本原理，并提供了基于MATLAB的实现代码。 ... [详细]

蜡笔小新 2024-11-13 10:13:04
mysql
使用OpenSSL自建CA证书（实测有效）

本文详细介绍了如何使用OpenSSL自建CA证书的步骤，包括准备工作、生成CA证书、生成服务器待签证书以及证书签名等过程。 ... [详细]

蜡笔小新 2024-11-13 09:55:03
mysql
在范围[0..n-1]中产生m个不同的随机数 - Generating m distinct random numbers in the range [0..n-1]

Ihavetwomethodsofgeneratingmdistinctrandomnumbersintherange[0..n-1]我有两种方法在范围[0.n-1]中生 ... [详细]

蜡笔小新 2024-11-13 09:49:14
mysql
解决 Ubuntu 环境下 Hadoop 集群 SSH 密钥认证问题

本文详细介绍了在 Ubuntu 系统上搭建 Hadoop 集群时遇到的 SSH 密钥认证问题及其解决方案。通过本文，读者可以了解如何在多台虚拟机之间实现无密码 SSH 登录，从而顺利启动 Hadoop 集群。 ... [详细]

蜡笔小新 2024-11-13 09:14:02

用户gokk5efqd3

这个家伙很懒，什么也没留下！

Tags | 热门标签

RankList | 热门文章