小码笔记14:Collection集合、数据结构

一、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.使用步骤

1. 使用集合接口中的方法iterator() 获取迭代器的实现类，使用Iterator接口接收(多态)

2. 使用Iterator接口中的方法hasNext()判断还有没有下一个元素

3. 使用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()