TECNOLGICO NACIONAL DE MXICO

INSTITUTO TECNOLGICO SUPERIOR DE APATZINGN

2015, Ao del Generalsimo Jos Mara Morelos y Pavn

INGENIERA EN SISTEMAS COMPUTACIONALES

ESTRUCTURA DE DATOS

UNIDAD 1 INTRODUCCION A LAS ESTRUCTURAS DE DATOS

TAD Y MTODOS ABSTRACTOS DE LA CLASE ARRAY

FRANCISCO JAVIER MENDOZA LICEA

PROFESOR:I.S.C. CARLOS SANCHEZ PEREZ

GRUPO A

Agosto 2016

Km. 3.5 Carretera Apatzingn-Aguililla, Col. Tenencia de ChandioC.P. 60710, A.P. 49, Apatzingn, Michoacn,
Tel./Fax (453)-534-25-13 y (453)-534-03-71 WEB http://www.itsapatzingan.edu.mx, Email: itsapatzingan@itsa.edu.mx
En estructura de datos en java es muy importante el uso de los arreglos, ya que
estos son la esencia de las bases de datos, por ello Java proporciona ciertas
herramientas que facilitan las operaciones con dichos arreglos.[3]

Para ello proporciona una clase especial que contiene una serie de mtodos
estticos abstractos que realizan operaciones definidas y nicas sobre la lista en
cuestin, esta clase se conoce como la Clase Arrays. Estos son mtodos de alto
nivel, como sort para ordenar un arreglo, binarySearch para buscar en un arreglo
ordenado, equals para comparar arreglos y fill para colocar valores en un arreglo,
entre otros. [1] Estos mtodos se sobrecargan para los arreglos de tipo primitivo y
los arreglos de tipo Object. Adems, los mtodos sort y binarySearch estn
sobrecargados con versiones genricas que permiten a los programadores buscar
en arreglos que contengan objetos de cualquier tipo. Cabe mencionar que cuando
se va a trabajar con la clase Arrays, es necesario importarla antes del nombre de
la clase para as poder utilizar sus mtodos, de la siguiente manera:
import java.util.Arrays;[2]

A continuacin se presentan todos los mtodos, su descripcin, el tipo de

parmetro que utilizan y el dato que devuelven.

binarySearch: Busca un valor que pasamos como parmetro, devuelve su

posicin aunque para ello el arreglo debe estar ordenado. Como parmetros Un
Array y un valor, ambos del mismo tipo, estos pueden ser un byte, char, float, int,
long, short u objeto. Devuelve un dato de tipo entero. [4]

Arrays.binarySearch < Metodo binarySearch

1 //Funcin binarySearch, que permite encontrar un valor en un arreglo ordenado

2
3 int buscar[]=new int[5];
4 for(int i=0;i<5;i++){
5 buscar[i]=i;
6 }
7
8 System.out.println(Arrays.binarySearch(buscar, 4)); //deberia devolver 4
9 //System.out.println(buscar[4]);
copyOf: Copia un arreglo y lo devuelve en un nuevo Array. Como parmetros
necesita un Array la longitud, si el tamao se pasa del array original los espacios
de las posiciones sobrantes son llenados con ceros. Estos pueden ser de
cualquier tipo de dato primitivo. El dato devuelto es un Array del mismo tipo del
que se introduce. ]4]

import java.util.Arrays;
public class ArrayDemo {
public static void main(String[] args) {

// intializing an array arr1

int[] arr1 = new int[] {45, 32, 75};

// printing the array

System.out.println("Printing 1st array:");
for (int i = 0; i < arr1.length; i++)
{
System.out.println(arr1[i]);
}
// copying array arr1 to arr2 with newlength as 5
int[] arr2 = Arrays.copyOf(arr1, 5);
arr2[3] = 11;
arr2[4] = 55;
// printing the array arr2
System.out.println("Printing new array:");
for (int i = 0; i < arr2.length; i++)
{
System.out.println(arr2[i]);
}
}
}

copyOfRange: Copia un array y lo devuelve en un nuevo array. Le indicamos la

posicin de origen y de destino. Como parmetro utiliza un array, posicin origen y
destino. Estos pueden ser cualquier tipo de dato primitivo. Devuelve un array del
mismo tipo del que se introduce.[4]
 import java.util.Arrays;
