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 中。

HashSet 和 HashMap 的區(qū)別