[Storage] Replace format with concat in Shared Key signature

[kasobol-msft]

resolves #24535 .

I used the following benchmark to validate improvement:

    public static void main(String[] args) throws Exception {
        StorageSharedKeyCredential key = new StorageSharedKeyCredential("foo", "AAA=");
        URL url = new URL("https://foo.blob.core.windows.net");
        Map<String, String> headers = new HashMap<>();
        headers.put("Content-Length", "1");
        headers.put("Date", "1");

        long time = System.currentTimeMillis();
        for (int i = 0 ; i < 100000; i++) {
            key.generateAuthorizationHeader(url, "PUT", headers);
        }
        time = System.currentTimeMillis() - time;

        System.out.println("Took " + time + " ms");
    }

Before:
Took 1148 ms

After:
Took 718 ms

[alzimmermsft]

Are the other critical path String.formats being used that could be replaced with this pattern?

[kasobol-msft]

Are the other critical path String.formats being used that could be replaced with this pattern?

There are some out there https://github.com/Azure/azure-sdk-for-java/search?q=path%3A%2Fsdk%2Fstorage%2F+%22String.format%22+in%3Afile+extension%3Ajava , setting aside errors, samples and tests there are some that should be revisited but they don't have such a broad impact. I'll create work item for that.