基于哈希的Set in Java Collection Framework的实现?

时间:2017-12-15 15:13:29

标签: java hash hashmap hashset

我正在学习Java中的Java集合框架,并且对各种类和接口有了很好的了解。

在浏览Set界面时,其中一个实现是HashSet(等等)。

我无法理解基于Set实施Hash的逻辑是什么,它有什么优势?

任何人都可以帮助我理解在Java Collection Framework中基于Hash的Set实现的需求是什么?

1 个答案:

答案 0 :(得分:5)

简单:性能和效率。

集合的关键元素是:唯一性。您希望快速能够告诉某些x是否在(x,y,z)中。

哈希是一种非常优雅和有效的方法来解决这个问题。

这就是全部。