这是个十分简单的计划:一群固定数量且寿命已知的对象(objects).
你必须有能力在任何时刻,任何地点产生任意个数的对象。为此,Java提供了对象(或者应该说是对象的reference)的数种持有方式。有内置的array,还有utilities中的一套完整的容器类或者称为集群类(collection classes)。
Array和其他容器的区别:效率和型别。
如果可以的话你应该尽可能使用array。当然有时候他功能有限,所以需要其他容器。
Java array以及其他容器都会因为边界检查而带来额外的效率负担。
其他容器将持有对象一律视为Object型别。
基本型别(primitive types)不能直接放到普通容器中?
Array的各种初始化动作:
Java的引用机制使得返回一个array非常简单。
Arrays class拥有一组static函数,能够执行许多array公用函数:equals(),fill(),sort(),binarySearch()
当你不知道究竟需要多少对象时,你需要更复杂的方法来持有他们。Java提供一套容器类库用以解决这个问题。基本类型包括:List,Set,Map可以用他们来解决极多问题。
他们可以置入任意个数的对象,撰写应用程序的时候不需要担心容量问题:
他们基本上可以分成两个基本类别:collection,map。
容器的缺点:元素型别未定
这是因为Java容器是为object作为其元素类型的。往坏的方面说,这种设计存在一些问题能:1.你打算设计一些只能存储猫的容器,但是使用者却可以把狗存进去。2.拿出来的时候不知道它到底是猫还是狗,需要向下转型downcasting.
还是让我们往好的方面想吧:Java并不止于让你无用容器内的对象。我们还有执行期异常(runtime exception),娃哈哈。
Tips:JDK1.4已采用”Generic Java”技术,成了名副其实的”泛型Java”。允许程序员在运用Java容器的时候,指定元素型别.语法非常接近C++,唯底层实现技术”完全不同”.
迭代器(Iterators)
一切都是为了代码重用,如果没有迭代器,我们可能在修改容器的时候可能要修改很多遍历的代码。有了Iterators对象,我们就可以重用了。
它的职责是走访以及选择序列(sequence)中的一连串对象。而客户端程序员不需要知道或在意该序列的底层究竟如何实现。他们是”lightware”对象:产生的代价很小。基于这个理由,你常会发现他有一些看似奇怪的限制,例如某些迭代器只能单向移动。
晕倒,太多了,用倒的时候再来看吧。J