LinkedList类

集合的体系：

----------| Collection  单列集合的根接口

----------------| List 如果实现了List接口的集合类，具备的特点： 有序，可重复。

--------------------| ArrayList   ArrayList 底层是维护了一个Object数组实现 的， 特点: 查询速度快，增删慢。

什么时候使用ArrayList: 如果目前的数据是查询比较多，增删比较少的时候，那么就使用ArrayList存储这批数据。  比如 ：高校的 图书馆

--------------------| LinkedList   LinkedList底层是使用了链表数据结构实现的，  特点： 查询速度慢，增删快。

--------------------| Vector(了解即可)

----------------| Set  如果实现了Set接口的集合类， 具备的特点： 无序，不可重复。

Linkedlist特有的方法：

1：方法介绍

        addFirst(E e) 

        addLast(E e) 

getFirst() 

getLast() 

removeFirst() 

removeLast() 

2：数据结构

1：栈 （1.6）  : 主要是用于实现堆栈数据结构的存储方式。

先进后出

push() 

pop()

2：队列（双端队列1.5）： 主要是为了让你们可以使用LinkedList模拟队列数据结构的存储方式。

先进先出

offer()

poll()

3：返回逆序的迭代器对象      

descendingIterator()   返回逆序的迭代器对象

  
  
package cn.itcast.list;
import java.util.Iterator;
import java.util.LinkedList;
/*
集合的体系：
----------| Collection  单列集合的根接口
----------------| List 如果实现了List接口的集合类，具备的特点： 有序，可重复。
--------------------| ArrayList   ArrayList 底层是维护了一个Object数组实现 的， 特点: 查询速度快，增删慢。
什么时候使用ArrayList: 如果目前的数据是查询比较多，增删比较少的时候，那么就使用ArrayList存储这批数据。  比如 ：高校的 图书馆
--------------------| LinkedList   LinkedList底层是使用了链表数据结构实现的，  特点： 查询速度慢，增删快。
--------------------| Vector(了解即可)
----------------| Set  如果实现了Set接口的集合类， 具备的特点： 无序，不可重复。
Linkedlist特有的方法：
	1：方法介绍
	            addFirst(E e) 
				addLast(E e) 
		
				getFirst() 
				getLast() 
				
				removeFirst() 
				removeLast() 
	
	2：数据结构
				1：栈 （1.6）  : 主要是用于实现堆栈数据结构的存储方式。
					先进后出
					push() 
					pop()
				2：队列（双端队列1.5）： 主要是为了让你们可以使用LinkedList模拟队列数据结构的存储方式。
					先进先出
					offer()
					poll()
					
	3：返回逆序的迭代器对象      
			descendingIterator()   返回逆序的迭代器对象
*/
public class Demo8 {
	
	public static void main(String[] args) {
		LinkedList list= new LinkedList();
		list.add("张三");
		list.add("李四");
		list.add("王五");
/*
		list.addFirst("狗娃"); //把元素添加到集合的首位置上。
		list.addLast("狗剩");  //把元素添加到集合的末尾处。
		
		System.out.println("获取集合中首位置的元素:"+list.getFirst());
		System.out.println("获取集合中末尾的元素："+ list.getLast());
	
		System.out.println("删除集合中的首位置元素并返回："+ list.removeFirst());
		System.out.println("删除集合中的末尾素并返回："+ list.removeLast());
			
		
		list.push("狗娃");   //将该元素插入此集合的开头处。 
		System.out.println("删除集合的首元素："+list.pop()); // 移除并返回集合中的第一个元素 
		
		list.offer("狗剩");
		System.out.println("删除集合的首元素: "+list.poll());
	
		System.out.println("集合中的元素："+ list);
		*/	
		Iterator  it = list.descendingIterator();
		while(it.hasNext()){
			System.out.println(it.next());
		}	
		
	}
}

  
  

   
   

  
  
  
  


  
  
  
  

   
   

   
   

    
    需求：使用LinkedList存储一副扑克牌，然后实现洗牌功能。
   
   
   
   

    
            52张牌。
   
   
   
          一张扑克牌：花色、点数。。例如：梅花6
   
   
   
   

    
    
     
     
package com.cn.linkedList;
import java.util.LinkedList;
import java.util.Random;
/**
* Author：Liu Zhiyong
* Version：Version_1
* Date：2016年7月15日18:11:01
* Desc：需求：使用LinkedList存储一副扑克牌，然后实现洗牌功能。
* 		52张牌。
*		一张扑克牌：花色、点数。。例如：梅花6
*/
class Poker{
	String color;
	String count;
	public Poker(String color, String count) {
		this.color = color;
		this.count = count;
	}
	@Override
	public String toString() {
		// TODO Auto-generated method stub
		return "{" + this.color + this.count + "}";
	}
}
public class Demo2 {
	public static void main(String[] args) {
		
		LinkedList pokers = getPokers();
		System.out.println("洗牌前：");		
		showPokers(pokers);
		
		shufflePokers(pokers);
		
		System.out.println("\n洗牌后：");		
		showPokers(pokers);
	}
	//洗牌
	public static void shufflePokers(LinkedList pokers) {
		for(int i=0; i<10000000; i++){//洗10000000次
			Random random = new Random();//创建随机数
			int index1 = random.nextInt(pokers.size());//随机产生两个索引值
			int index2 = random.nextInt(pokers.size());
			//根据索引值取出两张牌，交换顺序
			//方式1
			Poker p1 = (Poker)pokers.get(index1);
			Poker p2 = (Poker)pokers.get(index2);
			pokers.set(index1, p2);
			pokers.set(index2, p1);
			//方式2
//			pokers.add(index1, pokers.remove(index2));
		}
	}
	//显示
	public static void showPokers(LinkedList pokers) {
		for(int i=0; i<pokers.size(); i++){
			System.out.print(pokers.get(i).toString());
			if(i%10 == 9){//每行显示10行
				System.out.println();
			}
		}
	}
	//生成扑克牌的方法
	public static LinkedList getPokers() {
		//该集合用于储存扑克对象。
		LinkedList list = new LinkedList();
		//定义数组存储所有的花色与点数
		String[] colors = {"黑桃", "红桃", "梅花", "方块"};
		String[] counts = {"A", "2", "3", "4", "5", "6", "7", "8", "9", "10", "J", "Q", "K"};
		for(int i=0; i<colors.length; i++){
			for(int j=0; j<counts.length; j++){
				list.add(new Poker(colors[i], counts[j]));
			}
		}
		
		return list;
	}
	
}