Java(Collection_List_Map_Set).rar_java集合类详解

Java 集合排序及 java 集合类详解

(Collection, List, Set, Map)

摘 要 内 容

Java 里 面 最重 要 ， 最 常 用 也 就 是集 合 一 部 分 了 。 能 够用 好 集 合 和

理 解 好集 合 对 于 做 Java 程 序 的 开 发 拥有 无 比 的 好 处 。 本 文详 细 解 释 了

关 于 Java 中 的集 合 是 如 何 实 现 的 ，以 及 他 们 的 实 现 原 理 。

1.1.2 容 器 的 分 类 ................................................................................................5

1.2 Collection ............................................................................................................6

1.2.1 常 用 方 法 ..................................................................................................6

1.2.2 迭 代 器 ......................................................................................................9

1.3 List ......................................................................................................................11

1.3.1 概 述 ............................................................................................................11

1.3.2 常 用 方 法 ................................................................................................12

1.3.3 实 现 原 理 ................................................................................................17

1.4 Map......................................................................................................................20

1.4.1 概 述 ............................................................................................................20

1.5.2 常 用 方 法 ..................................................................................................39

1.5.3 实 现 原 理 ................................................................................................45

1.6 总 结 :集 合 框 架 中 常 用 类 比 较 ........................................................................46

2 练 习 ...................................................................................................................................47

3 附 录 ： 排 序 .....................................................................................................................48

到 目 前为 止 ， 我 们 已 经 学 习了 如 何 创 建 多 个 不 同的 对 象 ， 定 义 了 这

些 对 象以 后 ， 我 们 就 可 以 利用 它 们 来 做 一 些 有 意义 的 事 情 。

决 定 如何 存 储 对 象 的 集 合 时， 必 须 考 虑 如 下 问 题。

对 于 对象 集 合 ， 必 须 执 行 的操 作 主 要 以 下 三 种 ：

合 的 末尾 、 开 头 或 者 中 间 的某 个 逻 辑 位 置 。

可 能 必须 将 内 存 移 来 移 去 ，或者 就 在 现 有 对 象所 驻 留 的 内 存 位 置 下 一个

“ 洞 ”。

用 场 景的 要 求 。

为 解 决这 些 问 题 ，Java 里 面 就 设计 了 容 器 集 合 ，不 同 的 容 器 集 合 以

不 同 的格 式 保 存 对 象 。

集 的 基本 属 性 如 下 ：

集 不 仅是 逻 辑 学 、 数 学和 计 算 机 科 学 的 基 础， 对 于 商 业 和 系统 的 日

常 应 用来 说 ，它 也 很 实 用 。“连 接 池 ”这 一 概 念 就 是数 据 库 服 务 器 的 一 个

开 放 连接 集 。 Web 服务 器 必 须 管 理 客 户 机和连 接 集 。 文 件 描 述 符提 供

了 操 作系 统 中 另 一 个 集 的 示例 。

映 射 是一 种 特 别 的 集 。 它 是一 种 对 （ pair） 集 ， 每 个对 表 示 一 个 元

素 到 另一 元 素 的 单 向 映 射 。一 些 映 射 示 例 有 ：

既 然 您已 经 具 备 了 一 些 集 的理 论 ，您 应 该能 够 更 轻 松 的 理 解“集 合 框

架 ”。 “集 合 框架 ”由 一 组 用 来 操 作 对象 的 接 口 组 成 。 不 同接口 描 述 不 同

类 型 的组 。在 很 大 程 度 上 ，一 旦 您 理 解 了 接口 ，您 就 理 解 了 框 架。虽 然

您 总 要创 建 接 口 特 定 的 实 现，但 访 问 实 际 集 合的 方 法 应 该 限 制 在 接 口方

法 的 使用 上 ； 因 此 ， 允 许 您更 改 基 本 的 数 据 结 构而 不 必 改 变 其 它 代 码。

框 架 接口 层 次 结 构 如 下 图 所示 。

Java 容 器 类类 库 的 用 途 是 “ 保 存对 象 ”， 并 将 其划 分 为 两 个 不 同 的

概 念 ：

1） Collection 。 一 组 对 立 的 元 素， 通 常 这 些 元 素 都 服从 某 种 规 则 。

2） Map 。 一 组 成 对 的 “ 键 值 对 ”对 象 。 初 看 起 来 这 似乎 应 该 是

一 个 Collection ， 其 元 素 是 成 对 的 对象 ， 但 是 这 样 的 设 计实 现 起

来 太 笨拙 了 ， 于 是 我 们 将 Map 明 确 的 提 取 出 来 形 成 一个 独 立 的 概

念 。 另一 方 面 ， 如 果 使 用 Collection 表 示 Map 的 部 分 内 容 ， 会 便

于 查 看此 部 分 内 容 。 因 此 Map 一 样 容 易 扩 展 成 多 维 Map ，无 需

增 加 新的 概 念 ，只 要 让 Map 中 的 键 值 对 的 每 个“值 ”也 是 一 个 Map

“ 键 ”找 到 该 键 对 应 的 “ 值” 。

下 标 。

合 ，集 合 中 的 每个 对 象 加 入 时 都 提 供 数值 和 关 键 字 。Map 接 口

既 不 继承 Set 也 不继 承 Collection。

除 了 四个 历 史 集 合 类 外 ， Java 2 框架 还 引 入 了 六 个集 合 实 现 ， 如

下 表 所示 。

这 里 没有 Collection 接口 的 实 现 ， 接 下来 我 们 再 来 看 一 下 下面 的

这 张 关于 集 合 框 架 的 大 图 ：