# q6 @& V% |& h7 y) u) ~% K 现在,假设一个对于快速查询的需求被提出,以至于这个LinkedList不能够解决。你需要用HashSet来代替它。在已有代码中,变化不能够局部化,因为你不仅仅需要修改f()也需要修改g()(它带有LinkedList参数),并且还有g()把列表传递给的任何代码。象下面这样重写代码: & n/ _! p1 S2 D6 F
4 I( Q3 D& x, K
<CCID_NOBR>9 s: Z" c9 {" `+ L/ ]
<TABLE align=center border=1 borderColorDark=#ffffff borderColorLight=black cellPadding=2 cellSpacing=0 width=540>5 c X' ] \* F# ?( s3 C0 N
' `1 y: i+ v" n1 ^
<TR> 5 L _! I( j! i& |% D. F<TD bgColor=#e6e6e6 class=code><RE><CCID_CODE>f()5 d" n0 {, B: v- a- ` A8 C8 `
{ Collection list = new LinkedList();" G6 j2 p' R. D; J" j, b5 |
//.../ Z# Q1 U& M- h" u# L8 Y5 }
g( list ); : {1 J; T7 o0 v; }}# {0 Y. `; j0 i0 B1 ^4 k
/ i8 r* b x! H( _/ \- A
g( Collection list )# r2 F1 V2 p* K2 z! b l
{ . b* S8 P! V) f1 n* v1 w+ i% d list.add( ... );7 s6 u' P2 E, F. ^, Y
g2( list ) ( }2 R1 ~) @2 d' }6 |. H}</CCID_CODE></PRE></TD></TR></TABLE></CCID_NOBR> " R" V+ p# P3 V: e2 Y 8 N- S1 ^8 G, G 这样修改Linked list成hash,可能只是简单的用new HashSet()代替new LinkedList()。就这样。没有其他的需要修改的地方。 4 L2 h* N: r" p+ L) j; u
t4 b2 y% ~1 K# C* L7 O 作为另一个例子,比较下面两段代码: - W0 q0 M, c2 p- e6 M! o4 {
* L: {2 O) i/ o% s" u% K' _
<CCID_NOBR> ) W3 u- C8 s. f5 \<TABLE align=center border=1 borderColorDark=#ffffff borderColorLight=black cellPadding=2 cellSpacing=0 width=540>8 e7 B$ m( @/ H5 d# k- {
0 ]+ E5 I) ^. b2 u5 E% a7 s! e x
<TR>6 y) [! Z' N1 o& W: g# E% X; Q% Z
<TD bgColor=#e6e6e6 class=code><RE><CCID_CODE>f(). j4 g# [0 U6 v3 P4 l% W/ @
{ Collection c = new HashSet(); 2 B! Q. Y7 }( u) A+ ^0 w //... & B1 a* D9 j. }& ^4 E2 E3 Z g( c ); 8 D: @0 W0 n% s5 q# W} 6 g+ t0 Y) q) L4 A T i' D( v: b- J. R
g( Collection c ) $ i: N* g6 T$ z{" E& u/ v W8 o S
for( Iterator i = c.iterator(); i.hasNext() ) k# A- T4 M9 q z! V$ |$ t: E
do_something_with( i.next() ); # R: Z# h- J5 v3 ^}</CCID_CODE></PRE></TD></TR></TABLE></CCID_NOBR> 6 S/ b- E' M Z% q1 W* I! q' C* i
和 / V# ^ j n$ F b' P7 W7 j$ f
v' F/ H8 z _) m; D. _
<CCID_NOBR> 5 T6 q/ z3 p1 O+ ^% ], [<TABLE align=center border=1 borderColorDark=#ffffff borderColorLight=black cellPadding=2 cellSpacing=0 width=540> ) z; }+ L/ O$ H* j ( \, I+ Y* G* }7 L7 u3 @7 `<TR> , F8 u8 f; O$ ` j<TD bgColor=#e6e6e6 class=code><RE><CCID_CODE>f2() : {- W! C9 a4 a0 j% V1 h( w g3 B{ Collection c = new HashSet();& h2 ]5 E. k s* |- g
//...+ @ D, j& G+ I! R5 Z
g2( c.iterator() ); 9 ~9 R x, q! Q, o}% [# P* S @* h" g* a( E
6 v: T C9 ~# k% r$ b2 A
g2( Iterator i )2 l2 O4 ]' k" z4 Y# t) T
{ while( i.hasNext() ) ; L. H( r& I2 o9 w3 ~" z- c/ i do_something_with( i.next() );* B7 ]1 ]2 H& s/ _$ w
}</CCID_CODE></PRE></TD></TR></TABLE></CCID_NOBR> " R1 l/ k0 Z0 H% S, g+ A( O+ k5 _ . e- ]1 U* S% q& f6 X |; A7 I g2()方法现在能够遍历Collection的派生,就像你能够从Map中得到的键值对。事实上,你能够写iterator,它产生数据,代替遍历一个Collection。你能够写iterator,它从测试的框架或者文件中得到信息。这会有巨大的灵活性。 + J1 `% S+ E( [6 x+ I6 K- q . Q% p( ~3 C7 M0 ]& K* Y<B>耦合</B> 0 j6 N7 y& l/ N' q* v
$ d% {3 ^$ E% H! U/ E 对于实现继承,一个更加关键的问题是耦合---令人烦躁的依赖,就是那种程序的一部分对于另一部分的依赖。全局变量提供经典的例子,证明为什么强耦合会引起麻烦。例如,如果你改变全局变量的类型,那么所有用到这个变量的函数也许都被影响,所以所有这些代码都要被检查,变更和重新测试。而且,所有用到这个变量的函数通过这个变量相互耦合。也就是,如果一个变量值在难以使用的时候被改变,一个函数也许就不正确的影响了另一个函数的行为。这个问题显著的隐藏于多线程的程序。 " A5 X: Y, _" X) ~& m3 p! g 2 A+ w3 Z6 ~. K! ?9 G- i 作为一个设计者,你应该努力最小化耦合关系。你不能一并消除耦合,因为从一个类的对象到另一个类的对象的方法调用是一个松耦合的形式。你不可能有一个程序,它没有任何的耦合。然而,你能够通过遵守OO规则,最小化一定的耦合(最重要的是,一个对象的实现应该完全隐藏于使用他的对象)。例如,一个对象的实例变量(不是常量的成员域),应该总是private。我意思是某段时期的,无例外的,不断的。(你能够偶尔有效地使用protected方法,但是protected实例变量是可憎的事)同样的原因你应该不用get/set函数---他们对于是一个域公用只是使人感到过于复杂的方式(尽管返回修饰的对象而不是基本类型值的访问函数是在某些情况下是由原因的,那种情况下,返回的对象类是一个在设计时的关键抽象)。 ; s; F- p' {& }! k, h6 c; |5 m5 ? |# i; V% k8 d6 Q
这里,我不是书生气。在我自己的工作中,我发现一个直接的相互关系在我OO方法的严格之间,快速代码开发和容易的代码实现。无论什么时候我违反中心的OO原则,如实现隐藏,我结果重写那个代码(一般因为代码是不可调试的)。我没有时间重写代码,所以我遵循那些规则。我关心的完全实用—我对干净的原因没有兴趣。 T. x' y. U4 l6 e7 l8 [ 1 D, y' n! `) N& J( @ Y! F5 k<B>脆弱的基类问题</B> 9 k; b% F n0 z% y( Z9 V! Q0 }7 x# j: k+ p
现在,让我们应用耦合的概念到继承。在一个用extends的继承实现系统中,派生类是非常紧密的和基类耦合,当且这种紧密的连接是不期望的。设计者已经应用了绰号“脆弱的基类问题”去描述这个行为。基础类被认为是脆弱的是,因为你在看起来安全的情况下修改基类,但是当从派生类继承时,新的行为也许引起派生类出现功能紊乱。你不能通过简单的在隔离下检查基类的方法来分辨基类的变化是安全的;而是你也必须看(和测试)所有派生类。而且,你必须检查所有的代码,它们也用在基类和派生类对象中,因为这个代码也许被新的行为所打破。一个对于基础类的简单变化可能导致整个程序不可操作。 # M/ d9 K& g7 n
# V7 ]) s; _) g
让我们一起检查脆弱的基类和基类耦合的问题。下面的类extends了Java的ArrayList类去使它像一个stack来运转: V( y" ]9 u; e4 {4 c! S+ n3 P: `; W; k ) @" F7 [) E+ ]( e1 C, t<CCID_NOBR>, Z/ g$ E/ k( ?6 Z* _- ^( P
<TABLE align=center border=1 borderColorDark=#ffffff borderColorLight=black cellPadding=2 cellSpacing=0 width=540>! D3 y0 m3 L, J* ~0 k, D
9 ~6 `, t' w3 ?: i
<TR> 7 ] k# h. @" ~! p- L% C+ t3 Q: Y<TD bgColor=#e6e6e6 class=code><RE><CCID_CODE>class Stack extends ArrayList 4 t& f8 s& J2 _# v& D. A{ private int stack_pointer = 0;) f* D: E9 O, C$ T5 ?; a: m; K
' z8 C$ ?. b7 m1 G5 i j- ~ public void push( Object article ) " u7 `2 ~* [2 O, Z { add( stack_pointer++, article ); # {& c2 \- R V- Z8 S4 p B } " E1 d `" H1 V; O# e+ e$ b) {( o& G2 l! C" a
public Object pop() ( N: C7 Z- Z5 o4 Z { return remove( --stack_pointer );( G K0 m# q, j2 g
}$ i. E% j8 _" L) {
" t2 t* u3 m$ O& q! k& i
public void push_many( Object[] articles )( [$ N: a, Q) N: g0 k
{ for( int i = 0; i < articles.length; ++i )" D! S4 _" I1 r- Z3 A5 H
push( articles ); 6 Q/ M' X- {3 Z$ U0 x3 d. m- d } 8 r. {2 z/ f4 U) G}</CCID_CODE></PRE></TD></TR></TABLE></CCID_NOBR> }/ j, @1 ` S% V/ I) C , M3 Z2 A: T, d4 s甚至一个象这样简单的类也有问题。思考当一个用户平衡继承和用ArrayList的clear()方法去弹出堆栈时: + L8 f+ O3 A8 |/ u
9 m# D3 b v* Z3 n) S2 _ k" F" a<CCID_NOBR> 4 f( b5 ~3 }! V, B+ U<TABLE align=center border=1 borderColorDark=#ffffff borderColorLight=black cellPadding=2 cellSpacing=0 width=540> 1 J( I- `1 [- g* d& `0 j7 J* g+ j: Y7 K* ~$ ? V
<TR>" b3 g- }; U" g" n/ F
<TD bgColor=#e6e6e6 class=code><RE><CCID_CODE>Stack a_stack = new Stack(); # K" k$ i$ x) u* f' t. S' @' s0 e* ua_stack.push("1"); / C6 v; _5 q4 ] J4 y3 x% M! Fa_stack.push("2");% O! ?; N. a' |" @1 s0 Y2 L
a_stack.clear();</CCID_CODE></PRE></TD></TR></TABLE></CCID_NOBR> / x$ S; m( g/ R4 s: ~" } ) R. E- y O4 c/ p5 `5 Q* N 这个代码成功编译,但是因为基类不知道关于stack指针堆栈的情况,这个stack对象当前在一个未定义的状态。下一个对于push()调用把新的项放入索引2的位置。(stack_pointer的当前值),所以stack有效地有三个元素-下边两个是垃圾。(Java的stack类正是有这个问题,不要用它). " \4 y: Q$ t1 M6 k 7 C. o4 U9 L4 i/ I3 k 对这个令人讨厌的继承的方法问题的解决办法是为Stack覆盖所有的ArrayList方法,那能够修改数组的状态,所以覆盖正确的操作Stack指针或者抛出一个例外。(removeRange()方法对于抛出一个例外一个好的候选方法)。 + X, y# \: V; u4 m
8 `- z0 v/ }( w) F: K1 i( g% V 这个方法有两个缺点。第一,如果你覆盖了所有的东西,这个基类应该真正的是一个interface,而不是一个class。如果你不用任何继承方法,在实现继承中就没有这一点。第二,更重要的是,你不能够让一个stack支持所有的ArrayList方法。例如,令人烦恼的removeRange()没有什么作用。唯一实现无用方法的合理的途径是使它抛出一个例外,因为它应该永远不被调用。这个方法有效的把编译错误成为运行错误。不好的方法是,如果方法只是不被定义,编译器会输出一个方法未找到的错误。如果方法存在,但是抛出一个例外,你只有在程序真正的运行时,你才能够发现调用错误。 $ A- A" H, J" N$ j: ~ 0 Q/ `1 A2 j+ U: q) C" M! H 对于这个基类问题的一个更好的解决办法是封装数据结构代替用继承。这是新的和改进的Stack的版本: # C9 i6 V( ^ Z* o7 N6 c! O) d. }" G- f( z% J
<CCID_NOBR> 8 D5 F5 {% D: y, v- K7 ?<TABLE align=center border=1 borderColorDark=#ffffff borderColorLight=black cellPadding=2 cellSpacing=0 width=540> 8 u4 _' Y( s* m0 B3 G* A& u8 b! _" Y. N; F6 ?" T1 p$ x. R
<TR> 6 t; F r# l: A6 u6 V9 M- Q$ Z z8 D<TD bgColor=#e6e6e6 class=code><RE><CCID_CODE>class Stack 1 G) v( y! W+ t{1 v8 P2 ]7 o2 Q
private int stack_pointer = 0; * S. U* a1 f w% ~+ d8 s+ h/ `( w private ArrayList the_data = new ArrayList();0 O5 `! z5 U0 S w
- @( X3 m7 W. |* H5 [' S public void push( Object article )2 q- e4 T7 r8 J5 ?4 ^( F# z' v9 a7 }! c
{ ) R* y& t+ O- A* x5 N3 N the_data.add( stack_poniter++, article );0 L. ?: S) G v9 O' h( L% \
} ( w/ T8 n2 ?& g2 v; h4 d& S3 E6 k 6 U3 O0 R) z/ i- y) h% e' ppublic Object pop() . `- F/ v9 ]2 q+ _! m{ ; Y6 u4 G3 C* b9 G. P4 I! e return the_data.remove( --stack_pointer );( q( n6 j8 C. m3 V; z7 N
} ! @' j" Z; R5 ^3 g* z; c% L8 U) R- _& W: _9 H! g' D; J0 V
public void push_many( Object[] articles ) ; H- t1 q5 Y3 r% s# H5 \$ G{8 Q5 ?- D. D- F
for( int i = 0; i < o.length; ++i )) N1 ]( w$ B0 R/ m0 {3 G8 O
push( articles );" G, l/ _. p8 Z( }
}' g0 i+ @3 s/ ]; q) x
}</CCID_CODE></PRE></TD></TR></TABLE></CCID_NOBR>& d" {/ Q* S" m/ C0 e0 X6 E
/ m% D2 X9 v( ~# s
到现在为止,一直都不错,但是考虑脆弱的基类问题,我们说你想要在stack创建一个变量, 用它在一段周期内跟踪最大的堆栈尺寸。一个可能的实现也许象下面这样: + B+ u) U8 _1 O* J. W8 ^/ T4 |# ^
; r' R% Q* m) f9 V7 W3 m<CCID_NOBR> ' S. i# x: i0 C<TABLE align=center border=1 borderColorDark=#ffffff borderColorLight=black cellPadding=2 cellSpacing=0 width=540> 8 {; ?0 `6 p9 H- A& z4 i) ?: ~! b# Q9 z' t1 B; `0 R* i
<TR>) `1 R( O: E! E0 ~
<TD bgColor=#e6e6e6 class=code><RE><CCID_CODE>class Monitorable_stack extends Stack 9 p8 u$ y+ _6 w. `, X{ $ V5 k8 E0 f4 B$ E4 m private int high_water_mark = 0;% n2 R K+ f# r, O! T. S2 V' }* e
private int current_size; 2 t; W: ^ v) `$ L) R* K3 p# p2 I4 w. F6 k3 M. o4 T
public void push( Object article ) 1 ^' ]: X9 B/ L* i' `3 u5 Z$ w { ! u' B. x6 k# M% l) e# m if( ++current_size > high_water_mark ); y( y' p) @8 D7 Q2 J
high_water_mark = current_size; 0 {$ O5 @. p* c9 e super.push( article ); U, {0 M* Q( d& v l
} & o6 e* d4 ?* p- L6 L+ u" H! P % U$ v( @, A; l! e6 @! \" ^4 J! c) N publish Object pop()0 r. V$ i* ^; y
{8 J3 J- Z0 M) Y+ m& ]
--current_size;) i3 D4 F# N# |) |- K
return super.pop(); * f' _: Y" L0 E! x0 |, ^0 [ } / K: r$ {7 w" e 6 o1 |& D. R7 p0 @* r$ Z6 t public int maximum_size_so_far()# p$ W( A5 R6 J3 V7 v1 J0 n
{' O- z1 q8 ]# z6 h6 A3 w* T8 ]+ A
return high_water_mark; 6 z5 q" L% x0 s: J& g* ~5 d }& ^$ y+ @: n! f/ g9 Q) e; E8 t
}</CCID_CODE></PRE></TD></TR></TABLE></CCID_NOBR>5 D; @6 W2 ~+ ~3 ?
0 t4 x: i: [* x" q, K6 U 这个新类运行的很好,至少是一段时间。不幸的是,这个代码发掘了一个事实,push_many()通过调用push()来运行。首先,这个细节看起来不是一个坏的选择。它简化了代码,并且你能够得到push()的派生类版本,甚至当Monitorable_stack通过Stack的参考来访问的时候,以至于high_water_mark能够正确的更新。