Lines Matching defs:Node
86 * keep all Nodes GC-reachable from a predecessor dequeued Node.
90 * a Node was tenured while live, which generational GCs have a
95 * linking a Node that has just been dequeued to itself. Such a
110 static final class Node<E> {
118 * - the real predecessor Node
119 * - this Node, meaning the predecessor is tail
122 Node<E> prev;
126 * - the real successor Node
127 * - this Node, meaning the successor is head
130 Node<E> next;
132 Node(E x) {
142 transient Node<E> first;
149 transient Node<E> last;
203 if (!linkLast(new Node<E>(e)))
217 private boolean linkFirst(Node<E> node) {
221 Node<E> f = first;
236 private boolean linkLast(Node<E> node) {
240 Node<E> l = last;
257 Node<E> f = first;
260 Node<E> n = f.next;
279 Node<E> l = last;
282 Node<E> p = l.prev;
299 void unlink(Node<E> x) {
301 Node<E> p = x.prev;
302 Node<E> n = x.next;
343 Node<E> node = new Node<E>(e);
358 Node<E> node = new Node<E>(e);
374 Node<E> node = new Node<E>(e);
391 Node<E> node = new Node<E>(e);
409 Node<E> node = new Node<E>(e);
432 Node<E> node = new Node<E>(e);
591 for (Node<E> p = first; p != null; p = p.next) {
608 for (Node<E> p = last; p != null; p = p.prev) {
828 for (Node<E> p = first; p != null; p = p.next)
898 for (Node<E> p = first; p != null; p = p.next)
951 for (Node<E> p = first; p != null; p = p.next)
973 for (Node<E> f = first; f != null; ) {
975 Node<E> n = f.next;
1022 Node<E> next;
1033 * Node returned by most recent call to next. Needed by remove.
1036 private Node<E> lastRet;
1038 abstract Node<E> firstNode();
1039 abstract Node<E> nextNode(Node<E> n);
1057 private Node<E> succ(Node<E> n) {
1061 Node<E> s = nextNode(n);
1102 Node<E> n = lastRet;
1119 Node<E> firstNode() { return first; }
1120 Node<E> nextNode(Node<E> n) { return n.next; }
1125 Node<E> firstNode() { return last; }
1126 Node<E> nextNode(Node<E> n) { return n.prev; }
1133 Node<E> current; // current node; null until initialized
1145 Node<E> h;
1155 Node<E> p = current;
1190 Node<E> p = current;
1283 for (Node<E> p = first; p != null; p = p.next)