第8章-集合.ppt

目标 集合概述 集合框架 Java中对常用的数据结构和算法做了一些规范和实现。 所有抽象出来的数据结构和操作统称为Java集合框架 （Java Collection Framework，简称JCF）。 集合框架的引入给编程操作带来了如下的优势： 集合框架强调了软件的复用。集合框架通过提供有用的数据结构和算法，使开发者能集中注意力于程序的重要部分上 集合框架通过提供对有用的数据结构（动态数组、链接表、树和散列表等）和算法的高性能、高质量的实现使程序的运行速度和质量得到提高 集合框架必须允许不同类型的数据以相同的方式和高度互操作方式工作 集合框架允许扩展或修改 集合框架API易学易用 集合框架主要由一组用来操作对象的接口组成，不同接口描述一组不同数据类型 集合概述-1 Java的集合框架主要由一组用来操作对象的接口组成，不同接口描述一组不同数据类型。抽其核心，主要接口有：Collection、List、Set和Map。 简化框架图如下所示： 集合概述-2 Collection接口 Collection接口是构造集合框架的基础，用于表示任何对象的集合。该接口中声明了所有集合都拥有的核心方法，例如基本的添加、删除操作等，并且提供了一组操作成批对象的方法，还提供了支持查询操作如判断集合是否为空的方法等。 Collection在使