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

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

什么是HashSet

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

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

什么是HashMap

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

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

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

HashSet和HashMap的區(qū)別

如果你還知道其它的什么不同點，請留言。

原文鏈接： Javarevisited 翻譯： ImportNew.com - 唐小娟
譯文鏈接： http://www.importnew.com/6931.html

最新評論