如何在Java中实现Set数据结构？

Question

我一直想知道如何在Java中实现Set.我们可以实现它就像我们使用LinkedList和一个持有Key和Value的对象(Cell)实现HashMap一样吗？你会如何处理唯一性部分？

Answer 1

基本上，一个 Set 只是一个只保存键的 Map。因此，您应该了解映射算法。注意：例如 HashSet 实际上只是 HashMap 的适配器。HashSet 的添加方法仅使用 HashMap.put(value , SomeDummyValue)。

Answer 2

Set内部实现了一个map.So集合中的每个值只是map中的一个键.因此它的唯一性得以维护.

这是链接.因此,您可以清楚地了解内部如何设置.也很少堆栈答案. 第一,第二