The USS John S. McCain, a guided missile destroyer, collided with an oil tanker east of Singapore early Monday.