Парсинг строки в формат key-value

Имеется строка, содержащая пары ключ-значение, разделённые ;, и = между ключами и значениями. Реализовать класс ParseHolder с тремя функциями:

1. void parse(String str) — распарсить входную строку.
2. String getValue(String key) — вернуть значение по ключу за O(1).
3. String generateRecord() — вернуть исходную строку.

key1=val1;key1=abc;key2=val2;key3=val3;key1=val4;key2=val5;key1=val6

javapublic class ParseHolder {

    void parse(String str) {
        // ...
    }

    String generateRecord() {
        return null;
    }

    public String getValue(String key) {
        return null;
    }

    public static void main(String[] args) throws Exception {
        String testString = "key1=val1;key1=abc;key2=val2;key3=val3;" +
                            "key1=val4;key2=val5;key1=val6";

        ParseHolder parser = new ParseHolder();
        parser.parse(testString);
        System.out.println(parser.generateRecord());
    }
}