When the rock formed, there were huge air pockets trapped in the molten basalt - these form really cool "holes" in the riverbed, some of them quite large (I know, because I managed to fall into one and I would have gone completely over my head if I had not grabbed onto a protuding ledge)