Hash Map + List for O(1) Random Ops

Insert, delete, and getRandom all in O(1) by pairing a hash map with a swap-to-end array.