European stocks began the new year at all-time highs, tracking gains across global equities on persisting optimism around economic growth, while miners rallied on higher commodity prices.