Interfaz List, ArrayList y Vector

Clase 45 de 55 • Curso Básico de Java SE 2018

Resumen

Hasta el momento hemos visto tipos de datos primitivos y de tipo objeto. También hemos hablado de conjuntos de elementos y para esto necesitamos las colecciones de datos, estos se diferencian de los arrays en que su tamaño no es fijo, es decir que no tenemos un número finito. En una colección se pueden añadir operaciones y métodos.

Las colecciones solo se utilizan para objetos, no para datos primitivos, para esto último existen los wrapers que envuelven un dato primitivo y lo hacen pasar por un objeto.

En los slides vas a encontrar los métodos que puedes usar para la interfaz List, que viene de la interfaz Collection, y que sirve para almacenar colecciones ordenadas de objetos con elementos repetidos.

En esta clase vamos a concentrarnos en ArrayList, que almacena un arreglo de objetos que puede cambiar de tamaño y tiene una capacidad que crece automáticamente; y vector, que es muy similar a ArrayList pero la diferencia es que trabaja con hilos y está sincronizado.

Nelson Meza

student•

List
metodo
add(Objet o) añade un objeto al final de la lista
add(int indice, Objet o):anade el obejeto a la lista en la pocicion indicada
get(int indice) devuelve el objeto de la lista de la posicion inidicada.
remove(int indice) elimina el objeto a partir del indice dado
clear() elimina los elementos de la lista
indexOf(Objet o) devuelve la posicion de la primera vez que un elemento coincida con el objeto pasado por parametro. Si el elemnto no se encuentra devuelve -1. tu le pasas un objeto lo busca y te devuelve el indice donde esta hubicado ese objeto.

lastIndexOf(Objet o) devuelve la posicion de la ultima vez que un elemento coincida con el objeto pasado por parametro. Si el elemento no se encuentra devulve -1. tu le pasas un objeto lo busca y te devuelve el indice donde esta hubicado ese objeto, pero en este caso de la ultima vez
size() devuelve el nimero de elementos de la lista.
contains(Object o) devuelve verdadero si en la lista aparece el objeto pasado por parametro, para lo cual utiliza intrinsecamente el metodo equals().

"Utliza el metodo (Clase diferencia de objetos) lo que esta comparando en este caso sera llas direcciones de memoria. Como cada objeto vive en cada direcciones de memoria. entonces son distintos"
interfaces principales
ArrayList: Almacenara un arreglo de objeto y esta puede cambiar el tamaño tiene una capacidad que crece automaticamente. No funciona en datos primitivos ArrayList<String>(); " Recuerda que colecciones y arreglos lo mejor es utilizar colecciones en plural"
Vector; Es similar a un array, Levanta un proceso en paralelo. La diferencia es que estara sincronizado y ejecuta con hilos por lo tanto no hay coalisiones.

Cesar David Ramírez Dimaté

student•

Excelente resumen.

Jaime Alexander Uribe Uribe

student•

Muy bn

Juliana Maria Peña Suarez

student•

Para los que se pregunten por qué el resultado de movie.equals(movie2) retornó falso siendo el objeto movie2 un duplicado exacto del objeto movie, esto se debe a que en la Clase Film no se ha sobreescrito el método .equals de la clase Object. Al no realizar esto, el método .equals de Object realiza por defecto la misma acción que una comparación por el operador == dando como resultado false porque ambos objetos apuntan a direcciones de memoria distintas.

Para corregir esto, deben sobreescribir el método .equals en la clase Film de la siguiente manera:

@Override
	public boolean equals(Object comparingObj) {
		
		if (this == comparingObj)
			return true;
		if (comparingObj == null)
			return false;
		if (getClass() != comparingObj.getClass())
			return false;
		
		Film comparingFilm = (Film) comparingObj;
		
		if (creator == null) {
			if (comparingFilm.creator != null)
				return false;
		} else if (!creator.equals(comparingFilm.creator))
			return false;
		if (duration != comparingFilm.duration)
			return false;
		if (genre == null) {
			if (comparingFilm.genre != null)
				return false;
		} else if (!genre.equals(comparingFilm.genre))
			return false;
		if (title == null) {
			if (comparingFilm.title != null)
				return false;
		} else if (!title.equals(comparingFilm.title))
			return false;
		return true;
	}

Una vez hecho esto, el objeto movie no implementará más al método .equals de Object sino al método .equals sobreescrito en Film y la comparación dará como resultado true.

Cesar David Ramírez Dimaté

student•

Tu código funciona perfectamente si realizas comparaciones entre String. Pero cómo sería para comparar dos fechas con Date o un array?

Cesar David Ramírez Dimaté

