【精选】Java面向对象程序设计(第2版)第10章.pptVIP

主要内容： 集合类框架的概念 集合类接口 集合类 集合类与集合接口应用 Collection接口类型 对集合类遍历的接口 对集合类遍历的接口 Map接口类型 常用集合类比较 常用集合类比较 常用集合类比较 常用集合类比较 两个特殊的集合类StringTokenizer与Bitset * 第十章 集合类框架 集合类框架的概念 对象通过组合构成更高级别的对象。集合类框架就是用来描述这种组合关系，它由一系列的集合类和接口所组成，主要存放在java.util包中。 集合类就是用来将一组对象组装成一个对象 。 A1、A2到An等N个对象，都在集合 对象当中有它们的引用，而集合对象 又被它的引用cl所引用。 集合类接口 子接口有List、Set 。List接口规定实现其的集合类元素具有可以控制的顺序，但并没有定义或限制按什么排序；Set 不能包含重复的元素 。 Collection是集合类的基本接口，它用来说明作为一个集合类应有的结构特征属性和带有共性的操作方法。 Collection接口中的主要方法见表10.1。 首先，将集合的所有元素以对象数组的形式来描述，且类型与参数a的类型是相同的。例如，String[] o = (String[])c.toArray(new String[0]);得到的o实际类型是String[]。 其次，如果参数a的大小装不下集合的所有元素，返回的将是一个新的数组；如果参数a的大小能装下集合的所有元素，则返回的还是a，但a的内容用集合的元素来填充；如果填充后a还有剩余，则剩余部分全部被置为null Object[] toArray(Object[] a) 将集合中的所有元素以数组对象引用形式返回。 Object[] toArray() 通过该方法返回一个实现Iterator接口的对象，之后可利用该对象对集合类对象进行遍历。 Iterator iterator() 保留本集合中参数c所引用集合对象中的所有对象。 boolean retainAll(Collection c) 从本集合中删除参数c所引用集合对象中的所有对象。 boolean removeAll(Collection c); 从集合类中删除一个指定对象的引用。 boolean remove(Object o); 将c所引用集合对象中的所有对象加入现有集合中。 boolean addAll(Collection c); 向集合类中添加一个新元素，返回值表示集合的内容是否改变了（就是元素有无数量、位置等变化），这是由具体类实现的。 boolean add(Object c) 描述 接口方法 Enumeration接口，主要接口方法和说明见表10.2 。 在hasMoreElements方法为true的条件下，返回一个Object类型的对象引用；如果上一个方法为false，调用此方法将产生NoSuchElementException。 Object nextElement() 检索到有下一个对象返回ture，否则返回false。 boolean hasMoreElements() 描述 接口操作 Iteraor接口，主要接口方法和说明见表10.3。 在提供迭代器的集合对象中删除由next()方法指向的一个对象元素。若没有调用next()，或调用next()后连续两次调用remove()，则会抛出IllegaStateException异常。不是所有提供此迭代器的集合对象都支持这个方法，如果不支持情况下调用了该方法，则会抛出UnsupportedOperation异常。 Remove() 在hasNext方法为true时调用，返回一个Object类型的对象引用。若这个方法没有对象返回，则抛出一个NoSuchElementException异常。 Next() 检索到有下一个对象返回ture，否则返回false。 hasNext() 描述 Iteraor操作 ListIterator接口 。 Map接口用于将一个键(Key)映射到一个值(Value),且不允许有重复的键。，主要接口方法和说明见表10.4。 keySet()方法获取的是映射中关键字集合的一个Set引用(因为key不允许有重复)；values()方法返回映射中值集合的一个Collection引用；entrySet()方法返回一个Set。Set中的每一个元素都代表了Map中的一个独立的关键字/值对，其操作由Map.Entry接口规定。 三种不同的Map 视图 允许用户从Map中获取关键字/值对。 Map 查询 允许用户改变当前Map的内容，包括关键字/值对的插入、更新和删除。 Map 改变 描述 Map操作 集合对象排序接口Comparator 某个类实现了这个接口，那么这个类的对象就可以