向HashSet/HashMap添加重复值是否会替换以前的值

Question

请考虑下面的代码：

HashSet hs = new HashSet();
hs.add("hi"); -- (1)
hs.add("hi"); -- (2)

hs。size（）将给出1，因为HashSet不允许重复，所以只存储一个元素。

我想知道如果我们添加了重复的元素，那么它是替换了前面的元素，还是根本没有添加它？

另外，对于相同的情况，使用HashMap会发生什么？

Answer 1

文档在这方面非常清楚：HashSet。添加不替换：

如果指定的元素尚未存在，则将其添加到此集合。更正式地说，如果这个集合不包含元素e2，那么将指定的元素e添加到这个集合中（e==null？e2==null:e.equals（e2））。如果该集合已经包含该元素，则调用将保持集合不变，并返回false。

但是HashMap。put将替换：

如果映射之前包含键的映射，则替换旧值。

Answer 2

您需要知道的第一件事是，HashSet的行为类似于Set，这意味着您将对象直接添加到HashSet中，并且它不能包含重复项。您只需直接在HashSet中添加值。

但是，HashMap是Map类型。这意味着每次添加条目时，都要添加键值对。

在HashMap中，可以有重复的值，但不能有重复的键。在HashMap中，新条目将替换旧条目。最近的条目将在HashMap中。

理解HashMap和HashSet之间的链接：

记住，HashMap不能有重复的密钥。幕后HashSet使用HashMap。

当您试图将任何对象添加到HashSet中时，该条目实际上作为键存储在HashMap中，与HashSet场景后面使用的HashMap相同。由于这个底层的HashMap需要一个键值对，因此会为我们生成一个伪值。

现在，当您尝试将另一个重复对象插入同一个HashSet时，它将再次尝试将其作为键插入下方的HashMap。但是，HashMap不支持重复。因此，HashSet仍将导致只有一个该类型的值。顺便说一句，对于每个重复的键，因为HashSet中为我们的条目生成的值是一些随机/伪值，所以根本不会替换键。它将被忽略，因为删除密钥并添加回相同的密钥（伪值相同）根本没有意义。

总结：

HashMap允许重复的值，但不允许键。HashSet不能包含重复的。

要了解对象的添加是否成功完成，可以检查调用时返回的布尔值。add（）并查看它是否返回true或false。如果返回true，则会插入。

Answer 3

对于HashMap，它用新值替换旧值。

在HashSet的情况下，不插入该项。