Estructura de datos (a): Array

I. Visión general

Definición: Array (Array) es una estructura de datos de tabla lineal con un conjunto de espacio de memoria contigua para almacenar un conjunto de datos que tienen el mismo tipo de
- estructuras de datos tabla lineales: forman un filas de línea de datos como estructuras lineales
- espacio de memoria contigua: un espacio de memoria de almacenamiento de datos en la que una memoria es continua
- Es del mismo tipo: tipos de datos de la totalidad de la matriz de datos que es el mismo
Ejemplo de código
- ```
int [] Array = nuevo  int [3];
```
- Por el código podemos ver, tenemos que utilizar una matriz de la longitud de la matriz especificada
- Las matrices de matriz son la expansión no es dinámica, es necesario comprobar la validez de especificar su longitud

En segundo lugar, la estructura ilustrada

La cifra es una matriz de estructura simple, la cifra para la comodidad de los supuestos de direcciones de direcciones de memoria, la dirección de memoria real más complejo que esto

En tercer lugar, la complejidad del tiempo de funcionamiento de la matriz

investigación
- Podemos acceder directamente a la matriz a través matriz manera [índice], por lo que la complejidad del tiempo de la matriz de consulta es O (1)
Insertar
- La figura podemos ver, los elementos insertados en una posición especificada de la matriz, todos los datos después de la posición de una posición que se movió de nuevo, por lo que en este caso la complejidad de tiempo es O (n);
- Bajo estado ideal se inserta en el extremo de un elemento de la matriz, un elemento tal no se mueven, cuando la complejidad del tiempo es O (1)
- En resumen, se insertó la matriz en la complejidad de tiempo: O ((n-1) / 2) ==> O (n)
Eliminar
- Eliminar una ubicación de elemento de matriz especificado, después de borrar todos los datos después de que la posición a ser una posición para avanzar, a continuación, la complejidad de tiempo es O (n)
- Si va a extraer el elemento de la cola de la matriz, a continuación, los elementos de la matriz no se mueven, esta vez a la complejidad del tiempo es O (1)
- En resumen, la supresión de un elemento en la complejidad de tiempo gama de O (n)

En cuarto lugar, la matriz dinámica (ArrayList)

El concepto básico y su uso:
- ArrayList puede dinámicamente para la expansión, que no es necesario especificar su longitud en la declaración
- ArrayList no almacenar los tipos de datos básicos, que almacena el tipo de datos básico del tipo de paquete
- Si la declaración no especifica el tipo de tiempo, entonces es posible almacenar varios tipos de datos

Lista ArrayList = nuevo ArrayList (); 
list.add ( 1 ); 
list.add ( "元素");

Debido a ArrayList es una expansión dinámica, cuando el espacio no es suficiente y que será automáticamente expansión, expansión automática es consumir recursos del ordenador, por lo que si estamos para determinar la longitud del tamaño de la matriz, la prioridad para utilizar el Array Array
Debido a que la base de datos se almacena tipo ArrayList de tipo de paquete, se necesita la matriz de modo que el acceso para el desembalaje y embalaje operación, que es relativamente comparó en términos de la matriz de rendimiento consumo