java中的linkdList

linkedList概述

底层存储数据是一个双向链表结构
自行车链子 就是一个生活中链表结构，环环相扣，替换，拆除非常方便

需要了解的方法

LinkedList使用的方法都是从List接口实现而来的方法，需要了解的是LinkedList特有方法：
boolean addFirst(E e);
在当前链表开始位置加元素
boolean addLast(E e);
在当前链表末尾添加元素
E getFirst();
获取第一个Node节点元素数据
E getLast();
获取末尾Node节点元素数据
E removeFirst();2
删除头节点
E removeLast();
删除末尾节点

方法演示

import java.util.LinkedList;

/**
 * LinkedList常用方法
 * @author Anonymous
 *
 */
public class Demo1 {
	public static void main(String[] args) {
		LinkedList<String> list = new LinkedList<String>();
		
		list.add("汉堡王");
		list.add("KFC");
		list.add("德克士");
		list.add("麦当劳");
		list.add("华莱士");
		
		System.out.println(list);
		
		list.addFirst("乡村汉堡");
		
		System.out.println(list);
		
		list.addLast("正新鸡排");
		
		System.out.println(list);
		
		String last = list.removeLast();
		System.out.println(last);
		System.out.println(list);
		
		String first = list.removeFirst();
		System.out.println(first);
		System.out.println(list);
		
		System.out.println(list.getFirst());
		System.out.println(list.getLast());
	}
}