Sound is nothing more than a disturbance which is propagated by the collisions between the particles; one molecule hitting the next and so forth. Solids are significantly denser than liquids or gases. This means that the molecules are closer to each other in solids than in liquids and in liquids than in gases. This closeness due to density means that they can collide very quickly. Effectively it takes less time for a molecule of a solid to bump into its neighbouring molecule. Due to this advantage, the speed of sound in a solid is larger than in gas.