HashSet

HashSet class implements the Set interface In HashSet, we store objects(elements or values) e.g. If we have a HashSet of string elements then it could depict a set of HashSet elements: {“Hello”, “Hi”, “Bye”, “Run”} HashSet does not allow duplicate elements that mean you can not store duplicate values in HashSet. HashSet permits to have a single null value. HashSet is not synchronized which means they are not suitable for thread-safe operations until unless synchronized explicitly.[similarity] add contains next notes HashSet O(1) O(1) O(h/n) h is the table

HashMap

HashMap class implements the Map interface HashMap is used for storing key & value pairs. In short, it maintains the mapping of key & value (The HashMap class is roughly equivalent to Hashtable, except that it is unsynchronized and permits nulls.) This is how you could represent HashMap elements if it has integer key and value of String type: e.g. {1->”Hello”, 2->”Hi”, 3->”Bye”, 4->”Run”} HashMap does not allow duplicate keys however it allows having duplicate values. HashMap permits single null key and any number of null values. HashMap is not synchronized which means they are not suitable for thread-safe operations until unless synchronized explicitly.[similarity] get containsKey next Notes HashMap O(1) O(1) O(h/n) h is the table

更多信息请参考这篇文章。

HashSet在内部使用HashMap来存储它的条目。内部HashMap中的每个条目都由一个Object进行键控，因此所有条目都散列到同一个bucket中。我不记得内部HashMap使用什么来存储它的值，但这并不重要，因为内部容器永远不会包含重复的值。

编辑:针对马修的评论，他是对的;我想反了。内部HashMap由组成Set元素的对象作为键。HashMap的值是一个简单地存储在HashMap桶中的对象。

HashSet和HashMap都是存储对，区别在于在HashMap中你可以指定一个键，而在HashSet中键来自对象的哈希代码

hashmap允许一个空键和空值。它们不是同步的，这提高了效率。如果需要，您可以使用Collections.SynchronizedMap()使它们同步。

哈希表不允许空键，并且是同步的。

HashSet允许我们在集合中存储对象，而HashMap允许我们在键和值的基础上存储对象。每个对象或存储对象都有键。

基本上在HashMap中，用户必须同时提供Key和Value，而在HashSet中只提供Value, Key是通过哈希函数从Value自动派生出来的。因此，在拥有Key和Value之后，HashSet可以在内部存储为HashMap。