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)。
首先讓我們來看看什么是 HashMap 和 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)
方法用來在 Set 中添加元素,當(dāng)元素值重復(fù)時(shí)則會(huì)立即返回 false,如果成功添加的話會(huì)返回 true。
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)
方法用來將元素添加到 map 中。
HashMap | HashSet |
---|---|
HashMap實(shí)現(xiàn)了Map接口 | HashSet實(shí)現(xiàn)了Set接口 |
HashMap儲(chǔ)存鍵值對(duì) | HashSet僅僅存儲(chǔ)對(duì)象 |
使用put()方法將元素放入map中 | 使用add()方法將元素放入set中 |
HashMap中使用鍵對(duì)象來計(jì)算hashcode值 | HashSet使用成員對(duì)象來計(jì)算hashcode值,對(duì)于兩個(gè)對(duì)象來說hashcode可能相同,所以equals()方法用來判斷對(duì)象的相等性,如果兩個(gè)對(duì)象不同的話,那么返回false |
HashMap比較快,因?yàn)槭鞘褂梦ㄒ坏逆I來獲取對(duì)象 | HashSet較HashMap來說比較慢 |