arraylist
https://blog.csdn.net/jianyuerensheng/article/details/51192811
随机访问效率高；但是插入和删除效率不高。
数据结构：
arraylist数据结构.png
若ArrayList的容量不足以容纳当前的全部元素，设置 新的容量=“(原始容量x3)/2 + 1”
基本数据类型，成员变量和及其数组元素默认值
基本数据类型，成员变量和及其数组元素默认值.png
linkedlist
https://blog.csdn.net/jianyuerensheng/article/details/51204598
数据结构：
LinkedList是双向链表，在随机访问和修改都需要先去查找节点，但是在插入/删除数据时不需要移动数据，比较适合用在插入/删除频繁的场景中。
LinkedList还实现了队列接口，通过头或尾进行顺序访问的同时可以删除节点，充分发挥了链表的优势。
插入删除效率高，但是随机访问效率不高。