集合的体系:

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

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

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

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

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

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

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

Linkedlist特有的方法:

1:方法介绍




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