001    
002    /*
003     * Copyright (C) 2011 Archie L. Cobbs. All rights reserved.
004     *
005     * $Id: LinkedList.java 116 2011-08-28 16:28:20Z archie.cobbs $
006     */
007    
008    package org.dellroad.stuff.util;
009    
010    import java.util.List;
011    import java.util.Queue;
012    
013    /**
014     * Interface for linked lists. This interface is missing from the Java collections API.
015     */
016    public interface LinkedList<E> extends List<E>, Queue<E> {
017    
018        void addFirst(E obj);
019        void addLast(E obj);
020        E getFirst();
021        E getLast();
022        E removeFirst();
023        E removeLast();
024    }
025