student•

Listo ya pude jejeje, me basé en tu código y lo resumí en unas cuantas líneas.

Main.java

Magazine magaz1 = new Magazine("Enter.co", new Date(1220227200L), "El Tiempo", new String[]{"El propio"});
Magazine magaz2 = new Magazine("Enter.co", new Date(1220227200L), "El Tiempo", new String[]{"El propio"});
System.out.println("\n" + (magaz1.equals(magaz2) ? "Same objects" : "Different objects"));

Publication.java

import java.util.Arrays;

public class Publication {
  private String title;
  private Date editionDate;
  private String editorial;
  private String[] authors;
  ...
  @Override
  public boolean equals(Object obj) {
    if (this == obj) return true;
    if (obj == null) return false;
    if (this.getClass() != obj.getClass()) return false;
    
    Publication p = (Publication) obj;
    
    if (this.title == null && p.title != null) return false;
    if (this.title != null && !this.title.equals(p.title)) return false;
    
    if (this.editionDate.compareTo(p.editionDate) != 0) return false;
    
    if (this.editorial == null && p.editorial != null) return false;
    if (this.editorial != null && !this.editorial.equals(p.editorial)) return false;
    
    if (!Arrays.equals(this.authors, p.authors)) return false;
    
    return true;
  }
}

Eduardo Flores

student•

El método equals() debe ser sobrescrito para poder comparar objetos cuando creamos nuestras propias clases, en la lógica del método debemos definir el comportamiento de lo que para nosotros significaría que dos objetos son iguales, por ejemplo para la clase Movie nosotros podríamos decir que dos objetos de la clase Movie son iguales si:

Son la misma instancia ó
Si tienen el mismo valor en los atributos id, timeViewed, title, year y genre

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        if (o instanceof Movie) {
            Movie movie = (Movie) o;
            //Comparamos los atributos entre los dos objetos
            return id == movie.id &&
                    timeViewed == movie.timeViewed
                    && getTitle().equals(movie.getTitle())
                    && getYear() == movie.getYear()
                    && getGenre().equals(movie.getGenre());

        }
        return false;
    }

Edilberto Medina

student•

Gracias, ya que la profesora nos dejó a medias...

Carlos René Rodas Juarez

student•

List

Una colección ordenada (también conocida como secuencia). El usuario de esta interfaz tiene un control preciso sobre en qué parte de la lista se inserta cada elemento. El usuario puede acceder a los elementos por su índice entero (posición en la lista) y buscar elementos en la lista.

ArrayList

Implementa todas las operaciones de lista opcionales y permite todos los elementos, incluido el nulo. Además de implementar la interfaz de lista, esta clase proporciona métodos para manipular el tamaño de la matriz que se usa internamente para almacenar la lista. (Esta clase es más o menos equivalente a Vector, excepto que no está sincronizada).

Vector

La clase Vector implementa una matriz cultivable de objetos. Al igual que una matriz, contiene componentes a los que se puede acceder utilizando un índice entero. Sin embargo, el tamaño de un Vector puede crecer o reducirse según sea necesario para acomodar la adición y eliminación de elementos después de que se haya creado el Vector.

Lázaro Bucio Marín

student•

Excelente Definicion.!

Nelson Meza

student•

List: Colecciones Ordenadas y con elementos repetidos

César Espitia

student•

Por acá dejo un ejemplo de uso del método contains() espero que sea de utilidad para su comprensión:

List<String> list = new ArrayList<>(){{
                add("apple");
                add("orange");
                add("pear");
            }};
System.out.println(list.contains("pear"));
System.out.println(list.contains("banana"));

Juan Guillermo Perez Cardozo

student•

que bien private ArrayList<String> ImageUrls , me funciono para cargar unas imagenes en android con java :)

Usuario anónimo

user•

no entiendo la parte donde se hace una lista de chapter

private arrayList<chapter> Chapters;

???

Alberto González

student•

¡Hola!
¿Qué parte es la que no entiendes?

Para declarar la colección de ‘Chapters’, como declararas una variable de cualquier otro tipo, declaras el tipo de variable, en éste caso sería del tipo: ‘ArrayList<Chapter>’ y el nombre de la variable, que en éste caso sería: ‘chapters’.
Quedando la declaración de colección de la siguiente manera:
ArrayList<Chapter> chapters;

Josue Granados

student•

la lista se llama "chapters", es un "ArrayList" y almacena objetos de tipo "Chapter".

David Alfredo Dávila Garzón

student•

Por qué al comparar movie con movie2 sigue dando falso a pesar de tener los mismos datos? Cómo se tendría que hacer esa comparación?

René Sanchez

student•

