软工JAVA林仲明第十四章集合类.pptVIP

Logo Logo Logo Logo Logo Logo Logo Logo Logo Logo Logo Logo 集合类概述 本讲大纲： 1、集合类概述 * 集合类概述 Java语言的java.util包中提供了一些集合类，这些集合类又被称为容器。提到容器不难会想到数组，集合类与数组不同之处是，数组的长度是固定的，集合的长度是可变的；数组用来存放基本类型的数据，集合用来存放对象的引用。常用的集合有List集合、Set集合、Map集合，其中List与Set实现了Collection接口。各接口还提供了不同的实现类。 * Collection接口 本讲大纲： 1、Collection接口 * Collection接口 Collection接口是层次结构中的根接口。构成Collection的单位，被称之为元素。Collection接口通常不能直接使用，但该接口提供了添加元素、删除元素、管理数据的方法。由于List接口与Set接口都继承了Collection接口，因此这些方法对List集合与Set集合是通用的。 * List集合 本讲大纲： 1、List接口 2、List接口的实现类 * List接口 List接口继承了Collection接口，因此包含Collection中的所有方法，此外，List接口还定义了以下两个非常重要的方法。 get(int index)：获得指定索引位置的元素。 set(int index , Object obj)：将集合中指定索引位置的对象修改为指定的对象。 * List接口的实现类 List接口的常用实现类有ArrayList与LinkedList。 ArrayList类实现了可变的数组，允许所有元素，包括null，并可以根据索引位置对集合进行快速的随机访问。缺点是向指定的索引位置插入对象或删除对象的速度较慢。 LinkedList类采用链表结构保存对象。这种结构的优点是便于向集合中插入和删除对象，需要向集合中插入、删除对象时，使用LinkedList类实现的List集合的效率较好；但对于随机访问集合中的对象，使用LinkedList类实现List集合的效率较慢。 使用List集合时通常声明为List类型，可通过不同的实现类来实例化集合。 * Set集合 本讲大纲： 1、Set集合 * Set集合 Set集合中的对象不按特定的方式排序，只是简单地把对象加入集合中，但Set集合中不能包含重复对象。Set集合由Set接口和Set接口的实现类组成。Set接口继承了Collection接口，因此包含Collection接口的所有方法。 * Map集合 本讲大纲： 1、Map接口 2、Map接口的实现类 * Map接口 Map接口提供了将key映射到值的对象。一个映射不能包含重复的key，每个key最多只能映射到一个值。Map接口中同样提供了集合的常用方法，除此之外还包括如下表所示的常用方法。 * Map接口的实现类 Map接口常用的实现类有HashMap和TreeMap。建议使用HashMap类实现Map集合，因为由HashMap类实现的Map集合对于添加和删除映射关系效率更高。HashMap是基于哈希表的Map接口的实现，HashMap通过哈希码对其内部的映射关系进行快速查找；而TreeMap中的映射关系存在一定的顺序，如果希望Map集合中的对象也存在一定的顺序，应该使用TreeMap类实现Map集合。 * Logo Logo Logo Logo Logo Logo Logo Logo Logo Logo Logo Logo