Javase | Colección-Parte 1

1. Colección:

1. Resumen de la colección

• Una colección es en realidad un contenedor que puedeacomodar otros tipos de datos。

• Una colección es un vector que puedeSostenga varios objetos a la vez. Lo que se almacena en la colección esTipo de datos de referencia。

• recolectarno puedoAlmacena directamente tipos de datos básicos y también colecciones.no puedoAlmacenar objetos java directamente ,Las direcciones de memoria de los objetos Java se almacenan en la colección .. ( Las referencias se almacenan en la colección )

  

• En el desarrollo real, suponiendo que la base de datos está conectada y hay 10 registros en la base de datos . Suponiendo que se consultan los 10 registros, el programa Java encapsulará los 10 datos en objetos Java y luego colocará los objetos Java en una colección . Páselo al front-end , luego recorra la colección y muestre los datos uno por uno. Las colecciones desempeñan un papel fundamental en este proceso .

• Usar diferentes colecciones equivale a usar diferentes estructuras de datos .
  Cada colección diferente en Java tiene una estructura de datos subyacente diferente. Almacenar elementos en diferentes colecciones equivale a colocar datos en diferentes estructuras de datos (estructuras de almacenamiento de datos), y diferentes estructuras de datos tienen diferentes formas de almacenar datos. Por ejemplo: matrices, árboles binarios, listas vinculadas y tablas hash son estructuras de datos comunes.

  new ArrayList();  //创建一个集合，底层是“数组”。
  new LinkedList(); //创建一个集合，底层是“链表”。
  new TreeSet();    //创建一个集合，底层是“二叉树”。
  

2. Clasificación de colecciones

• JavaClasificación de la colección en dos categorías.: ①Con" único camino "Elementos de la tienda. ②Con" par clave-valor "Manera de almacenar elementos.

• por" único camino "Elementos de almacenamiento:

Para almacenar elementos de una " única forma ", la interfaz superpadre de esta "colección" es:Recopilación.
(Extensión: la interfaz principal de la propia interfaz de la Colección :iterable）

• por" Método de par clave-valor "Elementos de almacenamiento:

  Almacene elementos en forma de " pares clave-valor ". La interfaz superpadre en este tipo de colección : java.util.Mapa。

2. Elementos de almacenamiento "modo único":

1.Colección

1.1 Descripción general de la colección

• Colección : es una interfaz .

• Recopilación: almacena elementos de una " forma única "" Este tipo de colección "deInterfaz súper para padres。

• La interfaz de la Colección en sí también tiene una interfaz principal , y su interfaz principal es: Interfaz iterable .

• Se puede obtener llamando al método iterador ()" iterador "Objeto, el propósito de obtener el objeto iterador :Iterar/AtravesarLos elementos de la colección.

• La colección y el iterador están relacionados .

1.2 Métodos comúnmente utilizados en la interfaz de Colección

Iterador iterador( )

• Iterador iterador( ): Llamar al método iterator() puede devolver unObjeto iterador _ _. El propósito de obtener el objeto iterador :Iterar/AtravesarLos elementos de la colección.
• Esencialmente: el método iterador () es un método en la interfaz Iterable . Debido a que la interfaz Collection hereda la interfaz Iterable , Collection también puede llamar a este método .

1.3 Subinterfaces en Colección

• Recopilaciónabajosubinterfaztener:Lista、Colocaresperar.

• Hay clases de implementación correspondientes en las interfaces List y Set .

2.Iterable:

2.1 Descripción general de Iterable

• Iterable : es una interfaz .iterableLa interfaz esRecopilaciónInterfazinterfaz principal。
• Iterable : puedeIterarSi puedeatravesarSí, todas las colecciones heredan Iterable, lo que significa: todas las colecciones son iterables .

2.2 Métodos de uso común en la interfaz Iterable

Iterador<T> iterador()

• Iterador iterador( ): Llamar al método iterator() puede devolver unObjeto iterador _ _。
• El método iterador () es un método propiedad de la propia interfaz Iterable .

3.Iterador:

3.1 Descripción general del iterador

• Iterador : es una interfaz . Iterador es una colección .objeto iterador。
• Iterador como objeto iterador , su función es:Iterar/atravesar una colección。

3.2 Métodos comúnmente utilizados en la interfaz Iterator

booleano tieneSiguiente()

• booleano tieneSiguiente(): Devuelve verdadero si todavía hay elementos sobre los que iterar.

T siguiente( )

• T siguiente( ): Devuelve el siguiente elemento de la iteración.

eliminación nula ()

• eliminación nula (): Elimina el último elemento devuelto por el iterador de la colección a la que apunta el iterador (operación opcional).

4.Lista:

4.1 Características de la recopilación de listas

• Características de los elementos de almacenamiento de la colección List :

  1.ordenado. Ordenado significa: el orden en que se guardan las cosas es el mismo que el orden en que se sacan . (Primero en entrar primero en salir). Ordenado porque la colección List tiene subíndices , y los subíndices comienzan desde 0 y aumentan en 1.

  2.repetible. elementos en la colecciónPoderRepetidamente .

  3.El elemento almacenado "tiene" subíndice. Los subíndices comienzan en 0 y aumentan en 1 .

• 

4.2 "clases de implementación" de uso común para colecciones de Listas:

ArrayList (clase de implementación)

• La capa inferior de la colección ArrayList utiliza" matriz "esta estructura de datos .
• ArrayList esNo es seguro para subprocesosde.

LinkedList (clase de implementación)

• La capa subyacente de la colección LinkedList usa "lista doblemente enlazada"Esta estructura de datos .

Vector (clase de implementación)

• La colección Vector subyacente utiliza" matriz "esta estructura de datos .
• El vector esSeguridad del hilode. Todos los métodos de Vector están disponibles.sincronizadoModificación de palabras clave, por lo que es seguro para subprocesos, pero la eficiencia es demasiado baja. Ahora existen otras soluciones para garantizar la seguridad de los subprocesos y Vector se usa menos.

5.Establecer

5.1 Características de la colección Set

• Las características de los elementos de almacenamiento de la colección Set t :

  1.trastorno. Lo que significa desorden es: desorden significa que el orden en que se almacenan no es necesariamente el orden en que se sacan .

  2.No repetible. elementos en la colecciónNoRepetidamente .

  3.El elemento almacenado "no tiene" subíndice。

5.2 "clases de implementación" de uso común para colecciones de conjuntos

HashSet (clase de implementación)

• Clase HashSetEs una interfaz SetClase de implementación。
• De hecho, cuando la colección HashSet es nueva , una colección HashMap en realidad es nueva en la capa inferior . El almacenamiento de elementos en un HashSet en realidad se almacena en una colección HashMap .
• La colección HashMap es una estructura de datos de tabla hash .

TreeSet (clase de implementación)

• Conjunto de árbolesLa clase es de interfaz SortedSet.Clase de implementación。
• Colección TreeSetPlanta bajaen realidadÁrbolMapa. Al crear una nueva colección TreeSet, la capa inferior en realidad crea una nueva colección TreeMap. Cuando colocas datos en la colección TreeSet, en realidad colocas los datos en la colección TreeMap.
• La capa inferior de la colección TreeMap utiliza una estructura de datos de "árbol binario" .

5.3 "Subinterfaz" en la colección Set

Conjunto ordenado

• Las características de los elementos de almacenamiento de la colección SortedSet :
  Dado que hereda la colección Set, sus características son: tambiénDesordenado y no repetido, pero los elementos colocados en la colección SortedSet se pueden ordenar automáticamente y convertirse en una colección ordenada . Los elementos colocados en esta colección se ordenan automáticamente por tamaño .