黑马程序员技术交流社区

标题: 【郑州校区】第06天集合第1章集合&迭代器 [打印本页]

作者: 我是楠楠 时间: 2018-3-12 14:03
标题: 【郑州校区】第06天集合第1章集合&迭代器
本帖最后由我是楠楠于 2018-3-12 14:04 编辑

第06天集合

今日内容介绍

u 集合&迭代器

u 增强for & 泛型

u 常见数据结构

u List子体系

第1章 集合&迭代器

1.1 集合体系结构
1.1.1 集合体系图

在最顶层的父接口Collection中一定定义了所有子类集合的共同属性和方法,因此我们首先需要学习Collection中共性方法,然后再去针对每个子类集合学习它的特有方法

1.1.2 案例代码一:

[AppleScript] 纯文本查看 复制代码

 package com.itheima_01;

 

import java.util.ArrayList;

 

/*

 *  ArrayList

 *  集合的体系结构：

 *          由于不同的数据结构（数据的组织，存储方式），所以Java为我们提供了不同的集合，

 *          但是不同的集合他们的功能都是相似，不断的向上提取，将共性抽取出来，这就是集合体系结构形成的原因

 *  

 *  体系结构：

 *          怎么学习?最顶层开始学习，因为最顶层包含了所有的共性

 *          怎么使用？使用最底层，因为最底层就是具体的实现

 *  

 *  Collection

 *  List

 *  ArrayList

 */

public class CollectionDemo {

public static void main(String[] args) {

//创建集合对象

ArrayList al = new ArrayList();

//添加元素

al.add("hello");

al.add("world");

al.add("java");

//遍历集合

for(int x = 0;x < al.size();x++) {

System.out.println(al.get(x));

}

}

}

1.2 Collection中的常用功能

boolean add(Object e): 向集合中添加元素

void clear():清空集合中所有元素

boolean contains(Object o):判断集合中是否包含某个元素

boolean isEmpty():判断集合中的元素是否为空

boolean remove(Object o):根据元素的内容来删除某个元素

int size():获取集合的长度

Object[] toArray():能够将集合转换成数组并把集合中的元素存储到数组中

1.2.1 案例代码二:

[AppleScript] 纯文本查看 复制代码

package com.itheima_01;

import java.util.ArrayList;
import java.util.Collection;

/*
* Collection
* boolean add(E e)
* void clear()
* boolean contains(Object o)
* boolean isEmpty()
* boolean remove(Object o)
* int size()
* Object[] toArray()
* Iterator<E> iterator()

*
*/
public class CollectionDemo2 {
public static void main(String[] args) {
//创建集合对象
//Collection c = new Collection();//Collection是接口，不能实例化
Collection c = new ArrayList();//多态，父类引用指向子类对象
//boolean add(E e)
System.out.println(c.add("hello"));//永远可以添加成功，因为ArrayList他允许重复
System.out.println(c.add("world"));
//void clear()：清空集合
//c.clear();
//boolean contains(Object o)  :判断集合中是否包含指定元素
//System.out.println(c.contains("java"));
//boolean isEmpty() :是否为空
//System.out.println(c.isEmpty());
//boolean remove(Object o) :删除元素
//System.out.println(c.remove("java"));
//int size() :返回集合中的元素个数
//System.out.println(c.size());
//Object[] toArray()  :将集合转换成一个Object类型的数组
Object[] objs = c.toArray();
for (int i = 0; i < objs.length; i++) {
System.out.println(objs);
}
System.out.println(c);
}
}

1.3 迭代器

java中提供了很多个集合，它们在存储元素时，采用的存储方式不同。我们要取出这些集合中的元素，可通过一种通用的获取方式来完成。

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

集合中把这种取元素的方式描述在Iterator接口中。Iterator接口的常用方法如下

hasNext（）方法：判断集合中是否有元素可以迭代

next（）方法：用来返回迭代的下一个元素，并把指针向后移动一位。

1.3.1 案例代码三:

[AppleScript] 纯文本查看 复制代码

package com.itheima_02;

import java.util.ArrayList;
import java.util.Collection;
import java.util.Iterator;

