9.List遍历方式： 

10.Arraylist底层原理： 

 11.Linklist底层原理： 

1.LinkedList做队列和栈： 

package day01;


import java.util.ArrayList;
import java.util.Iterator;
import java.util.LinkedList;
import java.util.List;

public class Test03 {

    public static void main(String[] args) {
        LinkedList<String> queue = new LinkedList<>();
        queue.add("第1个");
        queue.add("第2个");
        queue.add("第3个");
        queue.add("第4个");
        System.out.println("输出队列，先进先出");
        System.out.println(queue.removeFirst());
        System.out.println(queue.removeFirst());
        System.out.println(queue.removeFirst());
        System.out.println(queue.removeFirst());
        System.out.println("-------------------------------");
        System.out.println("栈输出，后进后出");
        LinkedList<String> stack = new LinkedList<>();
//        stack.add("第1个");
//        stack.add("第2个");
//        stack.add("第3个");
//        stack.add("第4个");
//        System.out.println(stack.removeLast());
//        System.out.println(stack.removeLast());
//        System.out.println(stack);
        stack.push("第1个");
        stack.push("第2个");
        System.out.println(stack.pop());
        System.out.println(stack);

    }
}

12.set集合： 

13.HashSet底层原理:

 

 

 

 14.LinkedHashSet底层原理:

 15.TreeSet:

 

16. collection总结：