Daily Leetcode-1 数组

数组（Array）是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。

Java中创建和使用数组：

1. Java ArrayList 无法存储基本类型，比如 int、long，需要封装为 Integer、Long 类，而 Autoboxing、Unboxing 则有一定的性能消耗，所以如果特别关注性能，或者希望使用基本类型，就可以选用数组。
2. 如果数据大小事先已知，并且对数据的操作非常简单，用不到 ArrayList 提供的大部分方法，也可以直接使用数组。
3. 还有一个是我个人的喜好，当要表示多维数组时，用数组往往会更加直观。比如 Object[][] array；而用容器的话则需要这样定义：ArrayList array。

说明：
数组用一块连续的内存空间，来存储相同类型的一组数据，最大的特点是支持随机访问。但插入、删除操作也因此变得比较低效。平均情况时间复杂度为O(n)。平时的业务开发中，我们可以直接使用编程语言，提供的容器，但是如果是特别底层的开发，直接使用数组可能会更合适。