集合【Collection及迭代器】

集合【Collection及迭代器】

1、集合概述

1.1、集合概念

存储对象的容器，对象类型可以不一样。

1.2、集合特点

其实就是定义了对多个对象进行操作的常用方法，也可以说是容器的工具类。

1.3、集合与数组的区别

数组：长度固定；存储的是同一类型的元素，可以存储基本数据类型值。

集合：长度可变；存储的都是对象，而且对象的类型可以不一致。

1.4、位置

集合本身是一个工具，它存放在java.util包中。

2、集合具体内容

集合框架是一个用来代表和操纵集合的统一架构。所有的集合框架都包含如下内容：

• 接口：是代表集合的抽象数据类型。例如 Collection、List、Set、Map 等。之所以定义多个接口，是为了以不同的方式操作集合对象
• 实现（类）：是集合接口的具体实现。从本质上讲，它们是可重复使用的数据结构。例如：ArrayList、LinkedList、HashSet、HashMap。
• 算法：是实现集合接口的对象里的方法执行的一些有用的计算。例如：搜索和排序。这些算法被称为多态，那是因为相同的方法可以在相似的接口上有着不同的实现。

3、Collection体系

3.1、Collection特点

Collection是最基本的集合接口。Collection 层次结构中的根接口。Collection 表示一组对象，这些对象也称为 Collection 的元素。一些 Collection 允许有重复的元素，而另一些则不允许。一些 Collection 是有序的，而另一些则是无序的。

特点：一般情况下我们认为Collection代表一组任意类型的对象，无序，无下标

3.2、Collection基本方法

方法	返回值类型	含义注释
add(Object o)	boolean	添加一个对象
addAll(Collection c)	boolean	将一个集合中的所有对象添加到此集合
remove(Object o)	boolean	删除一个对象
removeAll(Collection c)	boolean	将一个集合中的所有对象删除
clear()	void	清空此集合中的所有对象
contains(Object o)	boolean	检查此集合中是否包含o对象
equals(Object o)	boolean	比较此集合是否与指定对象相等
isEmpty()	boolean	判断集合是否为空
retainAll()	boolean	保留两个集合共有的元素

3、迭代器

3.1、迭代器概述

所谓迭代器，就是帮助我们用来遍历集合的一个工具。

3.2、Iterator原理

由于集合容器有很多，每个容器都有自身的数据存储结构，即每个容器自身最清楚自己中数据是如何存储的，容器这么多，每个容器数据存储又不相同，这时就在它们之间找出元素的共性进行了抽取，抽取出集合容器取出元素的共同特点。

在取元素之前先要判断集合中有没有元素，如果有就把这个元素取出来，继续在判断，如果还有就再取出来。一直把集合中的所有元素全部取出。这种取出方式专业术语称为迭代。

集合中把这种取元素的方式描述在Iterator接口中。

3.3、Iterator接口的常用方法

方法	修饰语和类型	描述
hasNext()	boolean	判断集合中还有没有可以被取出的元素,如果有返回true
next()	E	取出集合中的下一个元素

3.4、Iterator迭代代码示例

在Collection接口描述了一个抽象方法iterator方法，所有Collection子类都实现了这个方法，并且有自己的迭代形式。

//1，创建集合对象。
Collection coll = new ArrayList();
coll.add("abc1");
coll.add("abc2");
coll.add("abc3");
coll.add("abc4");
/*//2.获取容器的迭代器对象。通过iterator方法。
Iterator it = coll.iterator();
//3,使用具体的迭代器对象获取集合中的元素。参阅迭代器的方法
while(it.hasNext()){
	System.out.println(it.next());
}*/
for (Iterator it = coll.iterator(); it.hasNext();) {
	System.out.println(it.next());
}

4、集合中存放自定义对象

4.1、需要创建一个自定义类：

public class Student {
	private String name;
	private int age;
	public Student(String name, int age) {
		super();
		this.name = name;
		this.age = age;
	}
	public String getName() {
		return name;
	}
	public void setName(String name) {
		this.name = name;
	}
	public int getAge() {
		return age;
	}
	pulic void setAge(int age) {
		this.age = age;
	}
	@Override
	public String toString() {
		return "Student [name=" + name + ", age=" + age + "]";
	}
	//建立学生自己的比较方式
	@Override
	public boolean equals(Object obj) {
		if (this == obj)
			return true;
		if(!(obj instanceof Student)){
			throw new ClassCastException("类型错误");
		}
		Student s = (Student)obj;
		return this.age == s.age && this.name.equals(s.name);
	}
}

在给集合中存放对象时，集合中的所有对象有自己的方法比较是不是同一元素。一般情况都是使用equals方法，而所有对象都是Ojbect类的孩子，所以都会继承到Object中的equals方法。而Object中的equals方法是比较的是两个对象的内存地址是否相同，而在开发的时候我们需要根据对象的自身数据建立属于对象特有的比较方法，这时我们需要复写equals方法。

4.2、创建集合对象，存储自定义对象：

public class CollectionDemo {
	
	public static void main(String[] args) {
		Collection coll = new ArrayList();
		Student s = new Student("zhangsan",21);
		coll.add(s);
		coll.add(new Student("lisi",22));
		coll.add(new Student("wangwu",23));
		for (Iterator it = coll.iterator(); it.hasNext();) {
			// 由于元素被存放进集合后全部被提升为Object类型，当需要使用子类对象特有方法时，需要向下转型。
			Student stu = (Student) it.next();
			Sysem.out.println(stu);
		}
	}
}

5、集合注意事项

在使用集合时需要注意一下几点：

1. 集合中存储其实都是对象的地址。
2. 集合中可以存储基本数值吗？不行，但是jdk1.5以后可以这么写，但是存储的还是对象(基本数据类型包装类对象)。
3. 存储时提升了Object。取出时要使用元素的特有内容，必须向下转型。

Collection coll = new ArrayList();
		
coll.add("abc");
coll.add("aabbcc");
coll.add("shitcast");
		
for (Iterator it = coll.iterator(); it.hasNext();) {
	//由于元素被存放进集合后全部被提升为Object类型，当需要使用子类对象特有方法时，需要向下转型
	String str = (String) it.next();
	System.out.println(str.length());
}

注意：如果集合中存放的是多个对象，这时进行向下转型会发生类型转换异常。