The famous equation
$$S = k \log W \tag{1}$$
invented by Ludwig Boltzmann is well known as a connection between macroscopic and microscopic world. Not until the discovery of quantum mechanics, had it turned out that a volume in a phase space was a number of microstates, that conserved the macroscopic quantities of the system.
Black holes have to have entropy, because once matter falls into them, the entropy of the rest of the Universe lowers. We are even able calculate that entropy, hoping that studying it will prove helpful in understanding the role of quantum microstates in the theory of gravity.
Thermodynamics of black holes seems extremely odd, because the only parameters we have are $M, Q, J$. Consequently, the entropy must expressed by nothing but mass, charge and angular momentum of the black hole. Furthermore, the formula looks very similar to the formula describing the area of the event horizon. We can obtain this formula from calculating action of the gravitational field, integrating not on the event horizon, but on the sphere of infinite radius. What does it really mean? Where are those microstates?
And what are they?