大橙子网站建设,新征程启航

为企业提供网站建设、域名注册、服务器等服务

Android中怎么实现迭代器模式

这期内容当中小编将会给大家带来有关Android中怎么实现迭代器模式,文章内容丰富且以专业的角度为大家分析和叙述,阅读完这篇文章希望大家可以有所收获。

为嘉兴等地区用户提供了全套网页设计制作服务,及嘉兴网站建设行业解决方案。主营业务为网站建设、成都网站建设、嘉兴网站设计,以传统方式定制建设网站,并提供域名空间备案等一条龙服务,秉承以专业、用心的态度为用户提供真诚的服务。我们深信只要达到每一位用户的要求,就会得到认可,从而选择与我们长期合作。这样,我们也可以走得更远!

一、介绍

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

二、定义

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

三、使用场景

遍历一个容器对象。

四、迭代器模式的UML类图

UML类图:

Android中怎么实现迭代器模式

通用模式代码:

迭代器接口:

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 < huiList.length; i++){
      System.out.println(huiList[i]);
    }
    CompanyMin min = new CompanyMin();
    List minList = min.getEmployees();
    for(int i = 0; i < minList.size(); i++){
      System.out.println(minList.get(i).toString());
    }
  }
}

结果:

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中怎么实现迭代器模式
标题URL:http://dzwzjz.com/article/pediie.html
在线咨询
服务热线
服务热线:028-86922220
TOP