/*
* 集合的遍历方式：
* 1.toArray(),可以把集合转换成数组，然后遍历数组即可
* 2.iterator(),可以返回一个迭代器对象，我们可以通过迭代器对象来迭代集合
*
* Iterator：可以用于遍历集合
* E next()  :返回下一个元素
*  boolean hasNext()  ：判断是否有元素可以获取
*
*  注意：Exception in thread "main" java.util.NoSuchElementException
*       使用next方法获取下一个元素，如果没有元素可以获取，则出现NoSuchElementException
*/
public class IteratorDemo {
public static void main(String[] args) {
//method();
//创建集合对象
Collection c = new ArrayList();
//添加元素
c.add("hello");
c.add("world");
c.add("java");
//获取迭代器对象
Iterator it = c.iterator();
//Object next()  :返回下一个元素
//boolean hasNext()  ：判断是否有元素可以获取
/*if(it.hasNext())
System.out.println(it.next());
if(it.hasNext())
System.out.println(it.next());
if(it.hasNext())
System.out.println(it.next());
if(it.hasNext())
System.out.println(it.next());*/
while(it.hasNext()) {
System.out.println(it.next());
}
}

private static void method() {
//创建集合对象
Collection c = new ArrayList();
//添加元素
c.add("hello");
c.add("world");
c.add("java");
//获取数组
Object[] objs = c.toArray();
//遍历数组
for (int i = 0; i < objs.length; i++) {
System.out.println(objs);
}
}

}

1.4 并发修改异常:

并发修改异常产生原因:

当使用迭代器遍历集合的时候,使用了集合中的增加/删除方法,导致并发修改异常产

1.4.1 案例代码四:

[AppleScript] 纯文本查看 复制代码
package com.itheima_02;
import java.util.ArrayList;
import java.util.Collection;
import java.util.Iterator;
import java.util.List;
import java.util.ListIterator;
/*
* 需求：判断集合中是否包含元素java，如果有则添加元素android
* Exception in thread "main" java.util.ConcurrentModificationException:并发修改异常
* 迭代器是依赖于集合的，相当于集合的一个副本，当迭代器在操作的时候，如果发现和集合不一样，则抛出异常
*
* 解决方案:
* 你就别使用迭代器
* 在使用迭代器进行遍历的时候使用迭代器来进行修改
*/
public class IteratorDemo3 {
public static void main(String[] args) {
//method();
//创建集合对象
//Collection c = new ArrayList();
List c = new ArrayList();
//添加元素
c.add("hello");
c.add("world");
c.add("java");
//我们可以通过遍历来获取集合中的每一个元素，然后进行比较即可
/*Iterator it = c.iterator();
while(it.hasNext()) {
String s = (String)it.next();
if(s.equals("java")) {
c.add("android");
}
}*/
ListIterator lit = c.listIterator();
while(lit.hasNext()) {
String s = (String)lit.next();
if(s.equals("java")) {
lit.add("android");
}
}
System.out.println(c);
}

private static void method() {
//创建集合对象
Collection c = new ArrayList();
//添加元素
c.add("hello");
c.add("world");
c.add("java");
//判断集合中是否包含元素java
if(c.contains("java")) {
c.add("android");
}
System.out.println(c);
}

}

并发修改异常解决方案:

A:不使用迭代器遍历集合,就可以在遍历的时候使用集合的方法进行增加或删除

B:依然使用迭代器遍历,那么就需要使用Iterator的子接口ListIterator来实现向集合中添加

第一天

第1章知识回顾
第2章 static静态关键字
第3章代码块
第二天
第1章继承
第2章匿名对象&final
第3章抽象类
第三天
第1章接口
第2章多态
第四天
第1章包和权限修饰符
第2章内部类
第五天
第1章 Object类 & System类
第2章日期相关类
第3章包装类&正则表达式

传智播客·黑马程序员郑州校区地址

河南省郑州市高新区长椿路11号大学科技园（西区）东门8号楼三层

联系电话 0371-56061160/61/62

来校路线地铁一号线梧桐街站A口出

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2