HashMap和HashSet的區別是Java面試中最常被問(wèn)到的問(wèn)題。如果沒(méi)有涉及到Collection框架以及多線(xiàn)程的面試，可以說(shuō)是不完整。而Collection框架的問(wèn)題不涉及到HashSet和HashMap，也可以說(shuō)是不完整。HashMap和HashSet都是collection框架的一部分，它們讓我們能夠使用對象的集合。collection框架有自己的接口和實(shí)現，主要分為Set接口，List接口和Queue接口。它們有各自的特點(diǎn)，Set的集合里不允許對象有重復的值，List允許有重復，它對集合中的對象進(jìn)行索引，Queue的工作原理是FCFS算法(First Come, First Serve)。
首先讓我們來(lái)看看什么是HashMap和HashSet，然后再來(lái)比較它們之間的分別。
HashSet實(shí)現了Set接口，它不允許集合中有重復的值，當我們提到HashSet時(shí)，第一件事情就是在將對象存儲在HashSet之前，要先確保對象重寫(xiě)equals()和hashCode()方法，這樣才能比較對象的值是否相等，以確保set中沒(méi)有儲存相等的對象。如果我們沒(méi)有重寫(xiě)這兩個(gè)方法，將會(huì )使用這個(gè)方法的默認實(shí)現。
public boolean add(Object o)方法用來(lái)在Set中添加元素，當元素值重復時(shí)則會(huì )立即返回false，如果成功添加的話(huà)會(huì )返回true。
HashMap實(shí)現了Map接口，Map接口對鍵值對進(jìn)行映射。Map中不允許重復的鍵。Map接口有兩個(gè)基本的實(shí)現，HashMap和TreeMap。TreeMap保存了對象的排列次序，而HashMap則不能。HashMap允許鍵和值為null。HashMap是非synchronized的，但collection框架提供方法能保證HashMap synchronized，這樣多個(gè)線(xiàn)程同時(shí)訪(fǎng)問(wèn)HashMap時(shí)，能保證只有一個(gè)線(xiàn)程更改Map。
public Object put(Object Key,Object value)方法用來(lái)將元素添加到map中。
你可以閱讀這篇文章看看HashMap的工作原理，以及這篇文章看看HashMap和HashTable的區別。
| *HashMap* | *HashSet* |
| HashMap實(shí)現了Map接口 | HashSet實(shí)現了Set接口 |
| HashMap儲存鍵值對 | HashSet僅僅存儲對象 |
| 使用put()方法將元素放入map中 | 使用add()方法將元素放入set中 |
| HashMap中使用鍵對象來(lái)計算hashcode值 | HashSet使用成員對象來(lái)計算hashcode值，對于兩個(gè)對象來(lái)說(shuō)hashcode可能相同，所以equals()方法用來(lái)判斷對象的相等性，如果兩個(gè)對象不同的話(huà)，那么返回false |
| HashMap比較快，因為是使用唯一的鍵來(lái)獲取對象 | HashSet較HashMap來(lái)說(shuō)比較慢 |
如果你還知道其它的什么不同點(diǎn)，請留言。
原文鏈接： Javarevisited 翻譯： ImportNew.com - 唐小娟聯(lián)系客服
