KeyValue leftRecord = ...;
KeyValue rightRecord = ...;
ValueJoiner joiner = ...;

KeyValue joinOutputRecord = KeyValue.pair(
    leftRecord.key, /* by definition, leftRecord.key == rightRecord.key */
    joiner.apply(leftRecord.value, rightRecord.value)
  );