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