Why does HashMap use power-of-two capacity?

It lets HashMap calculate bucket indexes using fast bitwise & instead of %. This improves performance and distributes keys more evenly.