学习

1.ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。  ，这里的所谓动态数组并不是那个“ 有多少元素就申请多少空间 ”的意思，通过查看源码，可以发现，这个动态数组是这样实现的，如果没指定数组大小，则申请默认大小为10的数组，当元素个数增加，数组无法存储时，系统会另个申请一个长度为当前长度1.5倍的数组，然后，把之前的数据拷贝到新建的数组。1.ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的