yo pienso que es por el nombre aun que sus propiedades sean las misma sus nombre de sus clases son distintos movie != movie2

Usuario anónimo

user•

Recuerda que movie y movie2 son objetos, no variables que guardan un tipo de dato. Al construir estos objetos (movie y movie2) se guardan en direcciones de memoria diferente, como dijo Anahí, y por tanto, estos nunca seran iguales. La unica manera que puede darte un TRUE en la comparacion, es que al crear el objeto movie2 le asignes la misma dirección en memoria así:

Movie movie = new Movie("Coco", "Animation", "Adrian Molina1", 120, (short) 2017);
Movie movie2 = movie;

Implementalo y veras que así obtendrás un true.

Leonidas Montoya

student•

a que se refiere con que devuelve| get(int indice)| y elimina |remove(int indice)|, no es lo mismo?

Eduardo Armando

student•

Al tener get(), obtenemos el valor de la colección y podemos empezar utilizar ese valor como queramos. Y con remove(), eliminas el valor de la colección y desaparece.

JUAN SEBASTIAN RODRIGUEZ JIMENEZ

student•

Importante, las colecciones solo funcionan con arreglos de objetos.

Yossijaki Jorge Astilleros Chávez

student•

Se ve un poco laborioso, pero como buena práctica es muy bueno tener todo modularizado, excelente explicación!

Sroba

student•

movie = movie es cierto, pero nunca dio movie = movie2, entonces no comprendí si se compararon los elementos de un aarray con el otro par verificar que si es verdadero

Dany Ocio Ocio

student•

Se ha quedado sin explicar :(

Raul Sanchez Hernandez

student•

Lo que sucede es que al comparar utilizando equals(), es como si comparamos utilizando "==", lo que hace es comparar las direcciones en memoria dando False ya que apuntan a diferentes direcciones de memoria, para que diera True se tendria que sobreescibir el metodo equals().

Diego Hermoso

student•

Muy buena clase anncode 😄

Hunk Hk

student•

¿Que diferencia hay entre declarar nodes como new ArraysList 1)List<Node> nodes = new ArrayList<>(); y nodes como new Lis<>(): 2) List<Node> nodes = new List<>();

Se supone que ArrayList es una clase que implementa a la Interfaz List. Pero List<>()?

Jose Antonio Marín López

student•

ArrayList implementa List que es una clase abstracta. Por decirlo de forma sencilla solamente "prepara la idea de lo que es una lista" y define la base de la misma. El segundo caso daría error porque no puedes crear una instancia de una clase abstracta. Tendrías que usar siempre ArrayList u otra clase que derive de List.

Oscar Estuardo de la Mora

student•

Las clases abstractas son, muy frecuentemente, ¨plantilas¨ para crear otras clases. Estas plantilas carecen de funcionalidad y en Java, por definicion, las clases abstractas no pueden ser instanciadas, tal y como estas intentando. Lo que tienes que hacer es usar clases que implementan estas clases abstractas, tal como la clase ArrayList o Array. Estas dos clases que mencione implementan List, los mismos metodos, pero de formas distintas, por ejemplo, los ArrayList no son sincronizables, pero los Array si (osea que al Array puedes modificarlo con concurrencia, ArrayList daria error).

Para que nos sirve? basicamente imagina que en las noches que hay menos gente, la lista recibe solo datos secuenciales, osea, uno por uno, pero en el dia recibe de muchos lugares, osea con concurrencia, y solo tenemos un objeto List listado, entonces en la noche, se utiliza un List que se le asigno un ArrayList y en el dia se le asigna un Array (donde ArrayList, en este ejemplo, toma poca energia pero da igual por que tendra menos trabajo y Array usa mucha energia pero es por que tendra mucho trabajo). Y como la interfaz tiene el metodo add(), tanto en el dia y en la noche se usara siempre ¨el mismo¨ metodo, pero con distinta implementacion dependiendo del gasto energetico, algo asi que el add de ArrayList consume menos y el de Array consume mas.

Espero haberte ayudado y si no... lo siento :3

Francisco Javier Suarez Verdugo

student•

Queda clara las ventajas que tiene el uso de colecciones en comparación con los arreglos y nos brindara una respuesta al momento de no conocer el limite de los objetos que se usaran.

Brandon Díaz

student•

Por fin comprendí la Sintaxis Diamante. En donde trabajo la usan, pero no entendía por qué, aunque era en el lenguaje C#.

Excelente clase Ann.

Norman Erick Estrada Vargas

student•

excelente explicación !!!

Lázaro Bucio Marín

student•

Voy Muy Bien.!!

Patricio Aliaga

student•

Buena clase!