新Java实用教程 第2版 教学课件 王小科 罗二平 刘会衡 第5章 集合类.ppt

Java实用教程 第5章 集合 第 4 章 面向对象基础 5.1 集合中主要接口的概述 5.2 Collection接口 5.3 List集合 5.4 Set集合 5.5 Map集合 5.2 Collection接口 Collection接口是List接口和Set接口的父接口，通常情况下不被直接使用，不过Collection接口定义了一些通用的方法，通过这些方法可以实现对集合的基本操作，因为List接口和Set接口实现了Collection接口，所以这些方法对List集合和Set集合是通用的。 Collection接口定义的常用方法如下表所示： 5.2.1 addAll()方法 addAll(Collection? extends E col)方法用来将指定集合中的所有对象添加到该集合中。如果对该集合进行了泛化，则要求指定集合中的所有对象都符合泛化类型，否则在编译程序时将抛出异常，入口参数中的“? extends E”就说明了这个问题，其中的E为用来泛化的类型。 【例5-1】 5.2.2 removeAll()方法 removeAll(Collection? col)方法用来从该集合中移除同时包含在指定集合中的对象，与retainAll()方法正好相反。返回值为boolean型，如果存在符合移除条件的对象则返回true，否则返回false。 【例5-2】 5.2.4 containsAll()方法 containsAll(Collection? col)方法用来查看在该集合中是否存在指定集合中的所有对象。返回值为boolean型，如果存在则返回true，否则返回false。 【例5-4】 5.2.5 toArray()方法 toArray(T[] t)方法用来获得一个包含所有对象的指定类型的数组。toArray(T[] t)方法的入口参数必须为数组类型的实例，并且必须已经被初始化，它用来指定欲获得数组的类型，如果对调用toArray(T[] t)方法的实例进行了泛化，还要求入口参数的类型必须符合泛化类型。 【例5-5】 5.3 List集合 List包括List接口以及List接口的所有实现类。因为List接口实现了Collection接口，所以List接口拥有Collection接口提供的所有常用方法，又因为List是列表类型，所以List接口还提供了一些适合于自身的常用方法，如下表所示。 List集合 List接口提供的适合于自身的常用方法均与索引有关，这是因为List集合为列表类型，以线性方式存储对象，可以通过对象的索引操作对象。 List接口的常用实现类有ArrayList和LinkedList，在使用List集合时，通常情况下声明为List类型，实例化时根据实际情况的需要，实例化为ArrayList或LinkedList，例如： add(int index, Object obj)方法和set(int index, Object obj)方法 在使用List集合时需要注意区分add(int index, Object obj)方法和set(int index, Object obj)方法，前者是向指定索引位置添加对象，而后者是替换指定索引位置的对象，索引值从0开始。 【例5-6】 indexOf(Object obj)方法和lastIndexOf(Object obj)方法 在使用List集合时需要注意区分indexOf(Object obj)方法和lastIndexOf(Object obj)方法，前者是获得指定对象的最小的索引位置，而后者是获得指定对象的最大的索引位置，前提条件是指定的对象在List集合中具有重复的对象，否则如果在List集合中有且仅有一个指定的对象，则通过这两个方法获得的索引位置是相同的。 【例5-7】 subList(int fromIndex, int toIndex)方法 使用subList(int fromIndex, int toIndex)方法可以截取现有List集合中的部分对象，生成新的List集合。需要注意的是，新生成的集合中包含起始索引位置的对象，但是不包含终止索引位置的对象。 【例5-8】 5.3.2 使用ArrayList类 ArrayList类实现了List接口，由ArrayList类实现的List集合采用数组结构保存对象。 数组结构的优点是便于对集合进行快速的随机访问，如果经常需要根据索引位置访问集合中的对象，使用由ArrayList类实现的List集合的效率较好。 数组结构的缺点是向指定索引位置插入对象和删除指定索引位置对象的速度较慢。 如果经常需要向List集合的指定索引位置插入对象，或者是删除List集合