Protests against Japan for its control of disputed islands spread across more than a dozen cities in China and turned violent at times today, with protesters hurling rocks at the Japanese Embassy and clashing with Chinese paramilitary police before order was restored.