Agenda en Java

Crear una agenda
1. Añadir contacto (nombre y teléfono)
2. Buscar contacto (se pide un nombre y da su teléfono)
3. Mostrar (se muestra la agenda por orden alfabético)
9. Salir

import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;

public class Agenda {
    public static void main (String[] args) {
        //Crear una agenda
        //1. Añadir contacto (nombre y teléfono)
        //2. Buscar contacto (se pide un nombre y da su teléfono)
        //3. Mostrar (se muestra la agenda por orden alfabético)
        //9. Salir

        Scanner sc = new Scanner(System.in);
        int opc=0;
        ArrayList<String> agenda = new ArrayList<String>();
        //nombre:telefono
        do{
            opc=menu(sc);
            switch (opc){
                case 1->nuevo(sc,agenda);
                case 2->buscar(sc,agenda);
                case 3->mostrar(agenda);
                case 9->System.out.println("Saliendo...");
                default ->  System.out.println("Opción erronea");
            }

        }while(opc!=9);





    }

    private static void buscar(Scanner sc, ArrayList<String> agenda) {
        System.out.println("Nombre a buscar:");
        String busca=sc.next();
        boolean existe=false;
        for (String lin:agenda){
            String reg[]=lin.split(":");
            if (reg[0].equals(busca)){
                System.out.println("El teléfono de " + reg[0] + " es " + reg[1]);
                existe=true;
            }
        }
        if (!existe) System.out.println("No existe el teléfono de " + busca);
    }

    private static void mostrar(ArrayList<String> agenda) {
        Collections.sort(agenda);
        System.out.println("Nombre          Teléfono");
        System.out.println("------          --------");
        for (String lin:agenda) {
            String reg[] = lin.split(":");
            System.out.println(reg[0] + " ------- " + reg[1]);
        }
    }

    private static void nuevo(Scanner sc, ArrayList<String> agenda) {
        System.out.println("Nombre: ");
        String nombre = sc.next();
        System.out.println("Teléfono: ");
        int telefono = sc.nextInt();
        agenda.add(nombre+":"+telefono);
    }

    private static int menu(Scanner sc) {
        System.out.println("1. Añadir contacto ");
        System.out.println("2. Buscar contacto ");
        System.out.println("3. Mostrar ");
        System.out.println("9. Salir ");
        System.out.println("Opción: ");
        return sc.nextInt();
    }
}