contar.java

// Mapa en donde almacenamos la frecuencia. Ver: https://parzibyte.me/blog/2020/01/07/hashmap-java-tutorial-ejemplos/
HashMap<String, Integer> mapaDeFrecuencias = new HashMap<>();
for (String palabra : palabras) {
    if (mapaDeFrecuencias.containsKey(palabra)) {
        mapaDeFrecuencias.put(palabra, mapaDeFrecuencias.get(palabra) + 1);
    } else {
        mapaDeFrecuencias.put(palabra, 1);
    }
}
// Imprimir mapa
for (HashMap.Entry<String, Integer> entry : mapaDeFrecuencias.entrySet()) {
    System.out.printf("Palabra '%s' con frecuencia %d\n", entry.getKey(), entry.getValue());
}