¿Cómo se puede cambiar el tamaño de un array?
La respuesta es un NO. En Java no se puede cambiar el tamaño de un arreglo.
Pero antes de explicar el porqué, necesitamos tener claro que significa cambiar el tamaño de un arreglo.
Miremos la siguiente imagen:
Fuente: https://overiq.com/c-programming-101/the-realloc-function-in-c/
En la imagen tenemos al principio un arreglo de 5 elementos de tipo integer
pero luego se quiere aumentar 6 espacios de memoria en el arreglo. Entonces, cambiar el tamaño de un array simplemente significa aumentar o disminuir la cantidad de espacios de memoria que tiene un arreglo. En nuestro bloque de memoria de arriba se está aumentando el tamaño del arreglo de 5
a 11
elementos, sin embargo, se conservará el mismo bloque de memoria siempre y cuando después del último elemento del arreglo no haya un espacio de memoria ocupado, ya que si eso llegara pasar se debería de reservar un nuevo bloque de memoria y luego se tendría que copiar los elementos del bloque antiguo al nuevo.
Ya, ... ¿Para que rayos mencioné todo lo anterior?
Porqué para lograr cambiar el tamaño de un arreglo se necesita de una función/rutina que pueda aumentar o disminuir la cantidad de elementos de un bloque de memoria. En Java no existe tal método, sin embargo, en otros lenguajes de programación como lenguaje C, si tiene tal función y se llama realloc.
¿Por qué en Java no se puede cambiar el tamaño de un array?
Porqué no tiene una función como realloc, de lo contrario, si se pudiera redimensionar un arreglo.
También recalco que muchas personas creen que redimensionar un arreglo significa crear un nuevo arreglo y copiar los elementos del anterior arreglo en el nuevo, sin embargo, eso es incorrecto. Un gran ejemplo es el método Resize de C#, cualquiera pensaría que redimensiona un arreglo, pero en realidad no es así, hace el mismo procedimiento que había mencionado anteriormente. El nombre del método es engañoso.
Redimensionar un arreglo significa cambiar el tamaño del arreglo pero conservando el mismo bloque de memoria (donde están alojados los elementos del arreglo).
Ahora, una solución sencilla para poder registrar nombres de personas sin preocuparnos del tamaño del arreglo, es usando la clase ArrayList y de este modo, podrás crear una lista de objetos de tipo String
.
Por ejemplo:
public class Program
{
public static void main(String[] args)
{
Scanner sc = new Scanner(System.in);
String namePerson;
List<String> listPerson = new ArrayList<String>();
int op;
do
{
System.out.println("Ingrese un nombre:");
namePerson = sc.nextLine();
listPerson.add(namePerson);
System.out.println("Desea salir? Presione (-1)");
op = sc.nextInt();
sc.nextLine();//para limpiar el buffer stdin
if(op == -1)
break;
}while(true);
for(int i = 0; i != listPerson.size(); ++i)
{
System.out.println(listPerson.get(i));
}
}
}
La clase ArrayList
la implementaron a través de un vector/arreglo dinámico, esto quiere decir, que cuando creas un objeto de tipo ArrayList
:
List<String> listPerson = new ArrayList<String>();
En realidad el constructor de esta clase se encarga de crear el arreglo dinámico con una capacidad inicial (código fuente de ArrayList) de 10
elementos, esto nos dice que internamente esta clase tiene la referencia de un arreglo para X elementos pero que aún no tiene ninguna referencia de un objeto (por esa razón si el método size() se llegara a ejecutar debería de dar como resultado 0
elementos).
Sin embargo, la clase ArrayList
no aumenta el tamaño del arreglo dinámico donde está almacenada las referencias de cada objeto, por lo tanto, cuando la cantidad de objetos supere la capacidad máxima de la lista, lo que pasará es que se reservará memoria para un nuevo arreglo, en la cual se copiará los elementos del bloque antiguo en el nuevo bloque de memoria.
Entonces si tu profesor no te dejara usar la clase ArrayList
, podrías crear tu propia clase en la cual se encargue de emular la implementación de un ArrayList
.
Por ejemplo:
class ArrayPerson
{
private String[] person;
private int capacity;
private int count;
public ArrayPerson()
{
person = new String[10];
capacity = 10;
}
public ArrayPerson(int capacity)
{
this.capacity = capacity;
person = new String[capacity];
}
//Obtiene la cantidad actual de objetos reservados en el arreglo
public int getCount()
{
return count;
}
//Para obtener la referencia donde está el arreglo por completo
public String[] getPersons()
{
return person;
}
//Para obtener la referencia de X objeto de tipo String del mismo arreglo
public String getPerson(int index)
{
return person[index];
}
//Inserta una referencia de un objeto de tipo String en el arreglo
public void add(String refPerson)
{
++count;
if(count > capacity)
{
capacity += 10;
person = Arrays.copyOf(person, capacity);
}
person[count - 1] = refPerson;
}
}
Básicamente esta clase cuando la llegues a instanciar, te da la oportunidad de ejecutar un constructor parametrizado o por defecto.
Si ejecutamos el constructor parametrizado:
- Creará un arreglo de objetos con un tamaño que dependerá del valor que tenga el parámetro del constructor.
Si ejecutamos el constructor por defecto (sin parámetros):
- Creará un arreglo de objetos con un tamaño predeterminado (con una capacidad inicial máxima de
10
elementos).
Ahora viene la parte más interesante, el método add
. Este método básicamente se encargará de añadir una referencia (dirección de memoria) en X posición del arreglo de objetos, sin embargo, cuando la cantidad de objetos supere la capacidad máxima del arreglo, se calculará una nueva capacidad y se usará el método copyOf de la clase Arrays
y lo que hace este método es reservar memoria para un nuevo arreglo de objetos, en la cual copiará los elementos del bloque antiguo en el nuevo bloque de memoria y lo que retorna este método es la referencia de un objeto de tipo String[]
en la cual internamente estará la referencia del arreglo de objetos (con un tamaño de elementos ya actualizado).
La forma de usar esta clase sería de esta forma:
public class Program
{
public static void main(String[] args)
{
Scanner sc = new Scanner(System.in);
String namePerson;
//Instaciamos la clase ArrayPerson
ArrayPerson ap = new ArrayPerson();
int op;
do
{
System.out.println("Ingrese un nombre:");
namePerson = sc.nextLine();
//Añadimos la referencia del objeto al arreglo
ap.add(namePerson);
System.out.println("Desea salir? Presione (-1)");
op = sc.nextInt();
sc.nextLine();//para limpiar el buffer stdin
if(op == -1)
break;
}while(true);
//Recorremos el arreglo con los elementos que tenga registrado el arreglo
for(int i = 0; i != ap.getCount(); ++i)
{
System.out.println(ap.getPerson(i));
}
}
}
Conclusión:
En Java no se puede aumentar el tamaño del arreglo, pero si se puede reservar memoria para un nuevo bloque de memoria en la cual copiamos los elementos del bloque antiguo en el bloque nuevo y para no estar haciendo este mismo procedimiento cada vez que se quiera insertar un nuevo elemento al arreglo, lo hacemos cuando la cantidad de elementos supere la capacidad máxima del arreglo (tal como lo hace la clase ArrayList
).
Recomendación:
Siempre es bueno usar las clases que pertenezcan en la API de Java, debido a que, ahorra trabajo, sin embargo, para fines académicos, no estaría mal en implementar tus propias clases.
ArrayList
, pues de otro modo sería un proceso complicado para un principiante, aparte de que no es una práctica para nada habitual crear un array y luego, de forma dinámica, tener que modificar el tamaño del mismo.[ ]