java LinkedList链表类

LinkedList链表类

1. LinkedList 指的是链表类数据结构
2. 链表中的元素可以任意的增加和删除，效率很高，但是 查询效率不如ArrayList（有索引）。a->b->c…
3. 将对象存放在独立的空间中，而且每个空间保存了下一个连接的索引
4. 初始化

LinkedList<E> linkedlist=new LinkedList<E>();
 void addFirst(E e)// 在该列表开头插入指定的元素。
 void addLast(E e) //将指定的元素追加到此列表的末尾  
 E peekFirst()// 检索但不删除此列表的第一个元素，如果此列表为空，则返回 null 。
 peekLast()// 检索但不删除此列表的最后一个元素，如果此列表为空，则返回 null 
 pop() //从此列表表示的堆栈中弹出一个元素。

import java.util.Iterator;
import java.util.LinkedList;

public class LinkedListTest {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		LinkedList<String> linkedList=new LinkedList<String>();
		
		// 添加数据
		
		linkedList.add("d");
		linkedList.add("c");
		linkedList.add("a");
		System.out.println(linkedList);
		//在列表头增加元素
		linkedList.addFirst("1");
		System.out.println(linkedList);
		//在列表尾增加元素
		linkedList.addLast("d");
		System.out.println(linkedList);
		//检索列表的第一个元素
		System.out.println(linkedList.peekFirst());
		System.out.println(linkedList);
		//pop 删除linkedList第一个数据
		linkedList.pop();
		System.out.println(linkedList);
		//遍历 linkedList
		Iterator iterator= linkedList.iterator();
		while(iterator.hasNext()) {
			System.out.println(iterator.next());
		}
		
		

	}

}