java---Hashset與Hashmap的區別

標籤：擷取對象   Object Storage Service   set   hashmap   成員   重寫   ref   step   更改   

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時，第一件事情就是在將Object Storage Service在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 - 唐小娟

java---Hashset與Hashmap的區別