LinkedList特有功能

LinkedList特有功能

 LinkedList底层使用的是链表结构,因此增删快,查询相对ArrayList较慢

特有功能：

 void addFirst(E e) :向链表的头部添加元素

 void addLast(E e):向链表的尾部添加元素

 E getFirst():获取链头的元素,不删除元素

 E getLast():获取链尾的元素,不删除元素

 E removeFirst():返回链头的元素并删除链头的元素

 E removeLast():返回链尾的元素并删除链尾的元素

例如：

package com.itheima;
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);
	}
}