Deduplicate interned image strings.

Also fix a bug in relocation; even for -Xnorelocate we need
to relocate second and later extension if it's not compiled
against all previous boot image components.

Also clean up InternTable includes.

(cherry picked from commit fdd46848364b5fdb7360cb3256bd9482d7ca3c28)

Test: New tests in image_space_test.
Test: m test-art-host-gtest
Test: testrunner.py --host --optimizing
Test: aosp_taimen-userdebug boots.
Bug: 152037801
Merged-In: Ie6ae70721f4ffb48950bd248ffa123dee460bcd7
Change-Id: Ic442aa23d582177863fd54328c33a228390586df
15 files changed