【Java】唤醒线程时，AQS为什么从后往前遍历？

ゝ一世哀愁。 2023-10-11 22:29 1阅读 0赞

## 原因 ##

在AQS中，当需要唤醒线程时，等待队列中的线程并不是按照先进先出的顺序进行唤醒，而是从后往前进行遍历。

这种从后往前的遍历方式主要是为了优化唤醒线程的性能。AQS的设计目标之一是减少不必要的上下文切换和线程唤醒操作，以提高并发性能。通过从后往前遍历等待队列，可以更快地找到一个合适的线程进行唤醒。

考虑以下情况：假设有一个线程在等待队列的前面，而它后面的线程都在等待某个条件满足。如果按照先进先出的顺序进行遍历，那么在唤醒线程时，需要遍历整个等待队列，直到找到满足条件的线程。这样会浪费时间和资源，因为前面的线程并不满足唤醒的条件。

相反，通过从后往前遍历等待队列，可以更快地找到满足条件的线程。因为后面的线程通常更有可能满足条件，遍历到满足条件的线程后，就可以立即进行唤醒操作，而无需继续遍历。

需要注意的是，AQS中的等待队列实际上是一个双向链表，每个节点代表一个等待线程。通过维护链表的前后指针，AQS可以高效地进行从后往前的遍历操作。

总而言之，AQS从后往前遍历等待队列是为了优化线程唤醒的性能，以减少不必要的遍历操作，提高并发性能。这种遍历方式可以更快地找到满足条件的线程并进行唤醒，避免了不必要的上下文切换和资源浪费。

## 双向链表代码示例 ##

下面是一个简单的Java代码示例，用于实现一个双向链表，并实现数据的插入操作。

class Node {
        
        int data;
        Node prev;
        Node next;
    
        public Node(int data) {
        
            this.data = data;
            this.prev = null;
            this.next = null;
        }
    }
    
    class DoublyLinkedList {
        
        private Node head;
    
        public DoublyLinkedList() {
        
            this.head = null;
        }
    
        public void insert(int data) {
        
            Node newNode = new Node(data);
            
            if (head == null) {
        
                head = newNode;
            } else {
        
                Node current = head;
                while (current.next != null) {
        
                    current = current.next;
                }
                current.next = newNode;
                newNode.prev = current;
            }
        }
    
        public void printList() {
        
            Node current = head;
            while (current != null) {
        
                System.out.print(current.data + " ");
                current = current.next;
            }
            System.out.println();
        }
    }
    
    public class Main {
        
        public static void main(String[] args) {
        
            DoublyLinkedList list = new DoublyLinkedList();
            list.insert(5);
            list.insert(10);
            list.insert(15);
    
            list.printList(); // 输出: 5 10 15
        }
    }

在上述代码中，首先定义了一个`Node`类来表示双向链表的节点，其中包含了数据(`data`)、前驱节点(`prev`)和后继节点(`next`)。

接下来，定义了`DoublyLinkedList`类，它包含了链表的头节点(`head`)和插入方法(`insert`)。在`insert`方法中，首先创建一个新的节点(`newNode`)，然后判断链表是否为空。如果链表为空，则将新节点设置为头节点；否则，从头节点开始遍历链表，直到找到最后一个节点。然后，将新节点连接到最后一个节点的后面，并设置新节点的前驱节点为最后一个节点。

最后，在`Main`类的`main`方法中创建了一个双向链表对象(`list`)，并插入了几个数据项(5, 10, 15)。然后调用`printList`方法输出链表的内容。

运行该代码，会输出 `5 10 15`，表示数据已成功插入到双向链表中。