8.java课堂讲义（集合和泛型）.docVIP

第七章 集合和泛型 数组的复习：一组数据的集合。特征：相同的数据类型，连续的内存地址，大小固定。 Alt+/ 自动补全快捷键 先写main，在按Alt+/; 先写Syso，在按Alt+/; Shift+ctrl+f：快速格式化； 举例1：定义一个包含10个整数的数组，赋值后输出数组元素。 public class Test { public static void main(String[] args) { int arr[] = new int[10]; for (int i = 0; i 10; i++) { arr[i] = i; } for (int i = 0; i 10; i++) { System.out.print(arr[+i+]=+arr[i]+ ); } } } 举例2：定义一个包含3个字符串的数组，赋值后输出数组元素。 public class Test { public static void main(String[] args) { String str[] = new String[3]; str[0]=Hello; str[1]=World!; str[2]=sontan; for(int i=0;i3;i++){ System.out.print(str[i]+ ); } } } 一、 集合 1、集合的概念： 集合就是一个放数据的容器，准确的说是放数据对象引用的容器。特点：数据类型可以不相同；大小不固定；内存地址可能不连续（和数组相对应） 。 2、集合类型主要有3种： Set接口的特征：无序、不可重复的数据集 List接口的特征：有序、可以重复的列表 Map接口：映射，键值对、键唯一、值不唯一 3、层次关系： Collection接口是集合类的根接口，Java中没有提供这个接口的直接的实现类。但是却让其被继承产生了两个接口，就是Set和List。Set中不能包含重复的元素。List是一个有序的集合，可以包含重复的元素，提供了按索引访问的方式。 Map是Java.util包中的另一个接口，它和Collection接口没有关系，是相互独立的，但是都属于集合类的一部分。Map包含了key-value对。Map不能包含重复的key，但是可以包含相同的value。 Iterator，所有的集合接口，都实现了Iterator类，这是一个用于遍历集合中元素的接口，主要包含以下三种方法：1）erator();遍历集合的方法 2）.hasNext()是否还有下一个元素，返回boolean类型的对象:true或false。3）.next()返回下一个元素。4）.remove()删除当前元素。 4、遍历 ?在类集中提供了以下四种的常见输出方式： 1）Iterator：迭代输出，是使用最多的输出方式。 2）foreach输出：JDK1.5之后提供的新功能，可以输出数组或集合。 3）for循环 代码示例如下： ?for的形式：for（int?i=0;iarr.size();i++）{...} ?foreach的形式：?for（int　i：arr）{...} ?iterator的形式：Iterator it = arr.iterator();while(it.hasNext()){ object o =it.next(); ...} 举例1：定义一个集合，向集合中添加元素，再使用Iterator遍历集合。 import java.awt.List; import java.util.ArrayList; import java.util.Iterator; public class ListDemo { public static void main(String[] args) { ArrayList list = new ArrayList(); for (int i = 0; i 3; i++) { list.add(Hello); } System.out.println(list); Iterator it = list.iterator(); while(it.hasNext()){ System.out.println(it.next()); } } } 举例2：定义一个集合，向集合中添加元素，分别使用Iterator和for遍历集合，并输出集合中的元素。 import java.awt.List; import java.util.ArrayList; import java.util.Iterator; public class Test2 { pub