Я не уверен, какую именно структуру данных вы подразумеваете под KeyValuePairs, но, вероятно, вы можете сделать что-то вроде:
JSONObject object = new JSONObject("keyvaluepairs");
for (Entry entry : keyValuePairs) {
object.put(entry.getKey(), entry.getValue();
}