java集合Collection框架和遍历方式Iterator
01,java集合概述
1.1、集合框架与数组的对比及概述
-
1.集合、数组都是对多个数据进行存储操作的结构,简称Java容器。
- 说明;此时的存储,主要是指能存层面的存储,不涉及到持久化的存储(.txt,.jpg,.avi,数据库中)
-
2.数组在存储多个数据封面的特点:
- 一旦初始化以后,它的长度就确定了。
- 数组一旦定义好,它的数据类型也就确定了。我们就只能操作指定类型的数据了。
-
3.数组在存储多个数据方面的特点:
- 一旦初始化以后,其长度就不可修改。
- 数组中提供的方法非常有限,对于添加、删除、插入数据等操作,非常不便,同时效率不高。
- 获取数组中实际元素的个数的需求,数组没有现成的属性或方法可用
- 数组存储数据的特点:有序、可重复。对于无序、不可重复的需求,不能满足。
1.2、集合框架涉及到的API
- Java 集合可分为Collection和Map两种体系
-
Collection接口:单列数据,定义了存取一组对象的方法的集合
- List:元素有序、可重复的集合
- Set:元素无序、不可重复的集合
- Map接口:双列数据,保存具有映射关系“key-value对”的集合
-
Collection接口:单列数据,定义了存取一组对象的方法的集合
1、Collection接口继承树
2、Map接口继承树
/*集合框架
* |----Collection接口----|:单例集合,用来存储一个一个的对象
* |----list接口:储存有序的,可重复的序列。 -->“动态数组”
* |----ArrayList,LinkedList,Vector
* * |----set接口:存储无序的,不可重复的序列 -->”集合“
* |----HashSet,LinkedHashSet,TreeSet
* * |----Map接口----|:双例集合,用来存储一对(key-value)一对的对象 -->映射函数 y=f(x)
* |----HashMap,LinkedHashMap,TreeMap,HashTable,Properties
* /
02,Collection接口方法
- Collection 接口是List、Set 和Queue 接口的父接口,该接口里定义的方法既可用于操作Set 集合,也可用于操作List和Queue 集合。
- JDK不提供此接口的任何直接实现,而是提供更具体的子接口(如:Set和List)实现。
- 在Java5 之前,Java 集合会丢失容器中所有对象的数据类型,把所有对象都当成Object 类型处理;从JDK 5.0增加了泛型以后,Java 集合可以记住容器中对象的数据类型。
2.2、Collection接口中的常用方法
- add(Objec tobj):添加
- addAll(Collection coll):添加coll中的所有元素
- int size():获取有效元素的个数
- void clear():清空集合元素
- boolean isEmpty():集合是否为空集
- boolean contains(Object obj):是通过元素的equals方法来判断是否是同一个对象
- boolean containsAll(Collection c):也是调用元素的equals方法来比较的。拿两个集合的元素挨个比较。
- boolean remove(Object obj) :通过元素的equals方法判断是否是要删除的那个元素。只会删除找到的第一个元素
- boolean removeAll(Collection coll):取当前集合的差集
- boolean retainAll(Collection c):把交集的结果存在当前集合中,不影响c
- boolean equals(Object obj):判断集合是否相等
- Object[] toArray():将集合转化为数组
- hashCode():获取集合对象的哈希值
- iterator():返回迭代器对象,用于集合遍历
03,Iterator迭代器接口
- Iterator对象称为迭代器(设计模式的一种),主要用于遍历Collection 集合中的元素。
- GOF给迭代器模式的定义为:提供一种方法访问一个容器(container)对象中各个元素,而又不需暴露该对象的内部细节。迭代器模式,就是为容器而生。类似于“公交车上的售票员”、“火车上的乘务员”、“空姐”。
- Collection接口继承了java.lang.Iterable接口,该接口有一个iterator()方法,那么所有实现了Collection接口的集合类都有一个iterator()方法,用以返回一个实现了Iterator接口的对象。
-
Iterator 仅用于遍历集合,Iterator本身并不提供承装对象的能力。如果需要创建Iterator
对象,则必须有一个被迭代的集合。 - 集合对象每次调用iterator()方法都得到一个全新的迭代器对象,默认游标都在集合的第一个元素之前。
3.1、使用Iterator遍历Collection
package com.guigu.java;
/*
* 集合元素的遍历操作,使用迭代器Iterator接口
* 内部的方法:hasNext()和 next()
* */
import org.junit.Test;
import java.util.ArrayList;
import java.util.Collection;
import java.util.Iterator;
public class IteratorTest {
@Test
public void test(){
Collection coll=new ArrayList();
coll.add(123);
coll.add(456);
coll.add(new String("tom"));
coll.add(false);
coll.add(new Person("Jerry",20));
//方式一:不推荐
// Iterator it=coll.iterator();
// System.out.println(it.next());
// System.out.println(it.next());
// System.out.println(it.next());
// System.out.println(it.next());
// System.out.println(it.next());
//方式二:不推荐
// Iterator iterator = coll.iterator();
// for(int i=0;i<coll.size();i++)
// System.out.println(iterator.next());
//方式三:推荐
Iterator iterator = coll.iterator(); //hasNext():判断下一个是否存在
while(iterator.hasNext()){
System.out.println(iterator.next()); //next():指针先下移,再返回元素
}
}
@Test
public void test1(){
Collection coll=new ArrayList();
coll.add(123);
coll.add(456);
coll.add(new String("tom"));
coll.add(false);
coll.add(new Person("Jerry",20));
Iterator iterator = coll.iterator();
while(iterator.hasNext()){
Object obj=iterator.next();
if("tom".equals(obj))
iterator.remove();
}
iterator = coll.iterator();
while(iterator.hasNext()){
System.out.println(iterator.next());
}
}
}