Applying upstream changes to improve TimeZoneNames performance

This contains the following changesets:

http://bugs.icu-project.org/trac/changeset/27732
http://bugs.icu-project.org/trac/changeset/37796
http://bugs.icu-project.org/trac/changeset/37806
http://bugs.icu-project.org/trac/changeset/37859
http://bugs.icu-project.org/trac/changeset/37863

Thanks to Craig Cornelius, Markus Scherer, Rayhaan Jaufeerally
and others.

Bug: 23778908
Change-Id: I56df87421f1b45760b89e7799e62cf50cef84681
32 files changed