Lista de interfaz y clase de implementación (continuación de la colección)

Lista de interfaz y clase de implementación (continuación de la colección)

List hereda la interfaz Collection y tiene tres clases de implementación

Lista de arreglo

Lista de matriz, los datos se almacenan en matriz.

ArrayList implementa una matriz de longitud variable y asigna espacio continuo en la memoria. La eficiencia de los elementos que atraviesan y los elementos de acceso aleatorio es relativamente alta

Lista enlazada

LinkedList utiliza el almacenamiento de listas vinculadas. Alta eficiencia al insertar y eliminar elementos

Vector

Lista de matrices, agregar bloqueo de sincronización, seguridad para subprocesos

Métodos comunes de ArrayList

agregar (índice int, elemento E)

obtener (índice int)

indexOf (Objeto o)
lastIndexOf (Objeto o)

remove (int index) elimina y devuelve el elemento en la posición especificada

removeRange (int fromIndex, int toIndex) elimina el elemento en el rango especificado (uso de herencia de subclase)

set (índice int, elemento E)

package day2;

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

public class ArrayListDemo {
    
    
    public static void main(String[] args) {
    
    
        //List list=new ArrayList();

        ArrayList arrayList=new ArrayList();
                    arrayList.add("a");//默认情况下向末尾添加
                    arrayList.add("b");
                    arrayList.add(0,"x"); //装满之后  扩容到原来的1.5倍
        System.out.println(arrayList);
        System.out.println(arrayList.get(2));
        System.out.println(arrayList.indexOf("b"));
        arrayList.add(1,"s");
        arrayList.sort(new StringC());



    }
}

package day2;

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

public class ArrayRange extends ArrayList {
    
    
    public static void main(String[] args) {
    
    
        List list=new ArrayList(15);//有参构造方法
        list.add("a");
        list.add("s");
        list.add("d");
        list.add("f");
        list.add("h");

        System.out.println(list.subList(1,3));

    }

}

Métodos comunes de LinkedList

agregar (índice int, elemento de objeto)

addFirist (elemento de objeto)

addLast (elemento de objeto)

removeFirst ()

removeLast ()

eliminar (índice int)

getFirst ()

obtener ultimo()

package day2;

import java.util.LinkedList;

public class LinkedListDemo {
    
    
    public static void main(String[] args) {
    
    
        LinkedList list=new LinkedList();
        list.add("a");
        list.add("s");
        list.add("d");
        list.add("f");
        list.add("g");
        list.addFirst("1");
        list.addLast("2");

        System.out.println(list.get(2));
        System.out.println(list.getFirst());
        System.out.println(list.getLast());


        System.out.println(list);
    }
}

package day3;

import java.util.Vector;

public class VectorDemo {
    
    
    public static void main(String[] args) {
    
    
        //底层也是数组的实现，线程安全的
        Vector v=new Vector();
                v.add("a");
                v.add("a");
                v.add("s");
                v.add("d");
                v.add("x");
                v.add("c");
        System.out.println(v);
    }
}