使用哪个地图/集合？

Question

KEY1---->VAL1
KEY2---->VAL3
KEY3---->VAL3
KEY5---->VAL5
KEY6---->VAL3
KEY7---->VAL6
KEY8---->VAL3
KEY9---->VAL3

Answer 1

任何map实现都可以。每个Java集合只保存引用，而不保存实际对象，因此如果将同一个对象多次放入映射中，所有值都将指向同一个对象。换句话说，通过key2查找对val3所做的更改将在查找时由指向val3的任何其他键反映出来。

请考虑简化的示例：

VeryLarge v = new VeryLarge();
Map<Integer, VeryLarge> map = new HashMap<>();
map.put(1, v);
map.put(2, v);
map.put(3, v);

单个verylarge实例由所有1、2和3键引用。