原文網(wǎng)址：http://www.importnew.com/6931.html

HashMap和HashSet的區(qū)別是Java面試中最常被問到的問題。如果沒有涉及到Collection框架以及多線程的面試，可以說(shuō)是不完整。而Collection框架的問題不涉及到HashSet和HashMap，也可以說(shuō)是不完整。HashMap和HashSet都是collection框架的一部分，它們讓我們能夠使用對(duì)象的集合。collection框架有自己的接口和實(shí)現(xiàn)，主要分為Set接口，List接口和Queue接口。它們有各自的特點(diǎn)，Set的集合里不允許對(duì)象有重復(fù)的值，List允許有重復(fù)，它對(duì)集合中的對(duì)象進(jìn)行索引，Queue的工作原理是FCFS算法(First Come, First Serve)。

首先讓我們來(lái)看看什么是HashMap和HashSet，然后再來(lái)比較它們之間的分別。

什么是HashSet

HashSet實(shí)現(xiàn)了Set接口，它不允許集合中有重復(fù)的值，當(dāng)我們提到HashSet時(shí)，第一件事情就是在將對(duì)象存儲(chǔ)在HashSet之前，要先確保對(duì)象重寫equals()和hashCode()方法，這樣才能比較對(duì)象的值是否相等，以確保set中沒有儲(chǔ)存相等的對(duì)象。如果我們沒有重寫這兩個(gè)方法，將會(huì)使用這個(gè)方法的默認(rèn)實(shí)現(xiàn)。

public boolean add(Object o)方法用來(lái)在Set中添加元素，當(dāng)元素值重復(fù)時(shí)則會(huì)立即返回false，如果成功添加的話會(huì)返回true。

什么是HashMap

HashMap實(shí)現(xiàn)了Map接口，Map接口對(duì)鍵值對(duì)進(jìn)行映射。Map中不允許重復(fù)的鍵。Map接口有兩個(gè)基本的實(shí)現(xiàn)，HashMap和TreeMap。TreeMap保存了對(duì)象的排列次序，而HashMap則不能。HashMap允許鍵和值為null。HashMap是非synchronized的，但collection框架提供方法能保證HashMap synchronized，這樣多個(gè)線程同時(shí)訪問HashMap時(shí)，能保證只有一個(gè)線程更改Map。

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

你可以閱讀這篇文章看看HashMap的工作原理，以及這篇文章看看HashMap和HashTable的區(qū)別。

HashSet和HashMap的區(qū)別

*HashMap*	*HashSet*
HashMap實(shí)現(xiàn)了Map接口	HashSet實(shí)現(xiàn)了Set接口
HashMap儲(chǔ)存鍵值對(duì)	HashSet僅僅存儲(chǔ)對(duì)象
使用put()方法將元素放入map中	使用add()方法將元素放入set中
HashMap中使用鍵對(duì)象來(lái)計(jì)算hashcode值	HashSet使用成員對(duì)象來(lái)計(jì)算hashcode值，對(duì)于兩個(gè)對(duì)象來(lái)說(shuō)hashcode可能相同，所以equals()方法用來(lái)判斷對(duì)象的相等性，如果兩個(gè)對(duì)象不同的話，那么返回false
HashMap比較快，因?yàn)槭鞘褂梦ㄒ坏逆I來(lái)獲取對(duì)象	HashSet較HashMap來(lái)說(shuō)比較慢

如果你還知道其它的什么不同點(diǎn)，請(qǐng)留言。

原文鏈接：?Javarevisited?翻譯：?ImportNew.com?-?唐小娟
譯文鏈接：?http://www.importnew.com/6931.html
[?轉(zhuǎn)載請(qǐng)保留原文出處、譯者和譯文鏈接。]

?

與50位技術(shù)專家面對(duì)面20年技術(shù)見證，附贈(zèng)技術(shù)全景圖

總結(jié)

以上是生活随笔為你收集整理的【转】HashMap和HashSet的区别的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。