Arrays(java)

Arrays y ArrayList
Pedro Corcuera
Dpto. Matemática Aplicada y
Ciencias de la Computación
Universidad de Cantabria
corcuerp@unican.es

Objetivos
• Familiarizarse con el uso de arrays y array lists
para coleccionar valores.
• Usar el ciclo for para el recorrido de arrays y
array lists.
• Aprender algoritmos comunes para el procesado
de arrays y array lists.
• Usar arraysmultidimensionales.

Java

2

Índice
•
•
•
•
•
•

Arrays
Ciclo for mejorado
Algoritmos con arrays
Uso de arrays con métodos
Arrays multidimensionales
Array Lists

Java

3

¿Qué es un array?
• Es usual en los programas la necesidad de
almacenar una lista de valores para después
procesarlos.
• Una posibilidad es asociar a cada valor una variable,
pero esto sería ineficiente yengorroso.
• Un array es una variable que almacena una lista de
valores del mismo tipo.
• El array se almacena en posiciones continuas de
memoria y el acceso a los elementos se realiza
mediante índices.
Java

4

Declaración de Arrays
• Para declarar un array se requiere el tipo de dato de
los elementos a almacenar y un nombre para el array.
• Sintaxis:
double[] data; // declara var.array data

o
double data[];
Tipo
double

Corchetes
[ ]

Nombre Array
data

Java

punto y coma
;

5

Creación de un array (instancia)
• Después de declarar un array es necesario reservar
memoria para todos los elementos.
• Se especifica el número de elementos del array a
través de un método constructor (new).
Nota: No se puede cambiar el tamaño después de crear el arrayNombre Array
Pal.reservada
Tipo
Tamaño punto y coma
data
=
new
double
[10]
;
data
[0]

[1]

[2]

[3]

[4]

double

double

double

double

double

Java

… [9]
double
6

Declaración y Creación de un array
• Se puede declarar y crear un array al mismo tiempo:
Tipo

double

Corchetes Nombre Array

[]

data

Constructor

=

new

Java

TipoTamaño

double [10]

pyc

;

7

Declaración y Creación de un array
• Se puede declarar y asignar el valor inicial de todos
los elementos:
Tipo

int

Corchetes Nombre Array

[ ]

primos

Lista del contenido

= { 2, 3, 5, 7}

pyc

;

• Se declara:
– Nombre del array : primos
– Los elementos del array son del tipo: int
– Reserva espacio para cuatro elementos
• Elcompilador los cuenta

– Asigna valores iniciales a 2, 3, 5 y 7. Notar las llaves
Java

8

Ejemplos de declaración
//creacion y asignacion de un array de 4 valores
//booleanos
boolean resultados[] = {true,false,true,false};
//creacion y asignacion de un array de 4 valores
//double
double[] notas = {100, 90, 80, 75};
//creacion y asignacion de un array de 7 cadenas
//de caracteresString dias[] = {″Lun″, ″Mar″, ″Mie″, ″Jue″, ″Vie″,
″Sab″, ″Dom″};

Java

9

Acceso a elementos de un array
• Cada elemento del array está numerado mediante un
índice, de tipo entero, que empieza en 0 y progresa
secuencialmente hasta tamaño_array − 1.
– Cuando se declaran y construyen arrays de datos
numéricos todos los elementos se inicializan a 0.
– Para tipos de datos referencia comolos Strings se deben
inicializar explícitamente.

• Para acceder a un elemento del array se usa:
data[i]
Java

10

Acceso a elementos de un array

public static void main(String[] args)
{
double data[];
data = new double[10];
data[4] = 35;
}

Java

11

Números de índice de array
• El índice de un array empieza en 0.
• Un array de n elementos tiene como rango de índice0an−1
El primer elemento está en el índice 0
public static void main(String[] args)
{
double data[];
data = new double[10];
}

El último elemento está en el índice 9:
Java

12

Longitud del array
• Un array sabe cuántos elementos puede almacenar
con data.length donde data es el nombre del
array.
• Se puede usar para comprobar el rango y prevenir
errores de límites.
public...