ht-3 linkedList特性

LinkedList内部封装的是双向链表数据结构，每个节点是一个Node对象。 Node对象中封装的是要被添加的元素，还有一个指向上一个Node对象的引用和 指向下一个Node对象的引用 ， 与ArrayList容器相比，不同的容器有不同的数据结构，不同的数据结构操作起来性能不同。 链表数据结构，做插入删除的效率比较高，但查询效率比较低 。 而数组结构（线性）做查询时效率高，可以直接通过下标来直接找到元素，但插入和删除效率低， 插入或删除元素后数组其他元素要做移位操作， 当需要频繁进行增删操作，使用LinkedList效率高，当只需要查询功能时，使用ArrayList容器效率高

package com.iotek.list;

import java.util.Iterator;
import java.util.LinkedList;

public class LinkedListDemo {

    public static void main(String[] args) {

        LinkedList<String> sList = new LinkedList<String>();
        // List<String> sList = new LinkedList<String>();
        // 使用List接口的引用变量，
        // sList.addFirst("chenchao");将会报错！！！因为List接口中没有这个方法，addFirst()和addLast()方法是Deque接口里特有的方法，
        // 子类有，父类没有的方法，只能由子类对象来调用，父类的引用变量不能调用子类特有的方法
        sList.add("zhangsan"); // 添加元素
        sList.add("lisi");
        sList.add("wangwu");
        sList.add("rose");
        sList.add("mary");
        sList.add("jack");
        sList.addFirst("chenchao"); // 在首位置添加一个元素
        sList.addLast("mandy"); // 在末尾位置添加一个元素

        System.out.println(sList.toString());

        // LinkedList实现了List接口，List实现了Collection,Collection又实现了Iterable接口，
        // 所以这里输出LinkedList容器中的元素，可以通过迭代器对象或者是foreach语句来输出
        Iterator<String> it = sList.iterator(); // 产生一个迭代器对象
        System.out.println("使用迭代器对象输出容器元素：");
        while (it.hasNext()) { // 判断容器中下一个元素不为空，则读取出来并赋给一个String类型的变量
            String name = it.next();
            System.out.print(name + " ");
        }
        System.out.println("
" + sList.removeFirst());// sList.removeFirst()方法 移除并返回链表的第一个元素
        System.out.println("删除第一个元素后剩下的元素个数是：" + sList.size());
        sList.clear(); // 清空容器中的元素，在此处清空，pollFirst()会返回一个null
        System.out.println(sList.pollFirst());
        System.out.println(sList.size());
    }

}