Lista de interfaces
Todas las super interfaces:
Colección, Iterable,
todas las clases de implementación conocidas:
AbstractList, AbstractSequentialList, ArrayList, AttributeList, CopyOnWriteArrayList, LinkedList, RoleList, RoleUnresolvedList, Stack, Vector
Métodos en java.util.List amplía la interfaz de la colección Collection : addAll ();
boolean addAll (Collection <? Extend E> c)
Agrega todos los elementos de la colección especificada a esta colección (operación opcional).
Método de interfaz de lista
public boolean add (E e): agrega el elemento especificado al final de la colección
public void add (int index, E e): agrega el elemento especificado al índice especificado de la colección, y los elementos originales se mueven de nuevo en
public boolean remove (E e): elimina el objeto del elemento especificado de la colección
public E remove (int index): elimina el elemento en el índice especificado de la colección, el valor de retorno es el elemento eliminado
public E set (int index, E e): Reemplace el elemento en el índice especificado con el elemento especificado, el valor de retorno es el elemento antes del reemplazo
public E get (int index): Obtenga el elemento en el índice especificado y devuelva el elemento
Colección Interfaz de nivel superior para una colección de una sola columna
Interfaz de la lista
Características: Recorrido repetido (iteración) de elementos ordenados e indexados: tres formas 1: ordinario para el bucle 2. iterador () iteración 3: mejorado para el bucle
java.util.ArrayList implementa las
características de la Lista : los elementos ordenados e indexados se pueden repetir. La
estructura de datos subyacente es consulta de matriz, aumento rápido, eliminación lenta,
subproceso inseguro, alta eficiencia
java.util.Vector implementa La lista de
elementos ordenados e indexados se puede repetir. La
estructura de datos subyacente es consulta de matriz, aumento rápido, eliminación lenta, baja
eficiencia de seguridad de subprocesos,
contiene booleano (Objeto o). El método de juzgar si un elemento contiene contiene se compara en función del método igual del objeto. La cadena reescribe igual, por lo que el contenido de comparación
Persona no anula el método de igualdad. La comparación predeterminada es la dirección. Si desea comparar el contenido, la clase Persona puede anular el método de igualdad.
java.util.LinkedList implementa
las características de la colección List LinkdeList elementos ordenados e indexados que pueden repetirse Los
datos subyacentes son una consulta de lista vinculada que es lenta de agregar, eliminar y rápida. Los
hilos no son seguros y eficientes.
Los métodos comunes
public void addFirst (E e) insertan el elemento especificado al comienzo de esta lista.
public void addLast (E e) agrega el elemento especificado al final de esta lista
public E getFirst () devuelve el primer elemento de esta lista
public E getLast () devuelve el último elemento de esta lista.
public E removeFirst () elimina y devuelve el primer elemento de esta lista
public E removeLast () elimina y devuelve el último elemento de esta lista
List list = new LinkedList (); Al crear un objeto de esta manera, no puede usar su propio único El método
LinkedList es una subclase de List, y se pueden usar los métodos LinkedList en List.
java.util.Set extiende la colección
Establecer interfaz:
Características: elementos únicos (método de iteración: 1. mejorado para el bucle 2. iteración () iteración)
dos clases de implementación comúnmente utilizadas
-
HashSet: desordenado y único
-
LinkedHashSet: ordenado y único
-
Características de java.util.HashSet (los datos subyacentes son una tabla hash):
Métodos únicos desordenados hashCode () y equals ()
Primero compare el hashCode del objeto.
Si el hashCode es diferente, los dos objetos no son iguales y se agregan a la colección.
Si el hashCode es el mismo, debe poder explicar ¿Son los objetos iguales?
No se puede explicar que dos objetos que son iguales pueden tener el mismo valor hash pero se debe agregar contenido diferente y contenido diferente a la colección,
por lo que debe continuar comparando el método de igualdad.
No se agrega lo mismo. Lo
diferente se agrega a la colección.
java.util.LinkedHashSet extiende las
características de la Colección HashSet LinkedHashSet: ordenada y única Los
datos subyacentes son una lista vinculada (lista vinculada de dos vías) +
lista vinculada de tabla hash para garantizar los elementos ordenados de la tabla hash para garantizar la unicidad de los elementos a
través de hashCode e igual método para garantizar la unicidad de los elementos
primero compare hashCode
Diferentes adiciones al conjunto, la
misma comparación es igual a las
mismas, no agregadas,
diferentes adiciones
La clase de objeto int hashCode () devuelve el valor hash del objeto. El valor hash
es un valor único que puede entenderse como un valor único calculado en función del valor de la dirección. No tiene significado. El
único significado es distinguir el
valor hash del objeto desde el nacimiento de una persona. Número de identificación
Si la subclase no anula este método para comparar los valores hash de dos objetos, está comparando el valor de la dirección
. La subclase puede anular este método para devolver cualquier valor
Reescriba el método hashCode de acuerdo con las variables miembro.
Intente comparar el hashCode lo menos posible y compare los iguales para proporcionar la eficiencia del programa.
Debe reescribir el método hashCode de acuerdo con el nombre y la edad de la Persona
. Hay dos tipos de variables miembro: uno es el tipo de referencia y el otro es el tipo básico.
El valor hash del tipo de referencia es llamar a su propio método hashCode. El valor hash del tipo básico es su propio
nombre.hashCode ()
