Java - Contar letras de una frase

public static void main(String [] args) {

   String cadena="";

   Scanner frase=new Scanner(System.in);

    char [] Arraycadena ;

    char caracter;

    int contador =0;

    System.out.println("Introduce una frase: ");

    cadena=frase.nextLine().replace(" ", "");

    Arraycadena=cadena.toCharArray();

    for(int i =0;i<Arraycadena.length;i++){

        caracter = Arraycadena[i];

        for(int j=0;j<Arraycadena.length;j++){

            if(Arraycadena[j]==caracter){

                contador++;

            }

        }

        System.out.println(Arraycadena[i]+" "+contador+" veces.");

        contador= 0;

    }

}

import java.util.HashMap;

import java.util.Map;

import java.util.Scanner;

public class ContadorLetras {

    public static void ordenamientoArreglos(Character[] letras, int[] apariciones) {

        for (int j = letras.length - 1; j > 0; j--) {

            for (int k = 0; k < j; k++) {

                if (k + 1 <= j && apariciones[k] < apariciones[k + 1]) {

                    Character aux = letras[k];

                    int iux = apariciones[k];

                    letras[k] = letras[k + 1];

                    apariciones[k] = apariciones[k + 1];

                    letras[k + 1] = aux;

                    apariciones[k + 1] = iux;

                }

            }

        }

    }

    public static void main(String[] args) {

        Map<Character, Integer> caracteres = new HashMap();

        Scanner sc = new Scanner(System.in);

        System.out.print("Introduce una frase: ");

        String cadena = sc.nextLine();

        for (char c : cadena.toCharArray()) {

            caracteres.put(c, caracteres.containsKey(c) ? caracteres.get(c) + 1 : 1);

        }

        Character[] letras = new Character[caracteres.size()];

        int[] apariciones = new int[letras.length];

        caracteres.keySet().toArray(letras);

        for (int j = 0; j < apariciones.length; j++) {

            apariciones[j] = caracteres.get(letras[j]);

        }

        ordenamientoArreglos(letras, apariciones);

        System.out.println("Las letras de la frase \"" + cadena + "\" se repiten así:");

        for (int j = 0; j < apariciones.length; j++) {

            System.out.println(letras[j] + ": " + apariciones[j]);

        }

    }

}