AQS唤醒后继线程 为什么是从后向前遍历

欧阳正山

# J' V! i( f/ L- n) G
•     private void unparkSuccessor(Node node) {
  + X3 F7 H/ t9 Q3 U
•         /*
  % n! P1 l5 g% p, J  f6 a
•          * If status is negative (i.e., possibly needing signal) try
  
•          * to clear in anticipation of signalling.  It is OK if this
  
•          * fails or if status is changed by waiting thread.
  3 {, F9 u( z3 i# r8 m6 J- i3 \: d$ D
•          */
  
•         int ws = node.waitStatus;
  
•         if (ws < 0)
  
•             compareAndSetWaitStatus(node, ws, 0);
  
• 
  7 i3 B, x6 |! u$ c
•         /*
  
•          * Thread to unpark is held in successor, which is normally
  
•          * just the next node.  But if cancelled or apparently null,
  
•          * traverse backwards from tail to find the actual
  5 {$ ]1 H( |: ]' T
•          * non-cancelled successor.
  
•          */
  0 U. H: E0 r* e/ J" @) i; _2 j' ]
•         Node s = node.next;
  
•         if (s == null || s.waitStatus > 0) {
  1 ~" A. K5 d9 g; G+ s# ?
•             s = null;
  
•             for (Node t = tail; t != null && t != node; t = t.prev)
  - Z/ y7 |- P0 c9 `; W, T
•                 if (t.waitStatus <= 0)
  / B. W6 Y) i  ~8 o0 n" B
•                     s = t;
  
•         }
  ( @9 c. B# F5 s( g$ [
•         if (s != null)
  
•             LockSupport.unpark(s.thread);    }
  

如果没有合法的数据，从后向前遍历，为什么这么做呢？从前向后不行吗？

           lgd1152已获得悬赏 5 金钱最佳答案
$ |! K6 L- r% r% @% ~, \, f! m
              因为从前往后会遇到空指针               

        

• lgd1152        
  $ a; g# Z2 u- P3 L1 T
• 发表于2022-01-15        
  6 b3 P3 K# C: M+ l! l1 I
• 详细答案 >   
  $ L3 T. q, t3 l! [, R; r+ c& D2 s