第2章Java基础知识--集合.ppt

课程回顾： 用数组存储对象 对数组元素进行排序 在已排序的数组中查找 二维数组 数组的一个重要限制：大小固定 Collection接口及其类层次 向量（Vector，ArrayList） Enumeration及Iterator类 在Java2中有很多与集合有关的接口及类，他们被组织在以Collection为根的层次结构中。本节对集合类的组织及最常用到的集合类Vector、ArrayList、HashTable、HashMap以及与集合类一同使用的Enumeration及Iterator类进行介绍。 虽然数组也能将对象收集到一起，但在Java中，并不认为数组是集合。 Collection接口及其类层次 ArrayList与Vector的功能相同，都具有下面的功能： 能够存储任意对象； 不能存储基本类型（primitive）的数据，除非将这些数据包裹在包裹类中； 其容量能够根据空间需要自动扩充； 增加元素方法的效率较高，除非空间已满，在这种情况下，在增加之前需要花费一定的时间先扩充容量。 我们通常使用下面的方法遍历集合类对象v中的每一个元素： for (int i=0; iv.size();i++) { ?? Customer c = (Customer)v.get(i); ?? System.out.println(c.getName()); } 使用Enumeration或Iterator类会使遍历方法得到简化。这两个类对象能够从集合类对象中提取每一个元素，并提供了用于遍历元素的方法。Java中的许多方法（如elements()）都返回Enumeration类型的对象，而不是返回集合类对象。 Enumeration类不能用于ArrayList对象，而Iterator类既可以用于ArrayList对象，也可以用于Vector对象。 字符串和原语间转换 字符串-原语（parsexxx） String s = new String(“2.2”); double d = Double.parseDouble(s); 字符串-原语（toString） s = Double.toString(d); 向量（Vector，ArrayList） 字符串和包装器间转换 字符串-包装器（valueOf） String s = new String(“2.3”); Double dWrapper = Double.valueOf(s); 字符串-包装器（toString） s = dWrapper.toString(); 向量（Vector，ArrayList） ArrayList的用法与Vector基本相同。例如，也可以使用下面的代码创建Customer对象的向量： String[]? names = {Zhang, Li, Wang, Zhao};  ArrayList v = new ArrayList();  for (int i=0; inames.length; i++) { ?? ? Customer c = new Customer(); ??? c.setName(names[i]); ??? v.add(c);  } 向量（Vector，ArrayList） Enumeration及Iterator类 * * 第2章 集合(Collection) 第2章 集合(Collection) 第2章 集合(Collection) 第2章 集合(Collection) Collection的层次结构 这些接口及类都在java.util包中。 第2章 集合(Collection) 在Collection接口中定义了很多的抽象方法，其所有的子类都可以响应。这些方法可分为查询方法及修改方法两类。 第2章 集合(Collection) 查询方法包括： int size() – 返回集合对象中包含的元素个数。 boolean isEmpty() – 判断集合对象中是否还包含元素，如果没有任何元素，则返回true。 boolean contains(Object obj) – 判断给定的对象是否在集合对象中。 boolean containsAll(Collection c) – 判断方法的接收者对象是否包含给定的集合对象中的所有元素。 第2章 集合(Collection) 修改方法包括： boolean add(Object obj) – 将给定的参数对象增加到集合对象中。 boolean addAll(Collection c) – 将给定的集合参数中的所有元素增加到接收者集合中。 boolean remove(Object obj) –