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

java的集合排序

的个数多少并不确定。比如说：我们需要在容器里面存储某个

应用系统的当前的所有的在线用户信息，而当前的在线用户信

息是时刻都可能在变化的。 也就是说，我们需要一种存储数

据的容器，它能够自动的改变这个容器的所能存放的数据数量

的大小。这一点上，如果使用数组来存储的话，就显得十分的

笨拙。

2. 我们再假设这样一种场景：假定一个购物网站，经过一段时

间的运行，我们已经存储了一系列的购物清单了，购物清单中

有商品信息。如果我们想要知道这段时间里面有多少种商品被

销售出去了。那么我们就需要一个容器能够自动的过滤掉购物

清单中的关于商品的重复信息。如果使用数组，这也是很难实

现的。

3. 最后再想想，我们经常会遇到这种情况，我知道某个人的帐

号名称，希望能够进一步了解这个人的其他的一些信息。也就

是说，我们在一个地方存放一些用户信息，我们希望能够通过

用户的帐号来查找到对应的该用户的其他的一些信息。再举个

查字典例子：假设我们希望使用一个容器来存放单词以及对于

这个单词的解释，而当我们想要查找某个单词的意思的时候，

能够根据提供的单词在这个容器中找到对应的单词的解释。如

果使用数组来实现的话，就更加的困难了。

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

不同的格式保存对象。

数学背景

在常见用法中，集合（collection）和数学上直观的集（set）的概

念是相同的。集是一个唯一项组，也就是说组中没有重复项。实际上，

“集合框架”包含了一个 Set 接口和许多具体的 Set 类。但正式的集

概念却比 Java 技术提前了一个世纪，那时英国数学家 George Boo

le 按逻辑正式的定义了集的概念。大部分人在小学时通过我们熟悉的

维恩图引入的“集的交”和“集的并”学到过一些集的理论。