LinkedList特有功能

LinkedList底层使用的是链表结构,因此增删快,查询相对ArrayList较慢
void addFirst(E e) :向链表的头部添加元素
void addLast(E e):向链表的尾部添加元素
E getFirst():获取链头的元素,不删除元素
E getLast():获取链尾的元素,不删除元素
E removeFirst():返回链头的元素并删除链头的元素
E removeLast():返回链尾的元素并删除链尾的元素

package com.itheima_06;

import java.util.LinkedList;

/*
 *  List的常用子类：
 *      ArrayList
 *          底层是数组结构，查询快，增删慢
 *      LinkedList
 *          底层结构是链表，查询慢，增删快
 * 
 *  如何选择使用不同的集合？
 *      如果查询多，增删少，则使用ArrayList
 *      如果查询少，增删多，则使用LinkedList
 *      如果不知道使用什么，则使用ArrayList
 * 
 *  LinkedList
 *      void addFirst(E e)  
 *      void addLast(E e)  
 *      E getFirst()  
 *      E getLast()  
 *      E removeFirst() 
 *      E removeLast()  
 */
public class LinkedListDemo {
    public static void main(String[] args) {
        LinkedList list = new LinkedList();
        list.add("hello");
        list.add("world");
        
         //void addFirst(E e)  ：将元素添加到索引为0的位置
         //void addLast(E e)   ：将元素添加到索引为size()-1的位置
        list.addFirst("java");
        list.addLast("android");
        
         //E getFirst()  ：获取索引为0的元素
         //E getLast()   ：获取索引为size()-1的元素
//      System.out.println(list.getFirst());
//      System.out.println(list.getLast());
        
         //E removeFirst() ：删除索引为0的元素并返回
         //E removeLast()  ：删除索引为size()-1的元素并返回
         System.out.println(list.removeFirst());
         System.out.println(list.removeLast());
        
        System.out.println(list);
    }
}