prefer general then concrete implementation (i.e. map instead of HashMap).

I would rather have addHeader(String key, String value) or add(Header header) with header being a UTF-8 safe map entry.