对象的集合

如果程序只包含固定数量的对象,并且其生命周期都已知,那么这个程序就实在太简单了。
通常,你的程序会根据运行时才知道的条件创建新对象。不到运行期,不会知道所需对象
的数量,甚至不知道确切的类型。为解决这个普遍的编程问题,需要能够在任意时刻,任
意位置,创建任意数量的对象。所以,你就不能指望创建具名的引用来持有每一个对象:
MyObject myReference;
因为你不知道实际上会需要多少这样的引用。
大多数语言都提供了某种方法来解决这个基本问题。Java 有多种方式保存对象(应该说是
对象的引用 reference)。例如前面曾经学习过的数组,它是语言内置的类型。Java 实用
类库还提供了一套相当完整的容器类(也称为集合类,但由于 Java 2 的类库中使用了
Collection 来指代该类库的一个特殊子集,所以我使用“容器”称呼它们)。容器提供了
近乎完美的方式来保存和操纵对象。

只有三种容器:Map,List 和 Set,它
们各有两到三个实现版本。常用的容器用黑色粗线框表示。看到这里,容器应该没有那么
可怕了吧。

 

回顾一遍 Java标准类库提供的容器:
1.   数组将数字与对象联系起来。它保存类型明确的对象,查询对象时,不需要对
结果做类型转换。它可以是多维的,可以保存基本类型的数据。但是,数组
一旦生成,其容量就不能改变。
2. Collection 保存单个的元素,而 Map 保存相关联的键值对。 
3. 像数组一样,List 也建立数字与对象的关联,可以认为数组和 List 都是排好序
的容器。List能够自动扩充容量。但是List不能保存基本类型,只能保存Object的引用,

因此必须对从容器中取出的 Object 结果做类型转换。
4. 如果要进行大量的随机访问,就使用 ArrayList;如果要经常从 List中间插入或
删除元素,则应该使用 LinkedList。
5.   队列、双向队列以及栈的行为,由 LinkedList提供支持。
6. Map 是一种将对象与对象相关联的设计。HashMap着重于快速访问;TreeMap
保持“键”始终处于排序状态,所以没有 HashMap 快。LinkedHashMap 保
持元素插入的顺序,也可以使用 LRU算法对其重排序。
7. Set不接受重复元素。HashSet提供最快的查询速度,TreeSet保持元素处于排
序状态。LinkedHashSet以插入顺序保存元素。
8. 新程序中不应该使用过时的 Vector、Hashtable和 Stack。
容器是你每天都会用到的工具,它可以使你的程序更简洁、更强大、更高效。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章