编程红宝书(珍藏版) ava 完金自学手册 第6章容器类简介 程序就是算法加数据结构,Java程序中的的数据 结构的实现利用到了各种各样的容器类(Java Collection),容器以其操作灵活性、功能强大成 为是构建程序数据结构的重要选择。本章就对 Java中的形形色色的容器类进行简介,读者会通 过本章对容器类形成初步的认识,将会学习到什 么是容器、容器的继承关系、容器的分类、容器 的实现、容器的应用。 Q想桃工业出隙社
第6章 容器类简介 • 程序就是算法加数据结构,Java程序中的的数据 结构的实现利用到了各种各样的容器类(Java Collection),容器以其操作灵活性、功能强大成 为是构建程序数据结构的重要选择。本章就对 Java中的形形色色的容器类进行简介,读者会通 过本章对容器类形成初步的认识,将会学习到什 么是容器、容器的继承关系、容器的分类、容器 的实现、容器的应用
编程红宝书(珍藏版) ava 完金自学手册 6.1容器的简介 容器类( Collection)对于新的开发者是最强大的 工具之一,可以大幅提高编程能力。容器是一个 将多个元素组合到一个单元的对象,是代表一组 对象的对象,容器中的对象成为它的元素。容器 适用于处理各种类型的对象的聚集,例如存储 获取、操纵聚合数据,以及聚合数据的通信。所 以容器只保存 Object型的引用,这是所有类的基 类,因此容器可以保存任何类型的对象。 Q想桃工业出隙社
6.1 容器的简介 • 容器类(Collection)对于新的开发者是最强大的 工具之一,可以大幅提高编程能力。容器是一个 将多个元素组合到一个单元的对象,是代表一组 对象的对象,容器中的对象成为它的元素。容器 适用于处理各种类型的对象的聚集,例如存储、 获取、操纵聚合数据,以及聚合数据的通信。所 以容器只保存Object型的引用,这是所有类的基 类,因此容器可以保存任何类型的对象
编程红宝书(珍藏版) ava 完金自学手册 6.1.1容器框架 要想深入理解“容器”的概念需要我们首先理解“容器”的宏观 框架—一容器框架。容器框架从宏观角度为我们描述了一个“容 器”的世界,告诉我们在Java的容器世界中有哪些“容器”、它 们之间的关系如何、它们是什么样子、它们如何使用。总之,容 器框架就是一个用于表示操作集合的统一的体系结构,容器框架 包含以下元素: 接口——它们代表容器类型的抽象数据类型。整个Java容器类的 基础后来是容器接口(例如 Collection,Map等接口),而不是类。 使用接口的最大好处在于将容器的实现与容器的接口分开,这就 意味着你可以使用相同的方法访问容器而不用关心容器是由什么 样的数据结构实现的,即接口允许操作容器和不涉及容器所代表 的细节。在面向对象的语言中,这些接口一般组成一个层次结构 实现一—它们是容器接口的具体实现。 算法——它们是在实现集合接口对象上执行运算的方法,如搜索 和排序。这些算法被称为多态的,也就是说,相同的方法可以用 于处理某种接口的许多种不同的实现,算法就是可重用的功能。 Q想桃工业出隙社
6.1.1 容器框架 • 要想深入理解“容器”的概念需要我们首先理解“容器”的宏观 框架——容器框架。容器框架从宏观角度为我们描述了一个“容 器”的世界,告诉我们在Java的容器世界中有哪些 “容器”、它 们之间的关系如何、它们是什么样子、它们如何使用。总之,容 器框架就是一个用于表示操作集合的统一的体系结构,容器框架 包含以下元素: • 接口——它们代表容器类型的抽象数据类型。整个Java容器类的 基础后来是容器接口(例如Collection,Map等接口),而不是类。 使用接口的最大好处在于将容器的实现与容器的接口分开,这就 意味着你可以使用相同的方法访问容器而不用关心容器是由什么 样的数据结构实现的,即接口允许操作容器和不涉及容器所代表 的细节。在面向对象的语言中,这些接口一般组成一个层次结构。 • 实现—— 它们是容器接口的具体实现。 • 算法—— 它们是在实现集合接口对象上执行运算的方法,如搜索 和排序。这些算法被称为多态的,也就是说,相同的方法可以用 于处理某种接口的许多种不同的实现,算法就是可重用的功能
编程红宝书(珍藏版) ava 完金自学手册 6.1.2Java容器框架的优势与劣势 Java容器框架的优势体现在以下几个方面: 1.减少编程工作量 2.提高程序的运行速度和质量 3.允许无关的API之间的互操作 4.减少学时和使用新API的难度 5.减少设计新API的工作量 ·6.促进软件重用 Q想桃工业出隙社
6.1.2 Java容器框架的优势与劣势 • Java容器框架的优势体现在以下几个方面: • 1.减少编程工作量 • 2.提高程序的运行速度和质量 • 3.允许无关的API之间的互操作 • 4.减少学时和使用新API的难度 • 5.减少设计新API的工作量 • 6.促进软件重用
编程红宝书(珍藏版) ava 完金自学手册 6.2容器接口的分类 正如图6.2所示,根据容器所包含的对象的不同可 以容器接口可以分为 Collection和Map两大类, 实现 Collection接口的容器实现是一个包含孤立 元素的对象集合,而实现Map接口的容器实现是 个包含成对元素的对象集合 Q想桃工业出隙社
6.2 容器接口的分类 • 正如图6.2所示,根据容器所包含的对象的不同可 以容器接口可以分为Collection 和Map两大类, 实现Collection接口的容器实现是一个包含孤立 元素的对象集合,而实现Map接口的容器实现是一 个包含成对元素的对象集合