数组

• 它用一组连续的内存空间，来存储一组具有相同类型的数据。
• 数组支持随机访问：a[i]_address = base_address + i * data_type_size，根据下标随机访问的时间复杂度为O(1)。

容器能否完全替代数组？

• ArrayList最大的优势就是可以将很多数组操作的细节封装起来。比如前面提到的数组插入、删除数据时需要搬移其他数据等。另外，它还有一个优
  势，就是支持动态扩容。
  因为扩容操作涉及内存申请和数据搬移，是比较耗时的。所以，如果事先能确定需要存储的数据大小，最好在创建ArrayList的时候事先指定数据大小。
  ArrayList<User> users = new ArrayList(10000);
• ArrayList无法存储基本类型，比如int、long，需要封装为Integer、Long类，而Autoboxing、Unboxing则有一定的性能消耗，所以如果特别关注性能，就可以选用数组。

为什么容器无法存储基本类型？
容器使用了泛型，而泛型只能使用引用类型。当然对于基本类型，可以使用对应的包装类型。
为什么泛型里面数据类型不能是基本类型呢？
因为虚拟机在编译时会把带泛型的转换成Object类型，而基本类型不属于Object类型，所以泛型里面数据类型不能是基本类型。