Hola a todos, soy un cerdo arqueado por repollo.
Colección de estructura de datos
Se refiere a la relación entre datos y datos, hay cuatro formas
(1) de recopilación: conjunto, con la suma de los mismos elementos, se refiere a la estructura general de los datos, no existe relación entre datos y datos (sin ordenar).
(2) Lineal: relación antes y después entre los datos de la lista
(3) Árbol: relación padre-hijo entre los datos del árbol
(4) Figura: relación de mapeo entre los datos del mapa
Hoy presento principalmente la Lista
Lista
Estructura lineal de la lista:
(1) Ventajas de los elementos de almacenamiento de la unidad de memoria continua de la tabla lineal ArrayList: la velocidad de obtención de todos los elementos es rápida
La diferencia con la matriz es que la matriz debe especificar la longitud, ArrayList no necesita especificar la longitud.
(2) LinkedList lista vinculada (lista lineal encadenada) se inserta en una estructura lineal conectada por punteros, y la velocidad de eliminación es rápida.
Al igual que una cadena de bicicleta, se puede organizar de forma caótica. Cada elemento almacena la dirección del siguiente elemento.
Hay excepciones.
- Vector
- Pila
- Montón
- Cola La cola
no se describe en detalle aquí, principalmente presenta ArrayList y LinkedList
De hecho, el uso introducido anteriormente es consistente. Lo que necesitamos saber es que hay varios métodos de uso común
(1) El tamaño es el mismo que la longitud de la matriz, pero el nombre se cambia en la lista
(2) Agregar: agregar ()
(3) Insertar: agregar (Posición especificada, elemento)
(4) Modificación: conjunto (posición especificada, nuevo elemento)
(5) Obtener: get () comienza desde cero
(6) Eliminar: eliminar ()
Estos métodos funcionan para vectores, pilas, montones y colas, pero se usan de acuerdo con diferentes contextos`
List<String> l = new LinkedList<String>();
l.add("abc");
l.add("abc");
l.add("xyz");
l.add("mmmm");
l.add("abc");
l.add(2, "uuu");
l.remove(4);
l.set(1, "new");
for (int i = 0; i < l.size(); i++) {
System.out.println(l.get(i));
}
}
La lista es una excusa. Los objetos no se pueden crear, es decir, la nueva Lista () es incorrecta, por lo que debe crear una instancia de un objeto con la clase de implementación ArrayList.
List <String>, <...> es un tipo genérico, que le dice qué tipo de valor está almacenado en esta lista, al igual que una matriz, que indica qué tipo de matriz es esta, ya sea para almacenar int o String.
