1. En primer lugar, la herencia de la colección con la colección <E> es una interfaz.
① Colección (el marco de la colección aparece en JDK 1.2)
② Lista: es ordenado, y el elemento se puede repetir, pensando que el sistema de recolección tiene índices.
Lo que se usa a menudo son las clases ArrayList y LinkedList que implementan la interfaz
③ ArrayList: la estructura de datos subyacente utiliza una estructura de matriz,
Características: La velocidad de consulta es rápida, pero la adición y la eliminación son ligeramente más lentas. Hilo sincrónico
LinkedList: la capa inferior utiliza la estructura de datos vinculada.
Características: El aumento y la velocidad de eliminación es rápida, y la consulta es ligeramente más lenta.
Vector: (JDK 1.0 apareció) En la capa inferior está la estructura de datos de la matriz, sincronización de subprocesos. Reemplazado por ArrayList. (No más)
2. Dos formas de atravesar la lista:
Public Class Demo {public static void main (String [] args) {ArrayList <String> list = new ArrayList <String> (); ("C"); } System.out.println ("........ el segundo método de traversal: listitrator iteration ..."); Obj obj = it.next ();Mapa de efecto:
3. Use LinkList para simular una estructura de datos de pila o cola. Es decir: pila: avanzado después;
Clase duilie {private LinkedList <S Object> Link; primero para ser cambiado a avanzado y luego, cambie los restos () a permanecer en permanencia ()} public boyan isnull () {return link.isEmpty ();} public class Demo2 {Pu2 {Pu2 {PU Block Static void Main (String (String (String (Cadena [] args) {duilie dl = new duilie (); while (! dl.isnull ()) {system.out.println (dl.myget ());}}}Mapa de efecto:
Lo anterior es primero avanzado.
Lo anterior es todo el contenido de este artículo.