public class ArrayDemo {
public static void main(String[] args) {

// intializing an array arr1

short[] arr1 = new short[] {15, 10, 45};
// printing the array
System.out.println("Printing 1st array:");
for (int i = 0; i < arr1.length; i++) {
System.out.println(arr1[i]);
}
// copying array arr1 to arr2 with range of index from 1 to 3
short[] arr2 = Arrays.copyOfRange(arr1, 1, 3);
// printing the array arr2
System.out.println("Printing new array:");
for (int i = 0; i < arr2.length; i++) {
System.out.println(arr2[i]);
}
}
}

equals: Indica si dos arrays son iguales. Como parmetro utiliza dos arrays del
mismo tipo. Devuelve un true o false.[4]

Arrays.equal < Metodo equal

1 //usaremos el metodo equal

2 //este metodo compara dos arrays y duevuelve true si son iguales
3 //se condieran igual si son del mismo tipo, tamao y tienen los mismos valores
4
5 Arrays.fill(arreglo2, 2); // llenamos el arreglo2 con 2
6
7 if(Arrays.equals(arreglo,arreglo2)){ // comparamos los arreglos
8 System.out.println("Los arreglos son iguales");}
9 else{
10 System.out.println("Los arreglos son distintos");}
11
12 Arrays.fill(arreglo, 1); // Llenamos el arreglo con unos
13
14 if(Arrays.equals(arreglo,arreglo2)){ // comparamos
15 System.out.println("Los arreglos son iguales");
16 }
17 else{
18 System.out.println(":( Los arreglos son distintos");}
fill: Rellena un array con un valor que le indiquemos como parmetro. Usa un
array y el valor a rellenar como parmetro. Estos pueden ser de cualquier tipo de
dato primitivo. [5]

Arrays.fill < Metodo fill

1 int arreglo[]=new int[20];

2
3 //El mtodo fill
4 Arrays.fill(arreglo,2); // Llenamos el arreglo con numero dos
5
6 //Demostracion
7 for(int i=0;i<20;i++)
8 System.out.println(arreglo[i]);
9
10 int arreglo2[]=new int[20];

Sort: Ordena el array. Como parmetro un array de cualquier tipo de dato. Este
mtodo es void, esto significa que no devuelve nada.

Arrays.sort < Metodo sort

1 //Ahora usaremos el metodo sort

2
3 // el metodo sort ordena un arreglo en orden ascendente
4
5 int arregloSort[]=new int[] {4,5,1,7,9};
6
7 for(int i=0;i<5;i++){
8 System.out.println(arregloSort[i]);}
9
10 Arrays.sort(arregloSort);
11 System.out.println("*********Array ordenado con sort***********");
12
13 for(int i=0;i<5;i++){
14 System.out.println(arregloSort[i]);}
toString: Muestra el contenido del array pasado como parmetros. Usa un array
como parmetro de cualquier tipo de dato. Devuelve una cadena con el contenido
del array. [6]

public class EmpleadoApp {

public static void main(String[] args) {

//Creamos dos objetos distintos

Empleado empleado1=new Empleado("Fernando", "Urea", 23, 600);
Empleado empleado2=new Empleado("Antonio", "Lopez", 28, 900);
Empleado empleado3=new Empleado("Alvaro", "Perez", 19, 800);

//Mostramos la informacion del objeto

System.out.println(empleado1.toString());
System.out.println(empleado2.toString());
System.out.println(empleado3.toString());
}

Estos fueron solo algunos de los mtodos mas usados en los Arrays, ya que en
otras libreras propias del Arrays, como ArrayList, se encuentran muchos otros
metodos que se utilizan en las operaciones con los arrays. En algunos casos
algunos se hicieron con el fin de ser usados en tipos de Arrays especiales, como
las listas, colas y pilas.[3]
Fuentes:

Bibliogrficas:

1. Como programar Java 7ma. Edicin. P. J. Deitel. H. M. Deitel.

2. Estructura de datos en Java 1ra. Edicin. Luis Joyanes Aguilar. Ignacio
Zahonero Martinez.
3. La biblia del Java 2.Steven Holzner.

Mesogrficas:

4. http://www.discoduroderoer.es/metodos-java-util-arrays-java/
5. http://www.tutorialspoint.com/java/util/arrays_copyofrange_short.htm
6. http://www.discoduroderoer.es/metodo-tostring-para-clases-en-java/