java集合框架全面进阶归纳.pdfVIP

java 集合框架全面进阶 概要说明： 本教程将带您漫游 “Java集合框架 ”（Java Collection Framework ）。为了尽快开始学习 集合框架“ ”，教 程从一些面向初学者和专家等读者的简单编程示例入手。接着，教程继续讨论集（ Set）和映射（ Map ），它 们的属性以及它们数学上的定义与 “集合框架 ”中的 Set、 Map 和 Collection 定义有何不同。 “Java集合框架 ”的 历史那一节澄清了集和映射相关类的一些混淆。本教程彻底介绍了 “集合框架 ”中所有的接口和实现这些接口的 类。本教程不仅谈到了用线程安全和只读方式处理集合，还探讨了集合的算法支持。此外，教程还讨论了在 JDK 1.1 中使用 “集合框架 ”的一个子集。最后，教程以先于 “Java集合框架 ”的 ObjectSpace 中一种广泛使用的算 法和数据结构库 JGL 的介绍作为结束。 概念 学完这个教程，您将了解： 集、映射、集合在数学上的含义。 “集合框架”的六个主要接口。 目的 学完这个教程，您将知道如何做以下的事： 使用具体的集合实现 通过集合排序和有哪些信誉好的足球投注网站 使用只读和线程安全的集合 集合的基础知识： 1. 介绍 本教程将带您漫游 集合框架“ ”（Collections Framework ），首先介绍 Java 2 平台，标准版，版本 1.2 。 集合“ 框架 ”提供了一组精心设计的接口和类，它们以单个单元即 集合 的形式存储和操作数据组。对于计算机科学数 据结构课程中学到的许多抽象数据类型如映射（ map ）、集（ Set）、列表（ list ）、树（ tree ）、数组 （array ）、散列表（ hashtable ）和其它集合来说，该框架提供了一个方便的 API 。由于它们面向对象的设计 要求， “集合框架 ”的 Java 类封装了与这些抽象相关的数据结构和算法。该框架给许多最常见的抽象提供一个 标准编程接口，而不需要让程序员为太多的过程和接口大伤脑筋。尽管如此， 集合框架“ ”支持的操作还是允许 程序员轻松的定义如堆栈、队列和线程安全集合等更高级的数据抽象。 2. 数学背景 在常见用法中， 集合（collection ）和数学上直观的 集（set ）的概念是相同的。集是一个唯一项组，也就是 说组中没有重复项。实际上， 集合框架“ ”包含了一个 Set 接口和许多具体的 Set 类。但正式的集概念却比 Java 技术提前了一个世纪，那时英国数学家 George Boole 按逻辑正式的定义了集的概念。大部分人在小学 时通过我们熟悉的维恩图引入的 集的交“ ”和 集的并“ ”学到过一些集的理论。 集的一些现实的示例如下： 大写字母集 “A到” “Z” 非负整数集 {0, 1, 2 ...} 保留的 Java 编程语言关键字集 {import, class, public, protected...} 人集 (friends, employees, clients, ...) 数据库查询返回记录集 Container 的 Component 对象集 所有对（ pair ）集 空集 {} 集的基本属性如下： 集内只包含每项的一个实例 集可以是有限的，也可以是无限的 可以定义抽象概念 集不仅是逻辑学、数学和计算机科学的基础，对于商业和系统的日常应用来说，它也很实用。 连接池“ ”这一 概念就是数据库服务器的一个开放连接集。 Web 服务器必须管理客户机和连接集。文件描述符提供了操作系 统中另一个集的示例。 映射是一种特别的集。它是一种对（ pair ）集，每个对表示一个元素到另一元素的单向映射。一些映射示例 有：