Você está fazendo muitas operações desnecessárias no seu código. Reescrevi o método para realizar a contagem da seguinte forma:

    private static Map<String, Integer> contar(JSONArray array) {
      List<String> ocorrencias = new ArrayList<>();
      Set<String> especialidades = new TreeSet<>();
      Map<String, Integer> resultado = new TreeMap<>(); // TreeMap para manter o Map ordenado pelas chaves

      // Percorre o array guardando as especialidades nas coleções com duplicidades e sem
      array.forEach((Object item) -> {
        JSONObject objeto = (JSONObject) item;
        String especialidade = objeto.getString("especialidade");

        ocorrencias.add(especialidade);
        especialidades.add(especialidade);
      });

      // Percorre a coleção sem duplicidades
      especialidades.forEach((String especialidade) -> {
        Integer quantidade;

        // Verifica a frequência que aquela especialidade aparece em duplicadade
        quantidade = Collections.frequency(ocorrencias, especialidade);
        resultado.put(especialidade, quantidade);
      });

      return resultado;
    }

Neste método guardamos duas coleções de especialidades, uma sem repetir e uma com todas as repetições e montamos um `Map` com a contagem das repetidas. Para testar o método você pode fazer da seguinte forma:

    JSONArray array = new JSONArray(/* Aqui vai o seu JSON */);
    Map<String, Integer> especialidades;
    
    especialidades = contar(array);
    especialidades.forEach((chave, valor) -> System.out.println(chave + " occurs " + valor + " time(s)"));

>     CIRURGIAO occurs 11 time(s)
    CLINICO-GERAL occurs 1 time(s)
    ORTOPEDISTA occurs 1 time(s)