Estructura De Datos En Java Joyanes Full

El ArrayList es una implementación de array redimensionable. Cuando se llena, crea un nuevo array con una capacidad 1.5 veces mayor.

import java.util.ArrayList;
public class EjemploJoyanes 
public static void main(String[] args) 
// Capacidad inicial sugerida: 100 para evitar redimensiones
ArrayList<String> nombres = new ArrayList<>(100);
    nombres.add("Ana");
    nombres.add("Luis");
    nombres.add(1, "Carlos"); // Inserta en posición 1
System.out.println("Tamaño real: " + nombres.size()); // 3
    System.out.println("Capacidad interna: " + nombres); // [Ana, Carlos, Luis]

Clave Joyanes: "El ArrayList es el comodín de las listas, pero su costo de inserción en medio de la lista es O(n). Si necesita inserciones rápidas, use LinkedList."

class Nodo 
    int valor;
    Nodo siguiente;
public Nodo(int valor) 
        this.valor = valor;
class ListaEnlazada 
    Nodo cabeza;
public void agregar(int valor) 
        Nodo nodo = new Nodo(valor);
        if (cabeza == null) 
            cabeza = nodo;
         else 
            Nodo actual = cabeza;
            while (actual.siguiente != null) 
                actual = actual.siguiente;
actual.siguiente = nodo;

Joyanes’ book includes:

Basic:

Intermediate:

Advanced: