《Java集合框架》.pptVIP

Java API开发 引言： 集合框架用来表示和操作集合的一组接口与类。如数组、列表和队列等。 一个集合（也称容器）是指将一组元素组合成一个单元的简单对象。 集合用于存储、取回、操作和传递这些聚合的元素。 Java集合框架的设计者Bloch Joshua，他著有《Java高效编程》。 本讲内容： 1、集合框架的概念 2、Java语言中的集合 3、Collection接口 4、Set接口 5、List接口 6、Map接口 1、集合框架的概念 集合框架：是为表示和操作集合而规定的一种统一的、标准的体系结构。 任何集合框架都包含三大块内容：对外的接口、接口的实现和对集合运算的算法。 接口：即表示集合的抽象数据类型。接口提供了让我们对集合中所表示的内容进行单独操作的可能。 实现：也就是集合框架中接口的具体实现。实际它们就是那些可复用的数据结构。 算法：在一个实现了某个集合框架中的接口的对象上，完成某种有用的计算的方法，例如查找、排序等。 1、集合框架的概念 集合框架对编程有什么好处呢？ 提高程序设计效率。 提高程序速度和质量。集合框架通过提供对有用的数据结构和算法的高性能和高质量的实现使你的程序速度和质量得到提高。 集合框架鼓励软件的复用。对于遵照标准集合框架接口的新的数据结构是可复用的。 2、Java语言中的集合 Java2的集合框架，主要有三个接口：List、Set和Map。其中，List和Set继承了Collection，而Map则独成一体。 2、Java语言中的集合 用“集合框架”设计软件时，记住该框架四个基本接口的层次结构关系会有用处： Collection 接口是一组允许重复的对象。 Set 接口继承 Collection，但不允许重复。 List 接口继承 Collection，允许重复，并引入位置下标。 Map 接口既不继承 Set 也不继承 Collection。 2、Java语言中的集合 Java 2 框架主要有六个集合实现： 集合的使用示例： 说明： 为演示具体 Set 类的使用，下面的程序创建了一个 HashSet，并往里添加了一组名字，其中有个名字添加了两次。 程序把集中名字的列表打印出来，演示了重复的名字没有出现。接着，程序把集作为 TreeSet 来处理，并显示有序的列表。 集合的使用示例： import java.util.*; public class SetExample { public static void main(String args[]) { Set set = new HashSet(); set.add(Bernadine); set.add(Elizabeth); set.add(Gene); set.add(Elizabeth); set.add(Clara); System.out.println(set); Set sortedSet = new TreeSet(set); System.out.println(sortedSet); } } 3、 Collection接口 该接口支持添加和除去等基本操作。设法除去一个元素时，如果这个元素存在，除去的仅仅是集合中此元素的一个实例。 boolean add(Object element) boolean remove(Object element) Collection 接口还支持查询操作： int size() boolean isEmpty():是否为空 boolean contains(Object element) Iterator iterator() Iterator 接口的用法说明： Java的集合框架给出了一个Iterator可以操作一个Collection，而不需知道这个Collection的具体实现类型是什么。 Collection 接口的 iterator() 方法返回一个 Iterator。使用 Iterator 接口方法，可以从头至尾遍历集合。 用法举例： Collection collection = ...; Iterator iterator = collection.iterator(); while (iterator.hasNext()) { Object element = iterator.next(); … } 3、 Collection接口 组操作 ：要么是作用于元素组的任务，要么是同时作用于整个集合的任务。 boolean containsAll(Collection collection) boolean addAll(Collecti