The black stuff looks like some form of sponge, not the most attractive colour, but it also comes in other colours such as blue & yellow. That said, normally its fine, but sometimes can become invasive.
The purple stuff below it, is Green Star Polyps.