In water, the particles are much closer together, and they can quickly transmit vibration energy from one particle to the next. This means that the sound wave travels over four times faster than it would in air, but it takes a lot of energy to start the vibration.
