（轉）HashMap和HashSet的區別

HashMap和HashSet的區別是Java面試中最常被問到的問題。若是沒有涉及到Collection框架以及多線程的面試，能夠說是不完整。而Collection框架的問題不涉及到HashSet和HashMap，也能夠說是不完整。HashMap和HashSet都是collection框架的一部分，它們讓咱們可以使用對象的集合。collection框架有本身的接口和實現，主要分爲Set接口，List接口和Queue接口。它們有各自的特色，Set的集合裏不容許對象有重複的值，List容許有重複，它對集合中的對象進行索引，Queue的工做原理是FCFS算法(First Come, First Serve)。

首先讓咱們來看看什麼是HashMap和HashSet，而後再來比較它們之間的分別。

什麼是HashSet

HashSet實現了Set接口，它不容許集合中有重複的值，當咱們提到HashSet時，第一件事情就是在將對象存儲在HashSet以前，要先確保對象重寫equals()和hashCode()方法，這樣才能比較對象的值是否相等，以確保set中沒有儲存相等的對象。若是咱們沒有重寫這兩個方法，將會使用這個方法的默認實現。

public boolean add(Object o)方法用來在Set中添加元素，當元素值重複時則會當即返回false，若是成功添加的話會返回true。

什麼是HashMap

HashMap實現了Map接口，Map接口對鍵值對進行映射。Map中不容許重複的鍵。Map接口有兩個基本的實現，HashMap和TreeMap。TreeMap保存了對象的排列次序，而HashMap則不能。HashMap容許鍵和值爲null。HashMap是非synchronized的，但collection框架提供方法能保證HashMap synchronized，這樣多個線程同時訪問HashMap時，能保證只有一個線程更改Map。

public Object put(Object Key,Object value)方法用來將元素添加到map中。

你能夠閱讀這篇文章看看HashMap的工做原理，以及這篇文章看看HashMap和HashTable的區別。

HashSet和HashMap的區別

*HashMap*	*HashSet*
HashMap實現了Map接口	HashSet實現了Set接口
HashMap儲存鍵值對	HashSet僅僅存儲對象
使用put()方法將元素放入map中	使用add()方法將元素放入set中
HashMap中使用鍵對象來計算hashcode值	HashSet使用成員對象來計算hashcode值，對於兩個對象來講hashcode可能相同，因此equals()方法用來判斷對象的相等性，若是兩個對象不一樣的話，那麼返回false
HashMap比較快，由於是使用惟一的鍵來獲取對象	HashSet較HashMap來講比較慢

若是你還知道其它的什麼不一樣點，請留言。

原文連接： Javarevisited 翻譯： ImportNew.com - 唐小娟
譯文連接： http://www.importnew.com/6931.html
[ 轉載請保留原文出處、譯者和譯文連接。]

關於做者： 唐小娟