/* * Copyright (c) 1999, 2013, Oracle and/or its affiliates. All rights reserved. * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER. * * This code is free software; you can redistribute it and/or modify it * under the terms of the GNU General Public License version 2 only, as * published by the Free Software Foundation. Oracle designates this * particular file as subject to the "Classpath" exception as provided * by Oracle in the LICENSE file that accompanied this code. * * This code is distributed in the hope that it will be useful, but WITHOUT * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License * version 2 for more details (a copy is included in the LICENSE file that * accompanied this code). * * You should have received a copy of the GNU General Public License version * 2 along with this work; if not, write to the Free Software Foundation, * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA. * * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA * or visit www.oracle.com if you need additional information or have any * questions. */ package com.sun.tools.javac.util; import java.lang.reflect.Array; import java.util.ArrayList; import java.util.Collection; import java.util.Collections; import java.util.Iterator; import java.util.AbstractCollection; import java.util.ListIterator; import java.util.NoSuchElementException; import java.util.function.Function; import java.util.stream.Collector; /** A class for generic linked lists. Links are supposed to be * immutable, the only exception being the incremental construction of * lists via ListBuffers. List is the main container class in * GJC. Most data structures and algorithms in GJC use lists rather * than arrays. * *
Lists are always trailed by a sentinel element, whose head and tail * are both null. * *
This is NOT part of any supported API. * If you write code that depends on this, you do so at your own risk. * This code and its internal interfaces are subject to change or * deletion without notice. */ public class List extends AbstractCollection implements java.util.List { /** The first element of the list, supposed to be immutable. */ public A head; /** The remainder of the list except for its first element, supposed * to be immutable. */ //@Deprecated public List tail; /** Construct a list given its head and tail. */ List(A head, List tail) { this.tail = tail; this.head = head; } /** Construct an empty list. */ @SuppressWarnings("unchecked") public static List nil() { return (List)EMPTY_LIST; } private static final List> EMPTY_LIST = new List