Which option do you like the most?

Answer 1

First: You should use List, not Collection, because the iteration order of Collection is not guaranteed.

Second: I prefer something like Option D, but instead of a two-element array, I'd suggest some sort of a genericized Pair class.