java入门 -- List集合接口的实现类LinkedList使用详解

import java.util.Iterator;

import java.util.LinkedList;

/*

* --Collection

* -------|List  实现List接口的集合类，特点是有序可重复

* ---------|ArrayLIst 该类的内部维护了一个集合数组，因此查询速度快，但是增删速度较慢，因此用于查询较多写入删掉少的场景中;

* ---------|LinkList List接口的链表的实现方式，  特点是增删改速度快，但是查询速度慢

* ---------|Vector

* -------|Set 实现Set接口类的集合类，特点是无序且不可重复

*

* LinkList的特有方法

* 1.方法介绍:

* addFirst(E e) 在集合的首个位置添加元素

* addLast(E e) 在集合的末尾添加元素

* getLast() 获取集合中末尾位置的元素

* getFrist() 获取集合中首位的元素

* removeFirst() 删除集合中首个元素并且返回

* removeLast() 删除集合中末尾位置的元素并返回

*

* 2. 数据结构

* 1. 堆栈  主要用于可以使用堆栈的方式来存储数据

* 先进后出，后进先出

* push() 将元素推进到栈顶的位置

* pop() 将元素从栈顶删除并返回值

*

* 2. 队列

* 先进先出 主要用于可以使用模拟队列的方式来存储数据

* offer() 将元素添加到队列的末尾

* poll() 将元素从队列的队首删除并返回值

*

* 3. 返回逆序的迭代器对象

* descendingIterator()

* b

*

*/

public class Demo4 {

public static void main(String[] args){

LinkedList llist = new LinkedList();

llist.add("张三");

llist.add("李四");

llist.add("王五");

llist.add("赵四");

llist.add("王八");

llist.addFirst("林哥");

llist.addLast("谢二");

llist.push("你好");

llist.offer("你也要");

System.out.println(llist.poll());

System.out.println(llist.pop());

System.out.println(llist.getFirst());

System.out.println(llist.getLast());

System.out.println(llist);

//返回一个逆序的迭代器对象

Iterator iter = llist.descendingIterator();

//遍历集合中的元素

while(iter.hasNext()){

System.out.println(iter.next());

}

}

}