2.1 ArrayList
数据结构方面：
- ArrayList 是基于动态数组；ArrayList 的底层是封装了一个动态数组，也是由普通的数组演化来的；
-
//普通数组 int[] a = new int[5];
-
- ArrayList 是连续的内存存储， 对内存的要求比较高，所以比较适合 进行 下标访问（当然还有一个原因是，ArrayList存储的类型是一致的，每个元素在内存中的长度一致，在内存中存储又是连续的，通过 下标*元素内存长度 ，可以很快访问到数组中的长度 ）
- ArrayList 在插入和删除没有优势，原因在于 ArrayList 依旧是一个数组：
- 因为数组一经定义出来，它的长度就已经确定了
- 这个就是ArrayList的 扩容机制，原因是数组的长度是固定的，超出长度数据需要新建数组，然后将老数组的数据拷贝到新数组，老数组会被回收掉；
- ArrayList 之所以插入数据这么慢，一个原因是 扩容机制，二是
