JAVA_collection-list

conjunto:

Longitud variable, solo puede almacenar tipos de datos de referencia, almacenar tipos de datos básicos, usar clases de empaquetado

colección: la lista de una sola columna se puede repetir, el conjunto no se puede repetir

Mapa: doble columna

1.2 Arquitectura de clase de colección [comprensión]

Conjunto

Colección: simple Mapa: doble fila

Lista: Conjunto repetible: HashMap TreeMap no repetible

ArrayList LinkedList HashSet TreeSet 接口

Clase de implementación

1.3 Descripción general y uso de la colección [Aplicación]

Resumen de la colección
- Es la interfaz de nivel superior de una colección singleton, que representa un grupo de objetos, que también se denominan elementos de colección.
- JDK no proporciona ninguna implementación directa de esta interfaz. Proporciona implementaciones más específicas de subinterfaces (como Set y List)
Crear objeto de colección
- Camino polimórfico
- Clase de implementación específica ArrayList

Métodos de recolección de colección

Nombre del método	Descripción
suma booleana (E e)	Agregar elemento
booleano eliminar (Objeto o)	Eliminar el elemento especificado de la colección
booleano removeIf (Objeto o)	Retirar según condiciones
vacío claro ()	Borrar los elementos de la colección
booleano contiene (Objeto o)	Determinar si el elemento especificado existe en la colección
boolean isEmpty ()	Determinar si la colección está vacía
int tamaño ()	La longitud de la colección, que es el número de elementos de la colección.

Iterador:

1.4Colección de recorrido [aplicación]

Introducción a los iteradores
- Iteradores, métodos especiales de recorrido para colecciones
- Iterator iterator (): devuelve el iterador de los elementos de esta colección, obtenido por el método iterator () del objeto de colección
Métodos comunes en Iterator

Booleano hasNext (): determina si hay un elemento en la posición actual que se puede quitar
E next (): obtiene el elemento en la posición actual y mueve el objeto iterador a la siguiente posición de índice
Recorrido de la colección
Un iterador solo se puede usar una vez

import java.util.ArrayList;
import java.util.Iterator;

public class MycollectonDemo5 {
      
      
    public static void main(String[] args) {
      
      
        ArrayList<String> list = new ArrayList<>();
        list.add("a");
        list.add("b");
        list.add("b");
        list.add("c");
        list.add("d");
        list.add("e");

        //迭代->删除  只能用迭代器的删除方法
        //一个迭代器只能用一遍
        Iterator<String> it = list.iterator();
        while(it.hasNext()){
      
      
            String next = it.next();
            if("b".equals(next)){
      
      
                it.remove();
            }
        }
        System.out.println(list);
    }
}

1.5 Mejorado para bucle [aplicación]

Introducción
- Apareció después de JDK5, y su principio interno es un iterador Iterator
- Solo las clases que implementan la interfaz Iterable pueden usar iteradores y mejorar para
- Simplifique el recorrido de matrices y colecciones
formato

Para (tipo de datos nombre de variable de elementos en colección / matriz: colección / nombre de matriz) {

// El elemento atravesado actualmente se ha encapsulado en una variable, solo use la variable directamente

}
Código

import java.util.ArrayList;
import java.util.Iterator;

public class MycollectonDemo6 {
      
      
    public static void main(String[] args) {
      
      
        ArrayList<String> list = new ArrayList<>();
        list.add("a");
        list.add("b");
        list.add("c");
        list.add("d");
        list.add("e");

        //迭代器遍历
        Iterator<String> it = list.iterator();
        while (it.hasNext()){
      
      
            String next = it.next();
            System.out.println(next);
        }
        System.out.println("-------------");
        //for加强遍历,因为获取不到元素
        for(String str : list){
      
      
            System.out.println(str);
        }

    }
}

Colección 2.List

2.1 Descripción general y características de la colección de listas [memoria]

Descripción general de la colección de listas
- Colección ordenada, donde ordenada se refiere al orden de acceso
- El usuario puede controlar con precisión la posición de inserción de cada elemento en la lista, y el usuario puede acceder al elemento a través del índice entero y buscar el elemento en la lista.
- A diferencia de las colecciones de conjuntos, las listas suelen permitir elementos duplicados
Características de la colección de listas
- Acceso ordenado
- Se puede repetir
- Indexado

2.2 El método único de recopilación de listas [aplicación]

Introducción al método

Nombre del método	descripción
añadir vacío (índice int, elemento E)	Insertar el elemento especificado en la posición especificada en esta colección
E eliminar (índice int)	Eliminar el elemento en el índice especificado y devolver el elemento eliminado
E conjunto (índice int, elemento E)	Modifica el elemento en el índice especificado y devuelve el elemento modificado
E get (índice int)	Devuelve el elemento en el índice especificado

import java.util.ArrayList;
import java.util.List;

public class MyListDemo2 {
    
    
    public static void main(String[] args) {
    
    
        List<String> list = new ArrayList<>();
        list.add("aaa");
        list.add("ddd");
        list.add("ccc");

        //add
        list.add(0,"ooo");
        System.out.println(list);
        //remove
        list.remove("ooo");
        System.out.println(list);
        //修改指定索引
        list.set(0,"ooo");
        System.out.println(list);
        //get返回指定的索引
        String s = list.get(0); 
        System.out.println(s);
    }
}

3. Estructura de datos

3.1 Pila y cola de estructura de datos [memoria]

Estructura de pila

Primero en entrar, último en salir
Estructura de la cola

Primero en entrar, primero en salir

3.2 Matriz y lista enlazada de estructura de datos [Memoria]

Estructura de matriz

Consulta rápida, adición y eliminación lentas
Estructura de la cola

Consulta lenta, adición y eliminación rápidas

4. Clase de implementación de colección de listas

4.1 Características de la subclase de la colección de listas [Memoria]

Colección ArrayList

La capa inferior es la realización de la estructura de la matriz, que es rápida en la consulta y lenta en agregar y eliminar
Colección LinkedList

La capa inferior es la realización de la estructura de lista enlazada, que es lenta en la consulta y rápida en agregar y eliminar

4.2 Funciones únicas de la colección LinkedList [aplicación]

Método único

Nombre del método	Descripción
public void addFirst (E e)	Inserta el elemento especificado al principio de la 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 ()	Eliminar de esta lista y devolver el primer elemento
public E removeLast ()	Eliminar de esta lista y devolver el último elemento