您的位置:首页 > 移动开发 > Objective-C

Iterator迭代器、Comparable、Comparator比较器

2015-07-27 11:00 489 查看
1. Iterator迭代器
所有Collection的实现类都实现了iterator方法,该方法返回一个Iterator接口类型的对象,用于实现对集合元素迭代的便利。在java.util包下。
1)Iterator定义有三个方法:
①boolean hasNext()方法:判断指针后面是否有元素。
②E next()方法:指针后移,并返回当前元素。E代表泛型,默认为Object类型。
③void remove()方法:在原集合中删除刚刚返回的元素。
2)对于List集合而言,可以通过基于下标的get方法进行遍历;而iterator方法是针对Collection接口设计的,所以,所有实现了Collection接口的类,都可以使用Iterator实现迭代遍历。
3)迭代器的使用方式:先问后拿。问:boolean hasNext()该方法询问迭代器当前集合是否还有元素;拿:E next()该方法会获取当前元素。迭代器的迭代方法是while循环量身定制的。

4)迭代器中的删除问题:在迭代器迭代的过程中,我们不能通过“集合”的增删等操作,来改变该集合的元素数量!否则会引发迭代异常!若想删除迭代出来的元
素,只能通过Iterator。迭代器在使用自己的remove()方法时,可以将刚刚获取的元素从集合中删除,但是不能重复调用两次!即在不迭代的情况
下,不能在一个位置删两次。
案例9:



2. Comparable和Comparator接口

(1) Comparable接口:Comparable接口用于表示对象间的大小关系,我们需要实现Comparable接口,并重写compareTo()方法定义比较规则。
(2) Collections.sort()方法:需要集合中的对象实现Comparable接口,从而可以调用其compareTo方法判断对象的大小,否则sort将无法判断。该方法会依次调用集合中每个元素的compareTo方法,并进行自然排序。
案例10:









(3) Comparator接口:比较器。一旦Java类实现了Comparable,其比较逻辑就已经确定了,如果希望在排序中的操作按照“临时指定规则”,即自定义比较规则。可以采用Comparator接口回调方式。使用匿名类方式创建一个实例来定义比较器的方式很常见。
Comparator比较器创建步骤:
①定义一个类并实现Comparator接口。
②实现接口中的抽象方法compare(E o1,E o2)。
③实例化这个比较器
④调用Collections的重载方法:sort(Collection c,Comparator comparator)进行排序。
案例11:



3. Collection和Collentions的区别
Collection是java.util下的接口,它是各种集合的父接口,继承于它的接口主要有Set 和List;
Collections是个java.util下的类,是针对集合的帮助类,提供一系列静态方法实现对各种集合的搜索、排序、线程安全化等操作。

本文出自 “永远年轻” 博客,请务必保留此出处http://kingkongzhao.blog.51cto.com/6319491/1666023
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  接口 Object 元素