ArrayList、linkedlist结构、

一 ArrayList

ArrayList结构为动态数组，当元素数量达到一定规模，将发生扩容操作，时间复杂度为O(N)

和Vector不同，ArrayList中的操作不是线程安全的！所以，建议在单线程中才使用ArrayList，而在多线程中可以选择Vector或者CopyOnWriteArrayList。

详细介绍：https://www.cnblogs.com/msymm/p/9872818.html

二 LinkedList

LinkedList底层的数据结构是基于双向循环链表的，且头结点中不存放数据。