Java学习笔记之集合(四)：LinkedList集合的特点和常用方法

package com.collection;
 
import java.util.Iterator;
import java.util.LinkedList;
 
import org.junit.Test;
 
/*
集合的体系：
----| Collection： 单例集合的根接口
-------| List：实现了List接口的集合类，具备的特点：有序，可重复；
----------| ArrayList：底层是维护了一个Object数组实现的；特点：查询速度快，增删慢；
----------| LinkedList：底层是使用了链表数据结构实现的；特点：查询速度慢，增删快；
LinkedList特有的方法：
	1、方法：
		addFirst(E e)：	将元素添加到集合的起始位置；
		addLast(E e)：	将元素添加到集合的末尾位置；
		getFirst()：		获取集合的第一个元素；
		getLast()：		获取集合的最后一个元素；
		removeFirst()：	删除集合的第一个元素，并返回该元素；
		removeLast()：	删除集合的最后一个元素，并返回该元素；	
	2、数据结构：
		栈：先进后出；主要是用于实现堆栈数据结构的存储方式；
			push()：		将元素添加到集合的起始位置；
			pop()：		删除集合的首元素，并返回该元素；
		队列：先进先出；主要是使用LinkedList模拟队列数据结构的存储方式；
			offer()：	将元素添加到集合的末尾位置；
			poll()：		删除集合的首元素，并返回该元素；	
	3、descendingIterator()：
		返回逆序的迭代器对象；	
		
----------| Vector：
-------| Set：实现了Set接口的集合类，具备的特点：无序，不可重复；
 */
 
public class Demo4 {
 
	@SuppressWarnings({ "rawtypes", "unchecked" })
	@Test
	public void test1(){
		LinkedList list = new LinkedList();
		list.add("张三");
		list.add("李四");
		list.add("王五");
		System.out.println("集合中的元素：" + list);
		
		list.addFirst("冯二"); 	// 将元素添加到集合的起始位置；
		list.addLast("赵六"); 	// 将元素添加到集合的末尾位置；
		System.out.println("集合中的元素：" + list);
		
		System.out.println("---------------");
		
		System.out.println("集合的第一个元素：" + list.getFirst()); // 获取集合的第一个元素
		System.out.println("集合的最后一个元素：" + list.getLast()); // 获取集合的最后一个元素	
		
		System.out.println("删除集合的第一个元素为：" + list.removeFirst());
		System.out.println("删除集合的最后一个元素为：" + list.removeLast());
		System.out.println("集合中的元素：" + list);
	}
	
	@SuppressWarnings({ "rawtypes", "unchecked" })
	@Test
	public void test2(){
		LinkedList list = new LinkedList();
		list.add("张三");
		list.add("李四");
		list.add("王五");
 
		list.push("陈一");	// 将元素插入集合的起始位置；
		System.out.println("集合中的元素：" + list);
		System.out.println("删除集合的首元素：" + list.pop()); // 删除集合的首元素
		System.out.println("集合中的元素：" + list);
		
		System.out.println("---------------");
		
		list.offer("田七");	// 将元素添加到集合的末尾位置；
		System.out.println("集合中的元素：" + list);
		System.out.println("删除集合的首元素：" + list.poll()); // 删除集合的首元素
		System.out.println("集合中的元素：" + list);
	} 
	
	@SuppressWarnings({ "rawtypes", "unchecked" })
	@Test
	public void test3(){
		LinkedList list = new LinkedList();
		list.add("张三");
		list.add("李四");
		list.add("王五");
		
		Iterator it = list.descendingIterator();
		while (it.hasNext()){
			System.out.println(it.next()); // 逆向迭代
		}
	}	
}