小码笔记:数据结构
一、Iterator迭代器
Java.util.Iterator接口
Iterator对象也被称为迭代器
1.迭代器
- 迭代:集合的通用获取方式。在取出集合之前判断有没有元素,如果有就把这个元素取出来,继续判断,还有继续取,直到全部取出
- Iterator interator() 获取集合对应的迭代器,用来遍历集合的元素
举例:
Collection<String> coll= new ArrayList<String>();
Iterator<String> it = coll.iterator();
2.常用方法
E next() 返回迭代的下一个元素
boolean hasNext() 判断是否有元素,并把指针移到下一个位置
3.使用步骤
-
使用集合接口中的方法iterator() 获取迭代器的实现类,使用Iterator接口接收(多态)
-
使用Iterator接口中的方法hasNext()判断还有没有下一个元素
-
使用Iterator接口中的方法next()取出下一个元素
二、Collection集合
java.util.Collection
是所有单列集合的最顶层接口,里边定义了所有单列集合共性的方法,集合是具有相同性质的多个元素汇聚成的整体,又称容器,可以用来存储多个数据
1.体系
- 和数组区别
- 数组长度固定,集合长度可变
- 数组存储同一类型的元素,可以存储基本数据类型值
集合存储的都是对象,而且对象的类型可以不一致
- 常见子类接口 List、 Set、 Queue
List实现了Iterator接口用于Collection集合的遍历
2.常用方法
所有单列集合都可以使用Collection接口中的方法
1.boolean add(E e) ; 向集合中添加元素,返回是否添加成功
2.boolean remove(E e); 删除集合中的某个元素,返回是否删除失败
3.void clear()