Backport "HBASE-23561 Look up of Region in Master by encoded region name is O(n)" and addendum to branch-2#5049

ndimiduk merged 2 commits intoapache:branch-2apache/hbase:branch-2from

ndimiduk:23561-master-region-by-region-name-O-n-branch-2ndimiduk/hbase:23561-master-region-by-region-name-O-n-branch-2Copy head branch name to clipboard