集合与继承器(Iterator)
集合只是一个用来防止对象的储藏所。我们能根据自己的需要选择适当的类型。其中包括集、队列、散列表、树、堆栈。所有集合都提供了相应的读写功能。继承器。属于一种对象,负责选择集合内的元素,并把它们提供给继承器的用户。通过继承器的作用,集合被抽象成简单的序列。继承器允许我们遍历那个序列,同时无需关心基础结构是什么。不会对对程序里的代码造成干扰。
单根结构
所有类最终从一个基础类继承,叫做单根结构。C++是非单根结构,java是单根结构。单根结构的优点:所有对象都有一个通用接口。所以他们最终都属于相同的类型。C++为了与C更好的兼容,放弃单根结构。
下溯造型
当使用集合的时候,我们向集合里添加任何对象的时候,他都会上溯造型成Object,这样就失去了他的身份或标识信息。当我们再次使用的时候会得到一个Object,通过下溯造型得到具体对象。这样的操作难以保证安全。需要参数化集合,对集合进行定制,使集合只接受特定的对象和获取指定的对象。