Why could the arrangement of particles in one solid material make it more dense than the arrangement in a different solid?

One could be a fixed shape like a brick or cube and the other could be something less dense like a sponge, potato or a tube of toothpaste.