HashSet 和 HashMap 的比较
HashMap 和 HashSet 都是 collection 框架的一部分,它們讓我們能夠使用對象的集合。collection 框架有自己的接口和實現,主要分為 Set 接口,List 接口和 Queue 接口。它們有各自的特點,Set 的集合里不允許對象有重復的值,List 允許有重復,它對集合中的對象進行索引,Queue 的工作原理是 FCFS 算法(First Come, First Serve)。
首先讓我們來看看什么是 HashMap 和 HashSet,然后再來比較它們之間的分別。
什么是 HashSet
HashSet 實現了 Set 接口,它不允許集合中有重復的值,當我們提到 HashSet 時,第一件事情就是在將對象存儲在 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 中。
HashSet 和 HashMap 的區別
| HashMap | HashSet |
|---|---|
| HashMap實現了Map接口 | HashSet實現了Set接口 |
| HashMap儲存鍵值對 | HashSet僅僅存儲對象 |
| 使用put()方法將元素放入map中 | 使用add()方法將元素放入set中 |
| HashMap中使用鍵對象來計算hashcode值 | HashSet使用成員對象來計算hashcode值,對于兩個對象來說hashcode可能相同,所以equals()方法用來判斷對象的相等性,如果兩個對象不同的話,那么返回false |
| HashMap比較快,因為是使用唯一的鍵來獲取對象 | HashSet較HashMap來說比較慢 |
總結
以上是生活随笔為你收集整理的HashSet 和 HashMap 的比较的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Unity 平台宏定义
- 下一篇: 2023-04-02:设计一个仓库管理器