Use TreeMap in Response

[Isira-Seneviratne]

• I carefully read the contribution guidelines and agree to them.
• I have tested the API against NewPipe.

---

Store the response headers in a TreeMap. This allows the header value retrieval to be optimised as TreeMap orders its keys using a comparator.

[TobiGr]

Good catch. iterating through the map elements does not make any sense. Using the default get / getOrDefault method is the proper way to go 👍

However, I do not understand why we should specifically use a TreeMap. It guarantees a look-up cost of log(n). Same for put operations. However, the usually used HashMap has O(1) if the bucket size is good and not too many items are in the Map. There shouldn't be hundreds of elements in the map, but rather 25-50. So I think using passed map is more efficient than creating a new Map which needs to process all elements first. This is unnecessary pre-processing and comes with additional computation time and requires additional space.

[Isira-Seneviratne]

I've revised the code a bit, to reuse the map if it is already a SortedMap. That way, no extra objects need to be created in that scenario, such as with OkHttp's header map implementation.