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

java的集合排序

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

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

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

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

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

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

ap即可。

Collection和Map的区别在于容器中每个位置保存的元素个数。Co

llection 每个位置只能保存一个元素（对象）。此类容器包括：List ，

它以特定的顺序保存一组元素；Set 则是元素不能重复。

Map保存的是“键值对”，就像一个小型数据库。我们可以通过“键”

找到该键对应的“值”。

Collection – 对象之间没有指定的顺序，允许重复元素。

Set – 对象之间没有指定的顺序，不允许重复元素

List– 对象之间有指定的顺序，允许重复元素,并引入位置

下标。

Map – 接口用于保存关键字（Key）和数值（Value）的集

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

既不继承 Set 也不继承 Collection。

List、Set、Map共同的实现基础是Object数组

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

下表所示。

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

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