java基础30 List集合下的LinkedList集合

单例集合体系：

———| collection 单例集合的根接口
————–| List 如果实现了list接口的集合类，具备的特点：有序，可重复 注：集合中的有序不是指自然顺序，而是指添加进去的顺序与出来的顺序是一致的
——————| ArrayList ArrayList底层维护了一个object数组的实现的。(线程不安全)，特点：查询速度快，增删速度慢。（有序，可重复）
——————| LinkedList LinkedList底层是使用链表结构实现的，线程不安全，特点：查询速度慢，增删速度快。（有序，可重复）
——————| Vector(了解即可) 底层也是维护一个Object数组的实现的，实现与ArrayList是一样的，但是Vector是线程安全的，操作效率低
————–| Set 如果实现了set接口的集合类，具备的特点：无序，不可重复注：集合中的无序不是指自然顺序，而是指添加元素进去的顺序与元素出来的顺序是不一致的
——————| HashSet 底层是用于一个哈希表支持的。线程不安全，特点：存储速度块
——————| TreeSet 底层是使用红黑树(二叉树)数据结构实现的，线程不同步(即线程不安全)，不能在多线程中共享，但可以使用synchroinzedMap()方法来实现同步。特点：会对元素进行排序存储（按自然顺序）

双例集合体系：

———-| Map 双例集合的根接口。如果是实现了Map接口的集合类，具备的特点：存储的数据都是以键值对形式存在的，键不可重复，值可以重复
————–| HashMap 底层是基于哈希表实现的，HashMap允许键和值为null，线程不安全，特点：存储速度块
————–| TreeMap 基于红黑数(二叉树)数据结构实现的，线程不同步(即线程不安全)，特点：会对元素经行排序存储
————–| HashTable(了解即可) 线程安全

1、LinkedList 集合简介

1.1、LinkedList 是一个继承于AbstractSequentialList 的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。
    1.2、LinkedList 实现 List 接口，能进行队列操作。
    1.3、LinkedList 实现 Deque 接口，即能将 LinkedList 当作双端队列使用。
    1.4、ArrayList底层是由数组支持，而LinkedList 是由双向链表实现的，其中的每个对象包含数据的同时还包含指向链表中前一个与后一个元素的引用。

2、LinkedList 集合常用特有方法

2.1、方法介绍
    addFirst(E e)：把元素添加到集合的首位置
    addLast(E e) ：把元素添加到集合的末尾处
    getFirst() ：获取集合中的首位元素
    getLast() ：获取集合中的末尾元素
    removeFirst()：删除集合中的首位元素并返回删除的元素
    removeLast()：删除集合中的末尾元素并返回删除的元素
2.2、数据结构
    2.2.1、栈(jdk1.6)：主要用于堆栈的数据结构的存储方式。堆栈数据结构存储的特点：先进后出，后进先出
        push(E e) ：将指定的元素插入指定集合的开头处
        pop() ：移除集合中的第一个元素，并返回移除的元素
    2.2.2、队列(双端列队的,jdk1.5)：主要为了让我们可以使用LinkedList模拟列队数据结构存储方式。队列数据结构存储的特点：先进先出，后进后出
        offer(E e) ：将指定元素插入到集合中的末尾处
        poll() ：
    2.2.3、返回逆序的迭代器对象
   descendingIterator()：LinkedList 集合的特有迭代器

3、实例

 package com.dhb.collection; import java.util.Iterator;
 import java.util.LinkedList; /**
  * @author DSHORE / 2018-5-17
  *
  */
 public class Demo9 {
     public static void main(String[] args) {
         LinkedList<String> list=new LinkedList<String>();
         list.add("张三");
         list.add("李四");
         list.add("王五");
         list.add(,"二狗子");
         System.out.println(list);//返回值：[张三, 李四, 二狗子, 王五]         list.addFirst("狗娃");//把元素添加到集合的首位置
         list.addLast("狗剩");//把元素添加到集合的末尾处
         System.out.println(list);//返回值：[狗娃, 张三, 李四, 二狗子, 王五, 狗剩]         System.out.println("获取集合中的首位元素："+list.getFirst());//返回值：狗娃
         System.out.println("获取集合中的末尾元素："+list.getLast());//返回值：狗剩         System.out.println("删除集合中的首位元素并返回删除的元素："+list.removeFirst());//返回值：狗娃
         System.out.println(list);//返回值：[张三, 李四, 二狗子, 王五, 狗剩]
         System.out.println("删除集合中的末尾元素并返回删除的元素："+list.removeLast());//返回值：狗剩
         System.out.println(list);//返回值：[张三, 李四, 二狗子, 王五]         System.out.println(list);//返回值：[张三, 李四, 二狗子, 王五]
         list.push("三狗子");//将指定的元素插入指定集合的开头处
         System.out.println(list);//返回值：[三狗子, 张三, 李四, 二狗子, 王五]
         System.out.println("移除并返指定回集合中的第一个元素的元素："+list.pop());//返回值：三狗子
         System.out.println(list);//返回值：[张三, 李四, 二狗子, 王五]         list.offer("狗王子");//将指定元素插入到集合中的末尾处
         System.out.println(list);//返回值：[张三, 李四, 二狗子, 王五, 狗王子]
         System.out.println("删除并返回指定集合中的第一个元素："+list.poll());//返回值：张三
         System.out.println(list);//返回值：[李四, 二狗子, 王五, 狗王子]         Iterator<String> it=list.descendingIterator();//获取迭代器
         while(it.hasNext()){//遍历集合的元素
             System.out.print(it.next()+",");//返回值：李四, 二狗子, 王五, 狗王子,
         }
     }
 }