Java集合排序及java集合类详解(Collection、List、Ma(4)

java的集合排序

集的基本属性如下：

集内只包含每项的一个实例

集可以是有限的，也可以是无限的

可以定义抽象概念

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

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

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

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

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

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

IP 地址到域名（DNS）的映射

关键字到数据库记录的映射

字典（词到含义的映射）

2 进制到 10 进制转换的映射

就像集一样，映射背后的思想比 Java 编程语言早的多，甚至比计

算机科学还早。而Java中的Map 就是映射的一种表现形式。

1.1.2 容器的分类

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

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

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

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

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

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

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

概念：

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

List必须保持元素特定的顺序，而Set 不能有重复元素。