龙浩 Java程序设计案例教程 第6章 集合.pptxVIP

第6章 集合· Collection接口· List接口· Set接口· Map接口· Lambda表达式Java程序设计案例教程 主编：龙浩 李梦梦 6.1 集合概述为了在程序中可以保存数目不确定的对象，Java提供了一系列特殊的类，这些类可以存储任意类型的对象，并且长度可变，这些类被统称为集合。集合类都位于java.util包中，使用时必须导包。集 合 6.1 集合概述集合按照其存储结构可以分为两大类，单列集合Collection和双列集合Map，这两种集合的特点具体如下：● Collection：单列集合类的根接口，用于存储一系列符合某种规则的元素，它有两个重要的子接口，分别是List和Set。其中，List的特点是元素有序、元素可重复。Set的特点是元素无序，而且不可重复。List接口的主要实现类有ArrayList和LinkedList，Set接口的主要实现类有HashSet和TreeSet。 6.1 集合概述● Map：双列集合类的根接口，用于存储具有键(Key)、值(Value)映射关系的元素，每个元素都包含一对键值，其中键值不可重复并且每个键最多只能映射到一个值，在使用Map集合时可以通过指定的Key找到对应的Value。例如，根据一个学生的学号就可以找到对应的学生。Map接口的主要实现类有HashMap和TreeMap。 6.1 集合概述整个集合类的继承体系如下图。 6.2 Collection接口Collection是所有单列集合的父接口，它定义了单列集合(List和Set)通用的一些方法，这些方法可用于操作所有的单列集合。Collection接口的常用如下表。 6.2 Collection接口 6.3.1 List接口简介List接口继承自Collection接口，是单列集合的一个重要分支。List集合允许出现重复的元素，所有的元素是以一种线性方式进行存储的，在程序中可以通过索引访问List集合中的指定元素。另外，List集合还有一个特点就是元素有序，即元素的存入顺序和取出顺序一致。 6.3.1 List接口简介List作为Collection集合的子接口，不但继承了Collection接口中的全部方法，而且还增加了一些根据元素索引操作集合的特有方法。 List接口常用方法如下表。 6.3.1 List接口简介 6.3.2 ArrayList集合ArrayList是List接口的一个实现类，它是程序中最常见的一种集合。在ArrayList内部封装了一个长度可变的数组对象，当存入的元素超过数组长度时，ArrayList会在内存中分配一个更大的数组来存储这些元素，因此可以将ArrayList集合看作一个长度可变的数组。 6.3.2 ArrayList集合ArrayList 集合中大部分方法都是从父类 Collection 和 List 继承过来的。 AraayList 常用的构造方法格式如下：ArrayList list=new ArrayList();ArrayList 常用的成员方法见下表。 6.3.2 ArrayList集合接下来通过一个案例学习演示上表的相关方法。 6.3.2 ArrayList集合 6.3.2 ArrayList集合 6.3.2 ArrayList集合程序运行结果如下图。 6.3.2 ArrayList集合由于ArrayList集合的底层是使用一个数组来保存元素，在增加或删除指定位置的元素时，会导致创建新的数组，效率比较低，因此不适合做大量的增删操作。因为这种数组的结构允许程序通过索引的方式来访问元素，所以使用ArrayList集合查找元素很便捷。 在上述案例中，我们创建一个集合类对象时，是使用“ ArrayListString array=new ArrayListString()”来创建的。如果仅仅使用“ ArrayList array=new ArrayList()”创建集合类的话，在 IntelliJ IDEA 中编译上述程序时，会得到警告信息，提示在使用ArrayList 集合时并没有明确指定集合中存储什么类型的元素，会产生安全隐患，这涉及泛型安全机制的问题。所以一般来说，集合存入什么类型，就用 来表明类型。?脚下留心：泛型安全机制问题 另外，在编写程序时，不要忘记使用“ import java.util.ArrayList;”语句导包，否则IDEA 会提示类型不能解决的错误信息，将鼠标移动到报出错误的 ArrayList() 上，错误显示如下所示。?脚下留心：泛型安全机制问题 要解决此问题，只需将光标移动到报错代码 ArrayList 上，使用【 Alt+Enter】快捷键就可以自动导入 ArrayList 的包。在后面的案例中会大量地用到集合类