2

我对 OpenJDK 的 LinkedBlockingQueue 实现(在 java.util.concurrent 中)中的 Node 类的结构有点困惑。

我已经复制了以下节点类的描述:

static class Node<E> {
    E item;

    /**
     * One of:
     * - the real successor Node
     * - this Node, meaning the successor is head.next
     * - null, meaning there is no successor (this is the last node)
     */
    Node<E> next;

    Node(E x) { item = x; }
}

具体来说,我对 next 的第二个选择感到困惑(“这个节点,意思是后继者是 head.next”)。

这似乎与 dequeue 方法直接相关,如下所示:

private E dequeue() {
    // assert takeLock.isHeldByCurrentThread();
    // assert head.item == null;
    Node<E> h = head;
    Node<E> first = h.next;
    h.next = h; // help GC
    head = first;
    E x = first.item;
    first.item = null;
    return x;
}

所以我们移除了当前的 head,我们将它的 next 设置为它自己以“帮助 GC”。

这对 GC 有什么帮助?对 GC 有多大帮助?

4

1 回答 1

1

我问了代码的作者 Doug Lea 教授,他说它减少了 GC 留下浮动垃圾的机会。

一些关于漂浮垃圾的有用资源:

http://www.memorymanagement.org/glossary/f.html#floating.garbage

http://java.sun.com/docs/hotspot/gc1.4.2/#4.4.4.%20Floating%20Garbage|outline

http://blog.johantibell.com/2010/04/generational-garbage-collection-and.html

于 2012-06-14T02:15:16.523 回答