对象类图与对象图.ppt

* * * * * * * * * * * * * * * * * * 1：（c) 2：（a\c\d) * * * * * 作用域 * * * * * * * * * * * * * * * * 类实现时，关联的单向性，与关联本身的双向性是个矛盾 自关联 父母与孩子0-2 * * 1对多，包含对方的一个集合 有序与无序表示了集合的类型 * * * * * * * * * 把 Stack 设置为 LinkedList 的一个子类。（在Java中，extends 表示“继承自”）Public class Stack extends LinkedList { public void push ( Object o ) { addElement(o); } public Object peek () { return lastElement(); } public boolean isEmpty() { return numberOfElement()==0; } public Object pop() { Object o=lastElement(); removeLastElement(); return o; }} * LinkedList Stack LinkedList: addElement(:Object) ---在列表的尾部添加一个对象 lastElement():Object ---返回列表尾部的对象 numberOfElement():int ---返回列表中的对象数 removeLastElement() ---删除列表尾部的对象 现在可以创建栈对象实例，并使用它们Stack sk = new Stack();Object ot=new Object();…….sk.push(ot);…….ot=aStack.peek(); 问题：LinkedList有一些不适合栈的操作，如：firstElement() 或removeFirstElement() 等 用户仍可以执行：ot=sk.firstElement();sk.removeFirstElement();这表明可以访问或删除栈底部的元素，这是不允许的。 * * 使用复合实现栈 Stack 对 LinkedList 的内部引用。sk把其行为委托给LinkedList对象list 。 因为list是封装的，对它唯一的引用是在sk内部，因此，如果使用带有垃圾收集器的纯面向对象语言，在删除sk的同时就会删除list。 aLinkedList aStack Stack Push(:Object) Pop():Object isEmpty():boolean Peek():Object LinkedList addElement(:Object) lastElement():Object removeLastElement() numberOfElement():int 复合的Stack List List -list:LinkedList * Public class Stack { private LinkedList list; public Stack() { list=new LinkedList(); } public void push ( Object o ) { list.addElement(o); } public void peek () { return list.lastElement(); } public boolean isEmpty() { return list.numberOfElement()==0; } public Object pop() { Object o=list.lastElement(); list.removeLastElement(); return o; }} 这个类提供了栈需要的所有消息，但不能使用代码：ot=sk.firstElement(); 因为不再有firstElement消息了。 为了实现这个改进行为， Stack类必须声明和创建一个字段，其方法必须引用该字段。 继承有一些独特的优点： 自然的、优雅的 允许编写一般通用的代码