集合：LinkedList和 ArrayList的详细讲解

Java 的 LinkedList 的底层数据结构
特点：
从Linked 链表方面说
1…底层是双向链表重复数据结构。（父类AbstractSequentialList;自己的元素变量是node节点的方式）。查询慢(通过索引，一个个的去移动排查。)，增删快。
从List方向
2.有序，可以重复。
3.允许null值。
4.扩容（由于他的底层是用双向链表实现的，没有初始化大小，所以没有扩容机制，就是一直在前面或者是后面新增就好）
扩容方式和常用方法解说
ArrayList数据结构与原理分析