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

欧阳正山

•     private void unparkSuccessor(Node node) {
  
•         /*
  
•          * If status is negative (i.e., possibly needing signal) try
  6 O8 d: S; }5 x$ Q
•          * to clear in anticipation of signalling.  It is OK if this
  
•          * fails or if status is changed by waiting thread.
  . B, L3 @, R) \; j+ p
•          */
  / U* j5 [4 E6 C" W
•         int ws = node.waitStatus;
  
•         if (ws < 0)
  % [6 f# |" P. }; l  v/ d* ^! _6 ~, c
•             compareAndSetWaitStatus(node, ws, 0);
  
• 
  
•         /*
    I* C9 e* B- p; w
•          * 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
  * t: E0 k- g2 c$ z# U; F
•          * non-cancelled successor.
  + k6 r8 z8 H9 l* K
•          */
  
•         Node s = node.next;
  
•         if (s == null || s.waitStatus > 0) {
    |  r! V7 Q# {" A4 c( ~' S
•             s = null;
  " f$ ]5 `4 Y4 s3 t% G5 X5 p$ A
•             for (Node t = tail; t != null && t != node; t = t.prev)
  
•                 if (t.waitStatus <= 0)
  
•                     s = t;
  
•         }
  2 ~6 [, M5 d# _9 x3 B9 C
•         if (s != null)
  8 R5 a  U' ]4 y8 t  _9 i
•             LockSupport.unpark(s.thread);    }
  

如果没有合法的数据，从后向前遍历，为什么这么做呢？从前向后不行吗？
& Z, }5 ]# Y* m9 |* Y
! \  U5 B# j: `" l           lgd1152已获得悬赏 5 金钱最佳答案

              因为从前往后会遇到空指针               

        

• lgd1152        
  8 j* K' V1 L& M" T2 E$ K
• 发表于2022-01-15        
  4 _- T& L: a2 G% P
• 详细答案 >