LinkedList

package com.shujia.day13;

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

/*
    Collection:
        - List(有序【指的是存储和取出的顺序是一致的】且可以发生重复，且有索引的概念)
            - ArrayList： 底层数据结构是数组，查询快，增删慢，线程不安全的，效率高。
            - Vector：底层数据结构是数组，查询快，增删慢，线程安全的，效率低
                【即便Vector是线程安全的，我们今后也不用，我们会将不安全的ArrayList变成安全的】
            - LinkedList：底层数据结构是双链表，增删快，查询慢，线程不安全的，效率高。
        - Set(元素唯一且无序)

     LinkedList类特有功能：
        public void addFirst(E e)及addLast(E e)        在集合的第一个位置和最后一个位置添加元素
        public E getFirst()及getLast()                 获取集合第一个位置和最后一个位置的元素
        public E removeFirst()及public E removeLast()  删除集合第一个位置和最后一个位置的元素

 */
public class LinkedListDemo1 {
    public static void main(String[] args) {
        LinkedList list1 = new LinkedList();

        list1.add("hello");
        list1.add("world");
        list1.add("java");
        list1.add("hadoop");
        list1.add("hello");

        Iterator iterator = list1.iterator();
        while (iterator.hasNext()) {
            System.out.println(iterator.next());
        }
        System.out.println("===================================");
        //public void addFirst(E e)及addLast(E e)
        list1.addFirst("小胡");
        list1.addLast("小花"); // add()
        System.out.println("list1:" + list1);
        System.out.println("===================================");
        //public E getFirst()及getLast()
        System.out.println(list1.getFirst());
        System.out.println(list1.getLast());
        System.out.println("===================================");
        //public E removeFirst()及public E removeLast()
        System.out.println(list1.removeFirst());
        System.out.println(list1.removeLast());
        System.out.println("list1:" + list1);


    }
}